2018年9月24日
铁板铮铮♂+习题集
摘要： 阅读全文
posted @ 2018-09-24 14:45 Nanchtiy 阅读(420) 评论(0) 推荐(0) 编辑
【题解】洛谷P3200 [HNOI2009] 有趣的数列（卡特兰数+质因数分解）
摘要： 洛谷P3200：https://www.luogu.org/problemnew/show/P3200 思路 这题明显是卡特兰数的题型咯 一看精度有点大 如果递推卡特兰数公式要到O(n2) 可以证明得出分子可以把分母约到只剩1 那我们就可以用分解质因数的方法 把分子分母全都质因数分解 再把分母约掉 阅读全文
posted @ 2018-09-24 14:43 Nanchtiy 阅读(297) 评论(0) 推荐(0) 编辑
【题解】洛谷P2532 [AHOI2012]树屋阶梯（卡特兰数+高精）
摘要： 洛谷P2532：https://www.luogu.org/problemnew/show/P2532 思路 来自Sooke大佬的推导： https://www.luogu.org/blog/Sooke/solution-p2532 代码 #include<iostream> #include<cs 阅读全文
posted @ 2018-09-24 08:40 Nanchtiy 阅读(180) 评论(0) 推荐(0) 编辑