2018-10-17 22:20:39  c language C语言中的空白符 空格.制表符.换行符等统称为空白符,它们只用来占位,并没有实际的内容,也显示不出具体的字符. 制表符分为水平制表符和垂直制表符,它们的 ASCII 编码值分别是 9 和 11. 垂直制表符在现代计算机中基本不再使用了,也没法在键盘上直接输入,它已经被换行符取代了.水平制表符相当于四个空格,对于大部分编辑器,按下 Tab 键默认就是输入一个水平制表符:如果你进行了个性化设置,按下 Tab 键也可能会输入四个或者两个空…

时间:2018.10.17地点:北京国家会议中心…

一句话题意:讲什么题意啊,见usaco2017feb silver的T1,一模一样,就是牛和鸡的读入顺序反过来了一下,数据范围大了10倍,卡掉了\(O(n^2)\)的算法. 数据范围: 对于 30%的数据,n<=10,m<=10: 对于 50%的数据,n<=100,m<=100: 对于 70%的数据,n<=2000,m<=2000: 对于 100%的数据,n<=200,000,m<=200,000,1<=li,ri<=1,000,000,000,…

传送门 状压dp好题. 怎么今天道道题都有点东西啊 对于今天题目神仙出题人先膜为上策:%%%%DzYoAk_UoI%%%% 设f[i][j]f[i][j]f[i][j]表示选取点的状态集合为iii,当前在jjj号点的状态总数. 然后枚举一个不在集合中的点转移. 但是直接这样做会算错. 为什么呢? 因为我们没有考虑状压时其它子树的影响. 因此再记一个数组g[i][j]g[i][j]g[i][j]表示选取集合为iii当前在jjj号点来进行状态转移. f[sta][p]=∑[E(u,v)]f[sta∣…

传送门 考试空间开大了爆零不然只有30分爆栈? 话说这题真的坑1e7没法写dfsdfsdfs 其实很好推式子. 考虑每个点安一个发动机的概率,推一波式子做个等比数列求和什么的可以证明出来是严格的1size\frac {1} {size}size1​其中sizesizesize表示子树的大小. 因此答案为: ∑i=1n1size[i]\sum _{i=1} ^n \frac {1} {size[i]}∑i=1n​size[i]1​ 然后线性递推逆元就能做了. 代码…

题面:pdf 首先排序,二分,然后怎么判定是否可行. 最简单的思路是,dp[i][j][k],到第i个,用了j次红光,k次绿光,前i个点都选上了,是否可行.然后转移就行. 然后考试的时候就想到这了,往后没想到.于是贪心,乱搞,和n^3dp拍了几千组随机数据.然后,一共90.其中贪心可得80. 上面的dp中,结果只能是0/1,于是可以考虑减掉一维,让结果表示一维. n^2 dp:感觉挺奇妙的.f[i][j]红的用了i次,绿的用了j次,最远到什么位置.dp[i][j]=max ( P[dp[i-1]…

参考学习https://www.javazhiyin.com/19502.html…

一句话题意:给你一颗n个点的树,节点初始状态下都是白色,有q次修改,每次修改会把[li,ri]区间内的点染成黑色,并且问黑色点能形成几个联通块,然后会将所有点染回白色.(也就是说每次都只有[li,ri]这个区间内的节点是黑色的) 数据范围: 对于 30%的数据:n<=100,q<=100: 对于 50%的数据:n<=2,000,q<=2,000: 对于 100%的数据:n<=200,000,q<=200,000,对于所有的区间,li<=ri. 30分做法:这个做法…

目录 2018.10.17 NOIP模拟赛 A 咒语curse B 神光light(二分 DP) C 迷宫maze(次短路) 考试代码 B 2018.10.17 NOIP模拟赛 时间:1h15min(实际) 期望得分:100+100+100 实际得分:100+70+100 为什么这么困啊.. A 咒语curse #include <cstdio> #include <cctype> #include <cstring> #include <algorithm>…

C. Sagheer and Nubian Market time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output On his trip to Luxor and Aswan, Sagheer went to a Nubian market to buy some souvenirs for his friends and relat…