![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥原理
文章平均质量分 92
OneInDark
毕业于野鸡大学,一事无成, 因碌碌无为而羞愧,因虚度光阴而后悔。
展开
-
[ARC096C]Everything on It
我已经菜到足以让自己惊讶不已的地步了!原创 2022-06-01 16:47:24 · 215 阅读 · 1 评论 -
[ACNOI2022]零一串
感觉正常的思路都想不到这种转化吧……原创 2022-04-08 23:13:19 · 402 阅读 · 0 评论 -
[ACNOI2022]我根本不会计数
五天前,OUYE 已通过了本题。有时我也很好奇,他的戏如何能演的下去。原创 2022-03-18 19:57:12 · 520 阅读 · 0 评论 -
[CF1641D]Two Arrays
赛时就能写出代码(幸好 FPT 了 2333)不愧是 「忍狗之神 · 千手嘟间」!原创 2022-02-24 11:20:00 · 522 阅读 · 0 评论 -
[ACNOI2021]《普林斯普的呼唤》卷一
完全搞不懂,啥时候 “组合数学” 啥时候 “生成函数” 了……原创 2021-10-30 14:44:58 · 397 阅读 · 0 评论 -
[ACNOI2021]老吧主了
卧槽,这么猛犸?原创 2021-10-28 08:47:03 · 167 阅读 · 0 评论 -
[JLOI2015]骗我呢
我好弱啊。羡慕数竞选手.jpg原创 2021-08-06 08:55:15 · 163 阅读 · 0 评论 -
[氧化镍]生命游戏
官方正解很离谱,我按照正常思路去做,得到的结果也很离谱。原创 2021-07-13 14:43:58 · 136 阅读 · 1 评论 -
[CF1528F]AmShZ Farm
不是 rank 1 并不要紧。重要的是,我不是妹妹,我不是马桶,我不是套中人,我不是狗儿,我是一个 moral mortal.原创 2021-06-11 22:52:21 · 245 阅读 · 6 评论 -
[CQOI2021模拟]此罪当珠
某不会计算时间复杂度的蒟蒻路过……原创 2021-03-17 09:30:24 · 138 阅读 · 0 评论 -
[CF1228E]Another Filling the Grid
不算太难吧。原创 2020-12-23 22:27:38 · 143 阅读 · 0 评论 -
【学习笔记】矩阵树及其衍生
Binet-Cauchy 是个可怕的东西。原创 2020-10-04 15:05:47 · 279 阅读 · 0 评论 -
[LOJ575]不等关系
容斥。挺有意思的。原创 2021-02-19 18:46:03 · 380 阅读 · 2 评论 -
划分
奇怪的题。原创 2020-11-30 17:27:57 · 129 阅读 · 0 评论 -
[JOI 2018 Final]毒蛇越狱
分类讨论是个朴素的技巧。原创 2020-06-13 15:09:12 · 351 阅读 · 0 评论 -
[BZOJ2301]Problem b
XYX,永远小又细!原创 2020-05-20 15:01:45 · 153 阅读 · 0 评论 -
[DarkBZOJ2440]完全平方数
没想到以前的做法就不是最优秀的,今天就被考倒了……原创 2020-05-19 16:39:19 · 224 阅读 · 0 评论 -
[FJOI2017]矩阵填数
方案有很多种,但都不是我想得到的。原创 2019-11-26 19:43:58 · 294 阅读 · 0 评论 -
[2019 CSP-S Day2 T1]Emiya家的饭
题目传送门 to luogu传送门 to nowcoder思路分类讨论,哪一种主要食材使用了超过⌊k2⌋\lfloor\frac{k}{2}\rfloor⌊2k⌋。明显,这样的食材只有一种,所以无需容斥。然后没了。# pragma GCC optimize("Ofast")#include <cstdio>#include <iostream>#incl...原创 2019-11-19 10:43:00 · 241 阅读 · 0 评论 -
[usOJ6276]和平共处
只要想到是容斥就很简单了。原创 2019-11-11 19:56:08 · 224 阅读 · 0 评论 -
【学习笔记】莫比乌斯函数
如题。原创 2019-10-31 15:41:02 · 331 阅读 · 1 评论 -
[洛谷P3349]小星星
容斥里面套状压dp。虽然我不是人,但你是真的狗!原创 2019-10-07 16:43:55 · 162 阅读 · 0 评论 -
[HDU4336]Card Collector
带容斥原理的神奇期望题。原创 2019-08-24 14:12:47 · 237 阅读 · 0 评论