摘要: 【题解】P5462 X龙珠 赛题 B : " P5462 X龙珠" | 满分: 100分 发一个set做法 维护两个set,一个按照顺序排序,一个按照值排序。 每次从大往小取,问题就变成了判断这个最大值后面是否有数,直接查看一下按照顺序排序的该数是否有后继。 编译记得用 c++11 ,请安心食用。 阅读全文
posted @ 2019-07-14 19:28 谁是鸽王 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 【题解】[HAOI2018]染色(NTT+容斥/二项式反演) 可以直接写出式子: $$ f(x)={m \choose x}n!{(\dfrac 1 {(Sx)!})}^x(m x)^{n Sx}\dfrac 1 {(n Sx)!} $$ $f(x)$ 钦定 有$x$种颜色出现了恰好$S$的方案 然 阅读全文
posted @ 2019-07-14 11:23 谁是鸽王 阅读(303) 评论(0) 推荐(0) 编辑