http://uoj.ac/problem/449 题解 warning:式子全都抄的题解。 我们可以先套一层\(\min-\max\)反演。 \[ans=\sum_{i=1}^n (-1)^{i-1}\binom{n}{i}g_i \] 那么\(g_i\)就表示喂饱\(i\)只 ...

【UOJ#422】【集训队作业2018】小Z的礼物（min-max容斥，轮廓线dp） 题面 UOJ 题解 毒瘤xzy，怎么能搬这种题当做WC模拟题QwQ 一开始开错题了，根本就不会做。 后来发现是每次任意覆盖相邻的两个，那么很明显就可以套\(min-max\)容斥。 要求的就是\(max ...

min_25筛 用来干啥？ 考虑一个积性函数\(F(x)\)，用来快速计算前缀和$$\sum_{i=1}^nF(i)$$ 当然，这个积性函数要满足\(F(x),x\in Prime\)可以用多项式表示 同时，\(F(x^k),x\in Prime\)要能够快速计算答案 需要预处理的东西 ...

\log k)\) 题目问的是最晚喂饱的鸽子，我们用 \(\min - \max\) 反演变成对于 ...

传送门 好迷啊……膜一下ljz 考虑每个操作，如果把操作按先后顺序放到序列上的话，操作一就是把\(w_i\)的石子放到某个节点，那么就是在序列末端加入\(w_i\)，然后根据贪心肯定要把它所有儿子 ...

Min_25 筛是一种亚线性筛法，可以在 \(\mathcal{O}(\frac{n^{\frac{3}{4}}}{\log n})\) 的时间复杂度下快速算出形如： \[\sum_{i=1}^n f(i) \] 的值，不过一般比较好实现的方法被证明复杂度是 \(\mathcal{O ...

Min_25 筛 yyb好神仙啊 干什么用的 可以在\(O(\frac{n^{\frac 34}}{\log n})\)的时间内求积性函数\(f(x)\)的前缀和。 别问我为什么是这个复杂度 要求\(f(p)\)是一个关于\(p\)的简单多项式，\(f(p^c)\)可以快速计算 ...

非常抱歉，这篇文章鸽了，但是你可以在 github 上面看到它 wxh zzq ...