Phecda_

分类

未归档(109)

/ 注册

全部文章（共3篇）

LuoGu P4996 咕咕咕

题目描述小 F 是一个能鸽善鹉的同学，他经常把事情拖到最后一天才去做，导致他的某些日子总是非常匆忙。比如，时间回溯到了 2018 年 11 月 3 日。小 F 望着自己的任务清单：看 iG 夺冠；补月赛题的锅。小 F 虽然经常咕咕咕，但他完成任务也是很厉害的，他一次性可以完成剩余任务的...

组合计数 DP

2018-11-05

0 266

2019.08.25校内模拟赛Graph

其实这是道很难的容斥. 所以我考场上直接考虑了\(m=0\)的暴力和白给的\(m=\cfrac{n(n-1)}{2}\)的\(10\)分. 白给的那十分是完全图,根据题意就只需要输出\(0\)就行了. 而至于\(m=0\)的\(40pts\),稍加思索就会发现它和错排是双射关系... 于是,就直接错...

数论错排组合计数容斥原理

2019-08-25

0 389

ZROI#985

ZROI#985 暴力就不说了,说说正解吧. 先假定每个区间都没有重复元素,然后得到一个全集的答案. 然后我们考虑,减掉不合法的方案. 记录每种颜色出现的位置,乘法原理即可. 暴力\(Code:\) #include <iostream> #include <cstdlib&g...

容斥原理组合计数

2019-09-15

0 367