場上題目看錯兩次，day2 成功爆炸 /ll 為什么我總是拿不到自己該拿的分呢？ 本文下標從 1 開始 算法 1 我會容斥！ 先把問題轉化成統計不存在一個合法位置的方案數。 接着統計有欽定 ...

CF1517。 dyhls 和 xtqls 出的一場心理學比賽，A \(\to\) G 統統是提高組難度，但是 F G 幾乎無人做出，且萌新只做了 A \(\to\) E 就上了大分，這是為什么呢？ ...

作戰記錄\(:\) \(Day1\) 開場大概 \(10min\) 發現 \(A\) 是個普及組題,然后切了. 發現 \(B\) 是個計算幾何,這種題對我來說完全不可做,於是寫了個 \(30 ...

前言 這只是一個比較基礎的容斥/反演學習筆記。 包含了一大堆鍋一些反演的基礎知識點和證明過程。 如有不足之處希望大佬多加指點。 反演的定義和反演算法的基本原理 假設有兩個函數\(f(x)\)和\ ...

第一類斯特林數 定義 $S_1(n,m)$表示$n$個元素，形成$m$個環的方案數，記作$\begin{bmatrix}n\\m\end{bmatrix}$。 其中每個元素是不同的，每個環是相同 ...

寫這題前，先把這道hdu6397經典題寫了 。 題意：給定n,m,k，要求個m個格子填數，使每個數在[0,n-1]范圍內，且他們的和為k。 思路：首先，不管[0,n-1]這個限制條件，考慮怎么用組合數 ...

A. Mezo Playing Zoma (CF 1285 A) 題目大意 機器人初始位置為\(0\)，給了一串指令告訴機器人是往左走一格還是右走一格，部分指令可能會丟失，問機器人最終可能的位置的 ...

【BZOJ3622】已經沒有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 ...

本題的收獲是，要學會反向思維，正向找包含1的太多，我們就反向找，全排列-只有0的不滿足題意的就是答案，一共有n-m個0，m個1，插空法，一共有m+1個地方可以插入0序列，總排列數為(n+1)*n/2， ...

賽時 AC：A B C 補題：D，E，F A (Easy) 首先爆搜得到 \(N = 6...11\) 的答案。 把 \(n\) 拆分成若干個 \([6,11]\) 的正整數 \(n_1,n_ ...