Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2806 只想着怎么用后缀数据结构做，其实应该考虑结合其他算法。 可以二分那个长度 L 。设当前二分为 mid ；令 dp[ i ] 表示到 i 位置“熟悉”的最大长度。那么 \( dp[i]=\ 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2664 想到点分治的话，想到一条路径会对路径的两端点的 ans[ ] 有贡献，所以每次就考虑过重心的路径。 先想的是枚举颜色，每次做一种颜色。 枚举重心的一个子树的时候，就记录一下当前重心 cr 的其它子树里有几条 阅读全文

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

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

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

摘要： 题目：https://www.luogu.org/problemnew/show/P4383 关于带权二分：https://www.cnblogs.com/flashhu/p/9480669.html 自己只能想到 “如果把负边看作不存在，那么分出的连通块的直径一定可以被整个连进最终路径里”。然后就 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4382 原本想着网络流。不过看了一番题解发现二分图匹配也行。 原本想着第一问也二分，不过看了一番题解发现一档一档地判断就行。不过不知道复杂度是怎样的。 原本想着第二问二分，把后面人的影响去掉的方法是在网络流里断掉源 阅读全文

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

摘要： 题目：https://loj.ac/problem/2473 https://www.luogu.org/problemnew/show/P4365 参考：https://blog.csdn.net/xyz32768/article/details/82952313 https://zhang-rq 阅读全文

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