UOJ #449. 【集训队作业2018】喂鸽子
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#450】【集训队作业2018】复读机（生成函数，单位根反演）
UOJ 集训队作业 复读机 生成函数，单位根反演 题面 UOJ 题解 似乎是 mbox Anson 爷的题。 d 的时候，随便怎么都行，答案就是 k n 。 d 的时候，可以做一个 dp ，设 f i j 表示前 i 个复读机选了 j 个时间的方案数。 然后枚举当前这个复读机复读的次数，得到： f x j sum i j i n j i choose i f x j i 化简啥的之后得到 n j ...
2019-01-17 22:43 1 579 推荐指数：
相关推荐
UOJ#449. 【集训队作业2018】喂鸽子（期望dp）
\log k)\) 题目问的是最晚喂饱的鸽子，我们用 \(\min - \max\) 反演变成对于 ...
uoj#418. 【集训队作业2018】三角形（线段树合并）
传送门 好迷啊……膜一下ljz 考虑每个操作，如果把操作按先后顺序放到序列上的话，操作一就是把\(w_i\)的石子放到某个节点，那么就是在序列末端加入\(w_i\)，然后根据贪心肯定要把它所有儿子 ...
单位根反演
单位根反演 看起来原来是写过一次这道题目的。 然而从来没有想过为什么。 所以来从头算一算QwQ。 式子是这样的： \[\forall k,[n|k]=\frac{1}{n}\sum_{i=0}^{n-1}\omega_n^{ik} \] 简单的证明： 首先当\([n|k ...
【UOJ448】【集训队作业2018】人类的本质 min_25筛
题目大意 给你 \(n,m\)，求 \[\sum_{i=1}^n\sum_{x_1,x_2,\ldots,x_m=1}^i\operatorname{lcm}(\gcd(i,x_1),\ ...
2018集训队作业
非常抱歉，这篇文章鸽了，但是你可以在 github 上面看到它 wxh zzq ...
【UOJ#422】【集训队作业2018】小Z的礼物（min-max容斥，轮廓线dp）
【UOJ#422】【集训队作业2018】小Z的礼物（min-max容斥，轮廓线dp） 题面 UOJ 题解 毒瘤xzy，怎么能搬这种题当做WC模拟题QwQ 一开始开错题了，根本就不会做。 后来发现是每次任意覆盖相邻的两个，那么很明显就可以套\(min-max\)容斥。 要求的就是\(max ...
浅谈单位根反演
Preface 我发现我现在学一个新算法总是把相关题目做完了才来写233 单位根反演总的来说不是一个非常难的姿势，但是确实解决某些问题的必要前提 它可以在\(O(k)\)的时间内求一个数列（或是生成函数）所有下标是\(k\)的倍数的点值和 以下的一些基础姿势例如单位根的性质及求法等以下 ...