摘要： P2114 [NOI2014]起床困难综合症 我们开始设俩数，一个二进制表示全是1，另一个全是0（就是2147483647 和 0 辣） 蓝后跑一遍门 于是最后有4种情况 1->0，1->1，0->1，0->0 于是我们最后贪心取一下就好辣 #include<iostream> #include<c 阅读全文

摘要： P4577 [FJOI2018]领导集团问题 我们对整棵树进行dfs遍历，并用一个multiset维护对于每个点，它的子树可取的最大点集。 我们遍历到点$u$时： 不选点$u$，显然答案就为它的所有子树的子集大小之和（所以答案是单调不减的） 选点$u$时，我们lower_bound一个比$val[u 阅读全文

摘要： P5290 [十二省联考2019]春节十二响 从特殊到一般 我们先看链的情况。 我们把点$1$左右的两条子链分别扔入堆里 每次取出两个堆的最大值，把答案累加上更大的那个（另一堆为空则直接加上去）。 那么......如果$1$连着多条链咋办？ 我们又发现，你可以每次把每2条链所对的堆两两合并，并不影响 阅读全文

摘要： P2048 [NOI2010]超级钢琴 区间和 >前缀和做差 多次查询区间和最大 >前缀和RMQ 每次取出最大的区间和 >堆 于是我们设个3元组$(o,l,r)$，表示左端点为$o$，右端点在$l,r$之间（最优处为$t$）的最大区间和。 $t$可以RMQ在$l,r$间$O(1)$查询 所以我们事先 阅读全文

摘要： P4890 Never·island 求门开的最小时间，其实也就是求门关的最大时间。 坐标这么大....显然坐标要离散化 离散化排序后，我们发现x轴被这些点划分成若干条线段$(l,r)$，并且有4种情况 我们用$v[i]$数组表示给队$i$钥匙的贡献 1.左端点为$i$队的起点，右端点为$i$队的终 阅读全文

摘要： P2617 Dynamic Rankings 单点修改，区间查询第k大 当然是无脑树套树了~ 树状数组套主席树就好辣 阅读全文

摘要： P5241 序列 挺神仙的一题 看看除了dp好像没什么其他办法了 想着怎么构个具体的图出来，然鹅不太现实。 于是我们想办法用几个参数来表示dp数组 加了几条边肯定要的吧，于是加个参数$i$表示已加了$i$条边 这显然是不够的。于是我们又想：强连通分量.....连通块....... 于是加个$j$表示 阅读全文

摘要： P3243 [HNOI2015]菜肴制作 题目误导你正着做拓扑排序，然鹅你可以手造数据推翻它。于是就只能倒着做 我们开个优先队列，每次把可填的最大的编号取出来搞，最后倒着输出拓扑序就好辣 阅读全文

摘要： P4172 [WC2006]水管局长 LCT维护最小生成树，边权化点权。类似 P2387 [NOI2014]魔法森林（LCT） 离线存储询问，倒序处理，删边改加边。 阅读全文

摘要： P4219 [BJOI2014]大融合 对于每个询问$(u,v)$所求的是 （$u$的虚边子树大小+1）*（$v$的虚边子树大小+1） 于是我们再开个$si[i]$数组表示$i$的虚边子树大小，维护一下就好辣 阅读全文