ppp204

摘要： " Linker " 做法：树链剖分+线段树 首先$O(n^2)$的暴力还是挺好想的，就不多阐述了。 然后看没有2操作的该怎么写。 当没有2操作的时候，我们可以通过一种特殊的形式来记录点的染色：通过给这个点加权值。 假设x是y的祖先，若x可以影响到y的话，不难发现，需要满足的性质就是 $x\to y 阅读全文

摘要： " Linker " 总分 : 100 + 30 + 30 = 160 T1 其实就是一个计算贡献的题目。(~~十足的水题~~) 我们对于每个数，计算有多少个子集中他为最小值，多少个子集中他为最大值，然后计算贡献即可。 T2 是一道挺好的找性质题目。 首先我们对于这道题画一张图，会发现它水量会有两种 阅读全文

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

摘要： " Linker " 总分 : 100 + 100 + 40 = 240 T1 结论题。无论如何神J都会赢。 最优决策：神树变化了我就不变，神树不变我就变化。 T2 状压DP水题。 暴力都没有去切，因为k太小了，直接状压走过那些边即可。 P40 可以发现询问数量很小，我们直接对于每个询问暴力向上跳， 阅读全文

摘要： Linker 做法：DP+组合数 首先我们定义$dp[i]$为长度为i时的方案数。 不难想到，如果要满足每一个点都满足为山峰或者山谷的话，肯定是曲折的。（及若山谷为0，山峰为1，肯定是$010101010101\cdots$ 或者 $101010101010\cdots$） 我们把这一个长度为n分成 阅读全文

摘要： 由于睿智错误过多，因此在这里梳理一下。 1. 测内存 大概爆过2~3次。 可以在每次打代码的板子里面，直接加个这样一段代码 2.输入输出语句(debug) 这类错误也犯过不只2次了。 可以在检查的时候，使用Ctrl+Shift+f，把scanf,printf,cout,cerr这些语句直接找出来，一 阅读全文

摘要： 知识点小汇总 注:该篇存在大量错误，请谨慎观看。 Catalan数 公式1：\(f(n)=\sum_{i=0}^{n-1}f(i)\times f(n-1-i)\),其中$f(0)=1$ 如何去理解这个公式？ 我们可以感性地把这个化为一个二叉树状态方案问题。 当n=1的时候显然方案数为1,即$f(1 阅读全文