Polya定理是一个关于置换群中组合计数的定理。 首先我们来了解Burnside引理。这个引理的证明较为复杂, …
lp5395 【模板】第二类斯特林数·行
第二类斯特林数,指的是一组表示「将n个不同的元素划分为m个非空不相交集的方案数」的组合数。有时写作\(S(n, …
lp70296 回忆京都
处理方法类似于NOIP2016,预处理完前缀和即可。 注意这里处理前缀和时需要判负数。
lp2822 NOIP2016 组合数问题
基础数论题。 首先我们知道,任何数的逆元模k,都不可能等于零。 故而我们不必考虑k是否是质数。 然后我们考虑先 …