花费 26 ms
[偏序关系与CDQ分治]【学习笔记】

组合数学真是太棒了 $CDQ$真是太棒了(雾 参考资料: 1.《组合数学》 2.论文 课件 很容易查到 3.sro __stdcall 偏序关系 关系: 集合$ ...

Sun Feb 26 06:31:00 CST 2017 0 3048
[置换群&Polya计数]【学习笔记】

昨天看了一下午《组合数学》最后一章然后晚上去看别人的blog发现怎么都不一样,我一定是学了假的polya 其实是一样的,只不过《组合数学》没有太多的牵扯群论。于是又从群论角度学了一遍。 现在来总结 ...

Tue Feb 28 17:29:00 CST 2017 0 1418
BZOJ 2839: 集合计数 [容斥原理 组合]

2839: 集合计数 题意:n个元素的集合,选出若干子集使得交集大小为k,求方案数 先选出k个\(\binom{n}{k}\),剩下选出一些集合交集为空集 考虑容斥 \[交集为\emp ...

Sat Mar 25 06:44:00 CST 2017 0 1328

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM