随笔分类 - 数论/数学-容斥原理
AtCoder Beginner Contest 214
摘要:全场唯一一个不会贪心的人。
阅读全文
BZOJ - 3622 已经没有什么好害怕的了
摘要:虽然不知道写什么但是不写点什么会觉得有些丑...
阅读全文
AtCoder Regular Contest 121
摘要:E - Directed Tree 解法 实际上我们需要满足对于 有 不是 的祖先。我们将 “全部” 变成 “有一个”,即算出不满足条件的种类数(容易发现不满足条件的可以一对一对数),问题可以得到简化。 定义 为 的子
阅读全文
[CTS 2019] 氪金手游
摘要:题目 传送门 解法 完了又学不走了,我就是全机房最弱的 QAQ 容易发现题目给了一棵树。 先考虑外向树的情况。设第 个点子树的 和为 ,。 由于除了 子树的点要比 晚抽到,其余的点都可以比
阅读全文