事情是这样的，我是一个萌新，然后萌新初学数论。qvq 本篇文章的难度大概是gcd~莫比乌斯反演，说不定我还会写一点组合计数，容斥原理，线性代数的知识，当然，我估计我不会，因为咕咕。 文章以数学证明为主，代码都好理解，所有的运算以计算机运算法则为准。qvq（人家的码风才不毒瘤） GCD&LCM 即最大 ...
分类：
其他好文 时间：
2019-10-09 15:21:28
阅读次数：
147
树剖求lca 第二类Stirling数 倍增+floyd 跑路【G[i][j][logn] 和 dis[i][j]的巧妙定义】 spfa 负环 多组要建图的数据记得mem(head,0),记得初始化cnt[s]=1;,cnt[v] n而不是 =(容斥原理) 欧拉图 考虑：1.连通 2.欧拉图的判定 ...
分类：
其他好文 时间：
2019-10-08 12:33:51
阅读次数：
80
容斥原理。 最近被容斥虐惨了，要总结一下知识点和写一些题解。 首先是很熟悉的奇加偶减的式子。 $$\left|\bigcup\limits_{i=1}^{n}S_i\right|=\sum\limits_{C}^{n}$$ ...
分类：
其他好文 时间：
2019-10-07 19:39:47
阅读次数：
200
#define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;int f[257],fac[257],ifac[257];const long long mod = 1e9+7;int qpow(int x,int y) ...
分类：
其他好文 时间：
2019-10-05 20:02:55
阅读次数：
95
经ooo提醒咕题解会掉rp 我反正也冒着改不完题的风险，就开始颓博了 话说好久没这么舒坦的垫过底了233 上来一看T1，立刻就转化题意为有奇偶性和距离限制的bfs 然后就没考虑子串不能越过母串边界的事，当成单调队列裸题做了.. 由于能力有限，连单调队列都调了很久 大样例过不去，还坚信是大样例错了 最 ...
分类：
其他好文 时间：
2019-10-04 18:45:00
阅读次数：
87
[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
[luogu5339] [TJOI2019]唱、跳、rap和篮球(容斥原理+组合数学)(不用NTT) 题面 略 分析 首先考虑容斥，求出有i堆人讨论的方案。 可以用捆绑法，把每堆4个人捆绑成一组，其他人每个人一组。这样一共有$n 3i$组(这些组可以被看成相同的点)。 我们从中选出n 4i个点，这些 ...
分类：
其他好文 时间：
2019-09-26 23:20:45
阅读次数：
86
$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
题目传送门 https://atcoder.jp/contests/arc096/tasks/arc096_c 题解 考虑容斥，问题转化为求至少有 $i$ 个数出现不高于 $1$ 次。 那么我们令这 $i$ 个数被划分到 $j$ 个集合中。但是由于限制是不多于一次，意味着可能存在一些数没有出现过。那 ...
分类：
其他好文 时间：
2019-09-06 22:58:35
阅读次数：
150
