场上题目看错两次，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_ ...