会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GLH的博客
我永远爱着阿尔托莉雅 潘德拉贡
博客园
首页
新随笔
联系
订阅
管理
[置顶]
自己的代码
该文被密码保护。
阅读全文
posted @ 2019-07-24 15:36 G_lh
阅读(1)
评论(0)
推荐(0)
编辑
[置顶]
博客
该文被密码保护。
阅读全文
posted @ 2019-07-24 15:33 G_lh
阅读(4)
评论(0)
推荐(0)
编辑
2019年7月24日
BSGS算法!
摘要: 求解关于x的方程 a^x=z(mod p),其中gcd(a,p)=1. 做法的话并不难,但是要搞懂细节还蛮多的。 bsgs算法是这样的:x可以写成i*m-j的形式(这里m取值随意,但是取√p上取整时跑的最快) a^(im-j)≡z(mod p) 推得 a^im≡z*(a^j) 那么我们枚举j的值从1
阅读全文
posted @ 2019-07-24 07:28 G_lh
阅读(199)
评论(0)
推荐(0)
编辑
2019年7月23日
excrt(拓展中国剩余定理)
摘要: 对于一个同余方程 对于第一个和第二个式子 则有: ans=a1+k1∗n1 ans=a2+k2∗n2 就有: a1+k1∗n1=a2+k2∗n2 k1∗n1−k2∗n2=a2−a1 故我们设c=a2−a1 再变化一下形式就有: k1∗n1+(−k2)∗n
阅读全文
posted @ 2019-07-23 11:58 G_lh
阅读(200)
评论(0)
推荐(0)
编辑
2019年7月22日
noip模拟赛7
该文被密码保护。
阅读全文
posted @ 2019-07-22 19:13 G_lh
阅读(7)
评论(0)
推荐(0)
编辑
2019年7月21日
卡特兰数
摘要: 这里整合一下正确无误的卡特兰数公式 1.递推式1:f(n)=sigma(f[i]*f[n-1-i]) (0<=i<=n-1) 2.递推式2:f(n+1)=f(n)*(4n+2)/(n+2); 注:递推式中f(0)=1; 3.通项公式1:f(n)=C(2n,n)/(n+1)=(2n)!/[(n!)*(
阅读全文
posted @ 2019-07-21 15:07 G_lh
阅读(298)
评论(0)
推荐(0)
编辑
B. 那一天她离我而去(noip模拟赛)
该文被密码保护。
阅读全文
posted @ 2019-07-21 11:58 G_lh
阅读(19)
评论(1)
推荐(1)
编辑
2019年7月20日
A. 那一天我们许下约定(noip模拟赛)
该文被密码保护。
阅读全文
posted @ 2019-07-20 21:14 G_lh
阅读(14)
评论(0)
推荐(0)
编辑
2019年3月6日
POJ 3013 Big Christmas Tree
摘要: Big Christmas Tree Input The input consists of T test cases. The number of test cases T is given in the first line of the input file. Each test case c
阅读全文
posted @ 2019-03-06 16:49 G_lh
阅读(162)
评论(1)
推荐(0)
编辑
公告