摘要：
黑科技之：优化多重背包 优化方法1：二进制优化 思想：把v[i]个物品拆成1、2、4、...、2^k、剩下的，然后01背包 代码： 优化方法2：单调队列优化 不会 优化方法3：神奇优化 对于同一类出现次数>2的数 两个合并一下 合并到最后，结束 例子： P3563 [POI2013]POL-Pola 阅读全文
摘要：
KMP 回忆笔记 字符串真的是看不懂...... 对于KMP 回忆1：next 它的核心next函数究竟做了啥 next数组的含义就是一个固定字符串的最长前缀和最长后缀相同的长度。 这真™难懂 然后手玩 例如： 例如： next[5]: 前缀：ABCAB next值：2 解决 阅读全文
摘要：
CF743C Vladik and fractions 构造 公共解是 n n+1 n(n+1) 原因： 1/n+1/n+1+1/n(n+1)=2n+1+1/n(n+1)=2/n 但是注意，n=1的时候无解 其中x,y,zx,y,z为正整数并且互不相同 代码： 阅读全文
摘要：
P4114 Qtree1 直接树剖 然后SB地dfs1打挂 代码： 阅读全文
摘要：
P3833 [SHOI2012]魔法树 丢人现场：线段树传标记打挂 以后LZT一定+=! 正经：这是一道裸的树剖 没有可说的 代码： 阅读全文