摘要： 这道题题目中貌似是有向边，实际上是无向的 ==> 环套树森林 由于可能出现重边，因此每个连通块只可能是树或环套树 1.若为树，dp 2.若为环套树，拆一条环上的边变为树。具体的话是dfs找出任意一条环上的边，对其两端分别做dp 在dp的基础上，满足两端至少一端不选，则为max(f[u][0],f[v 阅读全文

摘要： A 理清思路模拟 B 先对3个array排序，然后每次从某个array的头删数，可保证每个数必被处理1次，O(n log n) （set维护也行） C 分3类情况讨论，一种为: p1≤p2 && p1 + p2≤c，先排序维护前缀与Pre2（根据下标的prefix），枚举p2，剩余c-p2, 若p2 阅读全文

摘要： 要搞清一个指针需要搞清指针的四方面的内容：指针的类型，指针所指向的类型，指针的值或者叫指针所指向的内存区，还有指针本身所占据的内存区。 指针的类型 从语法的角度看，你只要把指针声明语句里的指针名字去掉，剩下的部分就是这个指针的类型。 指针所指向的类型 当你通过指针来访问指针所指向的内存区时，指针所指 阅读全文

摘要： 常规加法：（列主元） （1）无数解 ：变量数>有意义的方程数——枚举剩下几个变量回带（若给定范围） （2）无解 ：出现有一行为0 0 0 0 a(>0) （3）1组解 ：变量数=有意义的方程数 （1.有剩下的方程，判是否无解，解数<=1 2. 多出几个变量，枚举回带） 异或方程组：（类似）消元时通过 阅读全文

摘要： 1.要选一个{1,2,...n}的子集使得假如a和b在所选集合里且(a+b)/2∈{1,2,...n}那么(a+b)/2也在所选集合里 f[i]=2*f[i-1]-f[i-2]+g[i] g[n]:选1，n的方案数 观察性质，模拟+元素的过程推知集合中元素是等差数列，且公差=1(mod 2) 故g[ 阅读全文

摘要： 动态开点 均摊O(nlogn)，复杂度正相关于公共节点数 使用条件：key上界相同（树的结构相同） void merge_node(int x, int y) { //用node[y]的信息更新x } void update(int x) { //.. } int merge(int x, int 阅读全文

摘要： 4.28早上6点左右就起了床，怀着紧张的心情，候到了7:45进考场 看到题，先0.5h看了看题意，yy一下，至少10+20+10。 首先是觉得T3可以搞一搞，先想到SA，很快就X掉了，思索一会儿，感觉two pointers扫一扫很对，没想到一遍就输出一个看似很对的.out，用时14s，一眼看上去好 阅读全文

摘要： 明天就要比赛啦，今天早点休息。 既然是随便扯，首先就是yyzx的wifi（宁波的这种wifi系统我第一次见，要打开任意一个浏览器，才能跳出界面，网还是挺快的） 上午是学车的翁伊嘉&猪猪侠讲课，比昨天的可听多了，至少更具普及性质。 中午大家都没回去除了我，反正开元宾馆里yyzx步行也就15分钟，岂不美 阅读全文

摘要： day0，11:30熄灯，又因为在房间里太浪，空调开了28度，过了好久才成功降温，导致睡得不太好QaQ。 于是早上昏昏欲睡，也没怎么听懂（orz孙耀峰）。 中午大家一致提议下午不去听课，回到房间浪了好久，直到1:30LJ在群里怒表我们一顿，才慌忙跑到余姚中学，准时到达。 然后一个下午都没怎么听课，对 阅读全文

摘要： 2017.4.25 话说4.24怒订正了6题，早上大扫除，把校服弄脏了too sad 中午从二中出发，只2个小时不到就抵达宾馆，开始先在大厅等候了半天（分配房间），和一试差不多。只是这个宾馆要远优于“红太阳”，毕竟温州自“皮革厂”倒闭后已沦为一个小县城。 至于房间也挺不错，和赵大爷分一个好大的房间（ 阅读全文