该文被密码保护。 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P4248 求一个字符串的 $\sum_{1\leq i<j \leq n} n-i+1+n-j+1-2\times LCP(s_{i..n},s_{j..n})$ 分析 前面的加法显然可以提出来为 $\frac{(n-1)n( 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P2463 求 N 个串中有多少个子串的相邻差值相同 分析 解题思路还是很清晰的，可以发现无论如何增减数字，各子串中的相对大小不变 所以把原串 a[i] 转化为 b[i]=a[i+1]-a[i] (i<m) 然后找相同的一段子串 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P6620 求 $(\sum_{k=0}^n f(k) \times x^k \times \binom{n}{k})mod\space P$ 其中 $f(k)$ 是给定的 m 次多项式 分析 这种多项式放在乘积里的有两种思路， 阅读全文
摘要：
题面 https://codeforces.com/contest/464/problem/E https://www.luogu.com.cn/problem/CF464E 分析 高精度暴力跑最短路 $O(nlognx)$ ，考虑优化 发现最短路中松弛操作所用的加法，在二进制串上所需要实现的就是区 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P4491 有 n 个空格，每个空格都可以填 m 种颜色，当恰好有 k 种颜色出现了 S 次时，权值为 w[k] ，求所有方案的权值和 分析 推导起来特别爽的题 首先 k 的最大值 $K=min(\left \lfloor \f 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P2536 分析 考虑建一个像trie的东西，即向下一个节点连代表字母的边 那么对于 AGCT 就直接向下一个节点连边 对于 ? 则可以向下一个节点连所有字母的边 对于 * ，我们采用对通配符的惯用操作，向自己连所有字母的边，即 阅读全文
摘要：
A 判断奇偶因子谁多谁少 容易发现如果质因数分解，有 n 个 2 和 m 个非 2 质因子 则奇数因子有 $2^m$ 个 ，偶数因子有 $2^{n+m-1}$ 个（没有 2 时没有） 可知当 n=0 时奇数多， n=1 时一样， n=2 时偶数多 #include <iostream> #inclu 阅读全文
摘要：
愤怒的小N 一眼多项式题，打扰了 积木小赛 枚举第2个串的一个子串时，可以在第1个串中同步找到匹配串，时间复杂度 $O(n^2)$ 考虑去重，在 SAM 的 DAG 上跑 n^2 次即可得到不重子串 岛屿探险 多合一屑题，打了暴力和小于等于限制不变的 d ，但是没调好 阅读全文