逆元
Youga_
oier
展开
-
[NOIP模拟题][Catalan数][逆元][贪心][线段树][DFS][搜索顺序剪枝]
T1 求Catalan数列,对1e9+9取模,n<=1e6看到1,2,5,14就应该想到Catalan数,但是Catalan数的递推式里有除法,所以找下逆元就好了,我用的是扩展GCD,所以搞了0.6几秒,应该预处理顺推出逆元#include<cstdio>#include<cstring>#include<algorithm>#include<cctype>#include<cmath原创 2016-11-12 14:14:36 · 323 阅读 · 0 评论 -
[NOIP模拟题][数学][DP][逆元][快速幂][暴力优化]
T1 LGTB 与序列 LGTB 得到了一个序列,他想在这个序列中选择一个最长的连续子序列,使得这个子序列的最大公约数等于 1。请告诉他他能得到的最大长度,如果没有这样的序列,输出��1 输入 输入第一行包含一个整数n 代表序列大小 接下来一行,包含n 个整数a1, a2, …, an,代表序列 对于50% 的数据,1 n 1000 对于100%原创 2016-11-16 20:38:10 · 391 阅读 · 0 评论