"题目链接" 问题分析 比较显见的容斥，新颖之处在于需要把横竖一起考虑…… 可以枚举没有$1$的行数和列数，答案就是 $$ \sum\limits_{i=0}^n\sum\limits_{j=0}^m( 1)^{i+j}{n\choose i}{n \choose j}(k 1)^{i n+j n ...
分类：
其他好文 时间：
2019-10-02 16:31:26
阅读次数：
64
正解:容斥+$dp$ 解题报告: 传送门$QwQ$ $umm$虽然题目蛮简练的了但还是有点难理解,,,我再抽象一点儿,就说有$n$个点,点$i$和点$j$之间有$a_{i,j}$条无向边可以连,问有多少种方案可以连成一张联通图 显然考虑容斥呗?设$f_i$表示状态为$i$的点连成联通图的合法方案,$ ...
分类：
其他好文 时间：
2019-10-01 16:46:57
阅读次数：
123
"Codeforces Round 589 (Div. 2) E. Another Filling the Grid 容斥定理" 【Problem Description】 在$n\times n$的格子中填入$[1,k]$之间的数字，并且保证每一行至少有一个$1$，每一列至少有一个$1$，问有多少 ...
分类：
其他好文 时间：
2019-10-01 14:26:42
阅读次数：
84
[Codeforces 1228E]Another Filling the Grid (排列组合+容斥原理) 题面 一个$n \times n$的格子,每个格子里可以填$[1,k]$内的整数。要保证每行每列的格子上的数最小值为1，有多少种方案 $n \leq 250,k \leq 10^9$ 分析 ...
分类：
其他好文 时间：
2019-10-01 00:00:08
阅读次数：
356
$C_{x+y}^y$的公式，DP容斥删多余贡献。 ...
分类：
其他好文 时间：
2019-09-30 12:30:04
阅读次数：
88
[luogu5339] [TJOI2019]唱、跳、rap和篮球(容斥原理+组合数学)(不用NTT) 题面 略 分析 首先考虑容斥，求出有i堆人讨论的方案。 可以用捆绑法，把每堆4个人捆绑成一组，其他人每个人一组。这样一共有$n 3i$组(这些组可以被看成相同的点)。 我们从中选出n 4i个点，这些 ...
分类：
其他好文 时间：
2019-09-26 23:20:45
阅读次数：
86
bzoj2669 [cqoi2012]局部极小值。
状压DP+容斥 ...
分类：
其他好文 时间：
2019-09-26 10:03:19
阅读次数：
72
容斥 容斥 $\Big|\bigcup\limits_{i=1}^nS_i\Big|=\sum\limits_{m=1}^n( 1)^{m 1}\ \sum\limits_{a_i (j 1))&1) m =(d[j]+1) a[j],++bit; if(m =0) ans+=(bit%2 2 1) ...
分类：
其他好文 时间：
2019-09-25 22:23:02
阅读次数：
212
$A \cup B$ , $A$交$B$ $|A \cup B \cup C|=(A+B+C) (A \cap B+B \cap C+A \cap C)$ $|A \cup B \cup C \cup D|=......$ $|A_1 \cup A_2...A_n|=\sum_{} A_i \sum ...
分类：
其他好文 时间：
2019-09-22 19:28:40
阅读次数：
68
最近这题解是真不想写， 正好这次不太难，就放个代码吧 1>比赛 新奇的方法，但是我不想分析 精度操作很烦人 2>数字 乘法原理，容斥原理，dp 3>祖孙询问 水啊，LCA #include<cstdio> #include<cstdlib> #include<algorithm> using nam ...
分类：
其他好文 时间：
2019-09-19 14:31:36
阅读次数：
129
