摘要： 设 \(f_i\) 表示现在玩游戏的人要对 \(suf_i\) 进行操作，可以获得的最大分数。 那么显然有 \(f_i=\max_{i<j\le n+1}\{(\sum_{x\ge i} \mathrm{LCP}(suf_i,suf_x)\ge j-i)-f_j\}\)。 令代价函数是 \(w(i, 阅读全文

摘要： https://www.luogu.com.cn/problem/P14270 首先求出 \(F\)，表示生成树的集合幂级数。 然后再对于每个 \(k\) 求出 \([x^U]\frac{F^k}{k!}\)。 考虑按照 \(\mathrm{lb}\) 从大到小的顺序求出 \(f_S\)。 假设 \ 阅读全文

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

摘要： https://www.luogu.com.cn/problem/P16958 对于 \(s\) 是 \(t\) 的前缀的情况是容易统计的。 考虑 \(s\) 在第 \(B\) 位上比 \(t\) 小，且 \(s\) 的前 \(B\) 位中有 \(A\) 个左括号。 那么合法的 \(s\) 有 \( 阅读全文

摘要： https://www.luogu.com.cn/problem/P4672 考虑找到 \(T_1\) 和 \(T_2\) 中对应的两个点 \(u_1,u_2\)，那么就可以通过 bfs 划分每条边属于哪棵树，接着跑树哈希判定是否相同。注意每个叶子其实是有区别的，所以叶子要给他赋随机权。 先判掉一些 阅读全文

摘要： https://www.luogu.com.cn/problem/P17064 \(a_n=[x^n](1+x+x^2)^n\)。 考虑 \((1+x+x^2)^{11}=1+x^{11}+x^{22}\)。 那么分解 \(n\) 为 \(11\) 进制：\(\sum_{i} \alpha_i11^ 阅读全文

摘要： https://www.luogu.com.cn/problem/AT_arc222_e 设 \(o_x\) 表示 \(x\) 在 \(A\) 中的出现次数，令 \(V=2^{20}\)。 \(X=0\)：显然只能每个数内部自己匹配。\(f(0)=\sum_{i=0}^{V-1} \left\lfl 阅读全文

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

摘要： QOJ11112 Qingyu's Little Training Center / 小青鱼的训练中心 考虑到达理论下界。 按照循环位移意义下相同的串分成一个等价类，每次选择一个等价类全部加入，容易发现最后 \(m<n\)。 选择 \(k\) 个 1 都是连续的一个等价类，加入其中的 \(m\) 个 阅读全文

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