鴿子更博了！ 如今大學已塵埃落定，終於成功進入清華，不過不在計算機系。還是希望將\(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 ...