Processing math: 100%

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

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

点击右上角即可分享
微信分享提示