随笔分类 -  数论/数学-容斥原理

摘要：~~~~~~ 阅读全文

摘要：全场唯一一个不会贪心的人。 阅读全文

摘要：今天是星期一啊！ 阅读全文

摘要：虽然不知道写什么但是不写点什么会觉得有些丑... 阅读全文

摘要：E - Directed Tree 解法 实际上我们需要满足对于 \(a_i=j\) 有 \(j\) 不是 \(i\) 的祖先。我们将 “全部” 变成 “有一个”，即算出不满足条件的种类数（容易发现不满足条件的可以一对一对数），问题可以得到简化。 定义 \(dp_{i,j}\) 为 \(i\) 的子 阅读全文

摘要：题目 传送门 解法 完了又学不走了，我就是全机房最弱的 QAQ 容易发现题目给了一棵树。 先考虑外向树的情况。设第 \(i\) 个点子树的 \(W_i\) 和为 \(s_i\)，\(\sum_{i=1}^n W_i=S\)。 由于除了 \(i\) 子树的点要比 \(i\) 晚抽到，其余的点都可以比 阅读全文

摘要：感冒那几天挖了巨多坑…… 阅读全文