12 2020 档案
发表于 2020-12-30 07:45阅读：107评论：0推荐：0
摘要：用来求积性函数 的前缀和。要求其在质数 处的取值为多项式，并且 可以快速计算。 因为多项式可以拆成单项式，所以只用求出形如 的前缀和，然后加起来就行。 设 为小于等于 的所有质数和最小质因
阅读全文 »
发表于 2020-12-28 22:10阅读：166评论：0推荐：0
摘要：\[ \large\begin{aligned} &\sum_{i=0}^n\binom{n}{i}p^i\left \lfloor \frac{i}{k} \right \rfloor \\ =&\sum_{i=0}^n\binom{n}{i}p^i \frac{i-i \bmod k}{k} \
阅读全文 »
发表于 2020-12-28 21:37阅读：245评论：0推荐：0
摘要：枚举进球个数，得： \[ \large\begin{aligned} &\sum_{i=0}^k \binom{m}{i}\binom{n-m}{k-i} i^l\\ =&\sum_{i=0}^k \binom{m}{i}\binom{n-m}{k-i} \sum_{j=0}^{i} \binom{
阅读全文 »
发表于 2020-12-25 22:30阅读：299评论：2推荐：1
发表于 2020-12-25 21:14阅读：60评论：0推荐：0
摘要：#388. 【UNR #3】配对树 先考虑怎样配对最优，发现对于一条边，若其两端的子树内需要配对的点的个数都为奇数，则该边会有 的贡献，否则没有贡献，得这样为最优情况。 那么对于一棵子树，将其内部的点标记为 ，得到一个 串，子树父边的贡献为 串中长度
阅读全文 »
发表于 2020-12-19 21:06阅读：192评论：0推荐：0
摘要：线段树上维护最大子段和是在每个节点上维护四元组 ，但现在有全局加操作，线段树就不能直接维护了。 考虑如何维护 ， 同理，设 为长度为 的前缀和的值， 为当前全局加的和，则 \(add \tim
阅读全文 »
发表于 2020-12-11 21:23阅读：186评论：0推荐：0
摘要：考虑维护当前可能成为答案的后缀，因为当前的最小后缀加上前面一段后不一定仍最小，所以对于所有前缀为最小后缀的后缀都要进行考虑，但能成为答案的后缀并不是所有这样的后缀。 设当前考虑的串为 ，后缀 能成为候选后缀当且仅当存在字符串 ，使得 是 的
阅读全文 »
发表于 2020-12-11 19:47阅读：189评论：0推荐：1
发表于 2020-12-09 17:18阅读：249评论：0推荐：0
