该文被密码保护。 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P4248 求一个字符串的 分析 前面的加法显然可以提出来为 $\frac{(n-1)n( 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P2463 求 N 个串中有多少个子串的相邻差值相同 分析 解题思路还是很清晰的，可以发现无论如何增减数字，各子串中的相对大小不变 所以把原串 a[i] 转化为 b[i]=a[i+1]-a[i] (i<m) 然后找相同的一段子串 阅读全文
摘要：
题面 https://codeforces.com/contest/464/problem/E https://www.luogu.com.cn/problem/CF464E 分析 高精度暴力跑最短路 ，考虑优化 发现最短路中松弛操作所用的加法，在二进制串上所需要实现的就是区 阅读全文
摘要：
题面 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 就直接向下一个节点连边 对于 ? 则可以向下一个节点连所有字母的边 对于 * ，我们采用对通配符的惯用操作，向自己连所有字母的边，即 阅读全文
