摘要: 0.引入 那年,机房里来了个新教练, 口胡鼻祖lhy 第一节课,带我们体验了暴力的神奇, 第二节课,带我们体验了随机数的玄妙, …… 那节课,便是我第一次接触到Miller Rabbin算法, 直到现在,终于搞懂了一些。 该算法(名字过长,不想打了)主要是解... 阅读全文
posted @ 2020-09-08 21:19 DD_XYX 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 题面 题解 把题意变换一下,从(0,0)走到(n,m),每次只能网右或往上走,所以假设最大前缀和为f(n),那么走的时候就要到达但不超过 y = x-f(n) 这条线, 我们可以枚举答案,然后乘上方案数。 根据卡塔兰数的通项公式公式的推导过程, 可以得出... 阅读全文
posted @ 2020-09-08 09:42 DD_XYX 阅读(46) 评论(0) 推荐(0) 编辑