立花廿七

摘要： 设状态 \(dp_{i,j}\) 表示考虑到节点 \(i\)，包括了 \(i\) 这个节点的连通块的权值和（只考虑子树内的）余数为 \(j\) 的方案数。 下文所说的“连通块的和”指连通块内的权值和对 \(3\) 取模后的值。 转移如下： void dfs(int x,int fa){ dp[x][ 阅读全文

该文被密码保护。 阅读全文

摘要： 每个魔法都是区间加的形式，我们很容易利用差分在 \(O(n+m)\) 的复杂度内求出所有魔法不失效的情况下，各个喷泉的高度。那么接下来就是变相的区间减，查询全局最小值了。 由于区间减互相独立，所以不需要用线段树一类的数据结构。 我们先维护出最大值所在的区间。即不考虑任何魔法失效的情况下，最大值出现的 阅读全文

摘要： 一般用于统计方案数。 一般将状态设为 \(dp_{i,j}\)，表示考虑了前 \(i\) 个数，共分为 \(j\) 段的方案数。 转移分 \(3\) 种情况： 新增块 在原有块中插入 合并块 具体需要结合题目分析。 P5999 [CEOI 2016] kangaroo 要求一个长度为 \(n\) 的 阅读全文

摘要： 古娜拉黑暗之神——呼呼拉——黑仙魔光 古娜拉黑暗之神 变 古娜拉黑暗之神－古卡拉罗－黑魔提琴 古娜拉黑暗之神—呼啦呼啦—变 古娜拉黑暗之神－竟拉拉－黑旋风 古娜拉黑暗之神—乌呼啦呼—黑魔变身 古娜拉黑暗之神－彼拉呼啦－黑魔锁 古娜拉黑暗之神－达啦古啦－黑魔传书 古娜拉黑暗之神—恢复 古娜拉黑暗之神— 阅读全文

摘要： 陈亮舟者，闽人也，号小粉兔。少机敏，善算学，尝以弱冠之年入国集训队，列第五十有一，保送清华，名震天下。然其行止不羁，轶事遍传，世皆奇之。 少年峥嵘，锋芒初露 亮舟少时，以算法为剑，纵横 OI（信息学奥赛）江湖。NOIP 初赛，众皆折戟，独舟得九十又五分，冠绝同侪。后战 NOI，虽列五十有一，然其志愈 阅读全文

摘要： 容易发现这题就是 P2365 的 \(O(n)\) 做法。 先考虑很裸的状态 \(dp_{i,j}\)，表示当前考虑到第 \(i\) 位，共分为 \(j\) 批任务的最小代价。显然有转移 \[dp_{i,j}=\min\limits _{k=0} ^{i-1}\{dp_{k,j−1}+(s\time 阅读全文

摘要： 事实上这场 -S 是决定我人生轨迹的一战（？，去年败得彻头彻尾，今年依旧。 初赛啥的不说了。。。 Day-2 不知道为什么的很紧张，但还是要正常的跟上训练的节奏，，，雨裁出搬的题挺有意思的，总之很考的不好就是了。。。然后 xde 热心的给我们准备了看完后能 AK 的视频，挺有意思的（（（ Day-1 阅读全文

摘要： upd：24/11/13 这篇文章看上去是毫无意义了，但它确实几乎没啥意义了。 2020 T1 简单模拟，放在考场上确实需要调一会。 T2 比较简单的位运算。 T3 dp + topo。 T4 比较复杂的贪心，考场上遇到这种题应该尽快跳题，不能过多投入到这种复杂码题上。 2021 T1 贪心。 T2 阅读全文

摘要： 树剖是一种解决树上问题的思想。重链剖分一般就是所说的树链剖分，简称树剖。 先思考问题一：如何实现查询树上两点间最短路径代价和？ 容易发现可以维护所有点到根节点的距离和，再用倍增求 lca。不妨记两点分别为 \(x,y\)，到根节点的距离为 \(dis\)，即答案为 \(dis_x+dis_y-2\t 阅读全文