LOJ2476. 「2018 集训队互测 Day 3」蒜头的奖杯 & LOJ2565. 「SDOI2018」旧试题（莫比乌斯反演）
题目链接 LOJ2476：https://loj.ac/problem/2476 LOJ2565：https://loj.ac/problem/2565 题解 参考照搬了 wxh 的博客。 ...
原文：「2018 集训队互测 Day 5」小 H 爱染色
题意简述： https: loj.ac problem 题解： 题目要我们求的是 sum i n m F i times C n i m C n i m ，减去的部分和前面很像。 令 Ans n sum x n m F x times C n x m ，答案即为 Ans n Ans n 。 不难发现， C n x m frac n x underline m m 是关于 x 的 m 次多项式，因此 ...
2019-11-28 17:21 2 245 推荐指数：
相关推荐
2018集训队作业
非常抱歉，这篇文章鸽了，但是你可以在 github 上面看到它 wxh zzq ...
【题解】IOI 2022 集训队互测 Day3 T1 Lovely Dogs
)=g(i)g(j)f_d(ij)^2\) 。此时令 \(h(i)\) 表示最大的 \(t\) 满足 \( ...
集训队作业
done:93+1 to do:12 吐槽： 1.我什么时候能改掉第一天疯狂颓废疯狂鸽第二天拼命补锅补不完的坏毛病。 2.博主越来越颓啦 谁能想办法救救她>.< 3.突然发现以前写的题解 ...
UOJ #449. 【集训队作业2018】喂鸽子
http://uoj.ac/problem/449 题解 warning:式子全都抄的题解。 我们可以先套一层\(\min-\max\)反演。 \[ans=\sum_{i=1}^n (- ...
【UOJ#422】【集训队作业2018】小Z的礼物（min-max容斥，轮廓线dp）
【UOJ#422】【集训队作业2018】小Z的礼物（min-max容斥，轮廓线dp） 题面 UOJ 题解 毒瘤xzy，怎么能搬这种题当做WC模拟题QwQ 一开始开错题了，根本就不会做。 后来发现是每次任意覆盖相邻的两个，那么很明显就可以套\(min-max\)容斥。 要求的就是\(max ...
UOJ#449. 【集训队作业2018】喂鸽子（期望dp）
题意 有 \(n\) 只鸽子，每只鸽子需要 \(k\) 粒玉米才能喂饱。问每次随意喂给 \(n\) 个鸽子中的一个，期望多久所有鸽子都被喂饱。 对于 \(998244353\) 取模。 数据范围 ...
2038: [2009国家集训队]小Z的袜子(hose) （莫队算法）
2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec ...