摘要：
题目链接 "洛谷P4593" 题解 "orz dalao" upd:经典的自然数幂和，伯努利数裸题 由题我们只需模拟出代价，只需使用$S(n,k) = \sum\limits_{i = 1}^{n} i^{k}$这样的前缀和计算 我不知道怎么来的这样一个公式： $$(n + 1)^{k} n^{k} 阅读全文
摘要：
题目链接 "洛谷P4591" 题解 设$f[i][j]$表示前$i$个串匹配到位置$j$的方案数，匹配一下第$i$个串进行转移即可 本来写了$hash$，发现没过，又写了一个$KMP$，依旧$WA$，无奈去翻题解，竟然要取模??!! 题面怎么不讲啊，， C++ include include inc 阅读全文
摘要：
题目链接 "洛谷P4588" 题解 用线段树维护即可 C++ include include include include include include define Redge(u) for (int k = h[u],to; k; k = ed[k].nxt) define REP(i,n) 阅读全文
摘要：
题目链接 "洛谷P4589" 题意可能不清，就是给出一个带权有向图，选出$n + 1$条链，问能否全部点覆盖，如果不能，问不能覆盖的点权最小值最大是多少 题解 如果要问全部覆盖，就是经典的可重点的DAG最小路径覆盖，floyd求出传递闭包后跑二分图最大匹配即可 如果不能全部覆盖，就二分答案，看看能否 阅读全文
摘要：
题目链接 "BZOJ4592" 题解 可持久化trie树裸题 写完就A了 C++ include include include include include include define Redge(u) for (int k = h[u],to; k; k = ed[k].nxt) defin 阅读全文
摘要：
题目链接 "洛谷P3763" 题解 后缀数组裸题 在BZOJ被卡常到哭QAQ 阅读全文
摘要：
题目链接 "BZOJ1513" 题解 真正地理解了一波线段树标记永久化的姿势 每个节点维护两个值$v$和$tag$ $v$代表儿子中的最值 $tag$代表未下传的最值 显然节点的区间大于等于$v$的实际区间 而$tag$的区间包含节点的区间 我们在修改的时候，沿路$v$都要修改，底层$tag$修改 阅读全文