前言 这是我在中考结束后写的第一篇博客,关于中考他死了。 接下来还有FFT等一众博客要更新,只能慢慢来了。 部分算法为中考前集训学的,现在需要回忆下才能口胡出来,所以先更这篇昨天学习的容斥及广义容斥的姿势。 本文有部分参考于Parsnip的博文可以去他那里补充看看。 正文 容斥原理 这个大家或多或少都接触过,就是给出一些不同性质包含不同数量元素的集…
标签: 容斥原理
1 篇文章
标签
BSGS 2bzoj 17CDQ 0CDQ分治 1CF 1dfs 2Floyd 2LCA 1meet in middle 1NOI online 1trie 3主席树 1主席树; 0乘法原理 1书上查分 0二分 2位运算 1分块 2分治 1刷题单 1前缀和 1单调性 1单调栈 1单调队列 1可持久化 3哈希 1图论 2基环树 1子集 1字符串 2学习小结 8容斥原理 1并查集 2异或和 1思维 2感悟 1数论 3整理 0斜率优化 1断环为链 1最小生成树 1杜教筛 1标记永久化 1树 2树上差分 0树形 dp 0树形dp 1树状数组 2树链剖分 1模拟退火 1比赛 2点分树 1点分治 1矩阵乘法 3约数 1线性基 3线性筛 1线段树 5线段树;单调性; 0线段树合并 1联通块 1莫比乌斯反演 2计数 1贪心 3贪心; 0逆序对 1阈值 0题解 1