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#449. 【集训队作业2018】喂鸽子（期望dp）
题意 有 n 只鸽子，每只鸽子需要 k 粒玉米才能喂饱。问每次随意喂给 n 个鸽子中的一个，期望多久所有鸽子都被喂饱。 对于 取模。 数据范围 n le , k le 题解 mathcal O n k log k 题目问的是最晚喂饱的鸽子，我们用 min max 反演变成对于每个集合问最早被喂饱的鸽子。 不难发现只有集合大小是有用的，我们等价于算： ans sum c n c n choose c ...
2019-03-22 20:03 1 499 推荐指数：
相关推荐
【UOJ#422】【集训队作业2018】小Z的礼物（min-max容斥，轮廓线dp）
【UOJ#422】【集训队作业2018】小Z的礼物（min-max容斥，轮廓线dp） 题面 UOJ 题解 毒瘤xzy，怎么能搬这种题当做WC模拟题QwQ 一开始开错题了，根本就不会做。 后来发现是每次任意覆盖相邻的两个，那么很明显就可以套\(min-max\)容斥。 要求的就是\(max ...
【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),\ ...
uoj#418. 【集训队作业2018】三角形（线段树合并）
传送门 好迷啊……膜一下ljz 考虑每个操作，如果把操作按先后顺序放到序列上的话，操作一就是把\(w_i\)的石子放到某个节点，那么就是在序列末端加入\(w_i\)，然后根据贪心肯定要把它所有儿子 ...
2018集训队作业
非常抱歉，这篇文章鸽了，但是你可以在 github 上面看到它 wxh zzq ...
【UOJ#450】【集训队作业2018】复读机（生成函数，单位根反演）
【UOJ#450】【集训队作业2018】复读机（生成函数，单位根反演） 题面 UOJ 题解 似乎是\(\mbox{Anson}\)爷的题。 \(d=1\)的时候，随便怎么都行，答案就是\(k^n\)。 \(d=2\)的时候，可以做一个\(dp\)，设\(f[i][j]\)表示前\(i ...
集训队作业
done:93+1 to do:12 吐槽： 1.我什么时候能改掉第一天疯狂颓废疯狂鸽第二天拼命补锅补不完的坏毛病。 2.博主越来越颓啦 谁能想办法救救她>.< 3.突然发现以前写的题解 ...
集训队作业,持续咕咕咕
这里应该放啥? 进度： 134/150 排版是不可能调的，这辈子都不可能调的 101221 A. ACM-ICPC World Finals 2013-2014 ...