随笔分类 -  数学-组合数学

[luogu1485 HNOI2009] 有趣的数列 (组合数学 卡特兰数)
摘要："传送门" Solution 卡特兰数 排队问题的简单变化 答案为$C_{2n}^n \pmod p$ 由于没有逆元，只好用分解质因数,易证可以整除 Code 阅读全文
posted @ 2018-10-17 20:07 Menteur_hxy 阅读(196) 评论(0) 推荐(0)
[luogu2154 SDOI2009] 虔诚的墓主人(树状数组+组合数)
摘要："传送门" Solution 显然每个点的权值可以由当前点上下左右的树的数量用组合数$O(1)$求出，但这样枚举会T 那么我们考虑一段连续区间，对于一行中两个常青树中间的部分左右树的数量一定，我们可用树状数组求区上下贡献值和，相乘就得到了当前区间的贡献。 ~~有思路调不出来系列~~ Code cpp 阅读全文
posted @ 2018-10-13 22:46 Menteur_hxy 阅读(143) 评论(0) 推荐(0)