鸽子更博了！ 如今大学已尘埃落定，终于成功进入清华，不过不在计算机系。还是希望将\(OI\)作为一种爱好，也想找机会参加\(acm\)，因此还是会时不时复健一下。这一题是我记忆中攻克最艰难、解题后也 ...

前言 这只是一个比较基础的容斥/反演学习笔记。 包含了一大堆锅一些反演的基础知识点和证明过程。 如有不足之处希望大佬多加指点。 反演的定义和反演算法的基本原理 假设有两个函数\(f(x)\)和\(g(x)\)满足$$f(n) = \sum_{k} a_{n, k} g(k)$$ 已知\(f ...

设\(S\)是一个集合，\(\max(S)\)和\(\min(S)\)分别表示集合中的最大值与最小值。 那么有如下式子成立： \[\max(S)=\sum_{T \subseteq S}(- ...

%iki9 介绍 朴素地，带入x=-1和1，可以求出k=2的情况，之后就无能为力了。 感觉需要一个东西划分“更细”一些，于是考虑单位根 分是否整除进行讨论即可证明 ...

反演魔术：反演原理及二项式反演 申明：转载自Miskcoo's Space——http://blog.miskcoo.com/2015/12 ...