摘要: 裸的卡特兰数 dfs暴搜 递推 公式 std正解+ksm 阅读全文
posted @ 2018-08-28 22:40 qseer 阅读(115) 评论(0) 推荐(0) 编辑
摘要: std正解 阅读全文
posted @ 2018-08-28 22:40 qseer 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 思路: 题目描述的很夸张,弄一堆什么腿毛围一圈做游戏(其实就是给定一个指定的位置,每次走 m ,一共走 10^k 次)然后问最后的位置。 考试的时候脑子不够用,还把转回来的周期算出来,但其实根本多余,只要记录出总共走的距离,膜上 n 就好,但问题是 10^9 ,朴素绝对会超,于是我们只要一个快速幂 阅读全文
posted @ 2018-08-28 22:39 qseer 阅读(115) 评论(0) 推荐(0) 编辑