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

时间: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]…

一句话题意:给你一颗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>…

2018面向对象程序设计(Java)第10周学习指导及要求(2018.11.1-2018.11.4)  学习目标 理解泛型概念: 掌握泛型类的定义与使用: 掌握泛型方法的声明与使用: 掌握泛型接口的定义与实现: 了解泛型程序设计,理解其用途. 学习资源 1.教材第8章 2.第8章教学课件 3. corejava.zip 4. 实验十任务书 学习任务 增补<面向对象程序设计课程学习进度条>第十周数据: 完成实验十: 将本周学习内容(包括实验内容)通过博客(随笔)发表,博客标题为“本人学号<…

退役前的记录 诸位好,我是\(CJ\)最菜的\(Oier\),已经是\(G2\)的老年选手了,不知道什么时候就会退役了,总之\(G1\ double\)的机会已经没有了,去年因为联赛失利而止步,而今年虽然有了很大的进步,但留给我犯错的机会却没有了,联赛,\(WC\),省选,\(SC\),\(NOI\),我不知道我能坚持到什么时候,只要有一点失误,就真的要退役了.在这新的赛季,我不知道我什么时候就会永远的离开\(OI\),只是想记下这\(OI\)生涯最后的时光,在退役之后也能留下奋斗过的痕迹,能让…