数论
Gzb1128
保持你的决心
展开
-
[杜教筛]小结
你问我是参考哪里的,我只能回答无可奉告 http://blog.csdn.net/skywalkert/article/details/50500009 这篇博客如果和tangls的博客有雷同之处,并非偶然通常我们用艾拉筛,nlogn,通常跑很快。 但是随着oi的发展,我们用到了线性筛,On,跑的更快。 当你以为On筛能解决所有事情时,出题人已经开始使用O(n23)O(n23)O(n^...原创 2017-03-16 20:49:06 · 622 阅读 · 1 评论 -
[hdu4565][矩阵乘法]So Easy!
So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5533 Accepted Submission(s): 1845Problem Description A sequence Sn is define...原创 2018-02-27 10:45:38 · 135 阅读 · 0 评论 -
[hdu2855][矩阵乘法]Fibonacci Check-up
Fibonacci Check-upTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1660 Accepted Submission(s): 937Problem Description Every ALPC has h...原创 2018-02-27 16:31:27 · 164 阅读 · 0 评论 -
[bzoj2242][bsgs]计算器
2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MB Submit: 5035 Solved: 1914 [Submit][Status][Discuss] Description你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ...原创 2018-02-27 09:26:40 · 155 阅读 · 0 评论 -
[hdu3117][矩阵乘法]Fibonacci Numbers
Fibonacci NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2875 Accepted Submission(s): 1199Problem Description The Fibonacci se...原创 2018-02-27 08:59:21 · 177 阅读 · 0 评论 -
[hdu2256][矩阵乘法]Problem of Precision
http://acm.hdu.edu.cn/showproblem.php?pid=2256sol:容易得到(int)(Xn+Yn*sqrt(6))%1024的式子,然而这个式子不够。对其进行转化后能变成2xn-1(找规律选手)下面是一份写的不错的题解 引用自http://blog.csdn.net/chenguolinblog/article/details/102...原创 2018-02-26 19:23:10 · 157 阅读 · 0 评论 -
[来源未知]组合数取模
组合数取模 【问题描述】 给定n,m,p,求C(n,m) mod p。 【输入说明】 第一行三个整数n,m,p。 【输出格式】 输出一个整数,表示C(n,m) mod p。 【样例输入】 5 2 3 【样例输出】 1 【数据规模及约定】 对于100%的数据,1≤m≤n≤10^6,1≤p≤10^5。sol: 发现p很小,对p质因数分解,为p1^c1,p2^c2…...原创 2017-10-12 15:24:31 · 210 阅读 · 0 评论 -
[Bsgs][ExBsgs]小结
tip.分解质因数可以只枚举到sqrt,剩下的如果不为1,则一定为某个质数的1次幂。1、Bsgs(要求模数为质数) 用于求A^x同余B(mod C)的最小正整数x。 设m=ceil(sqrt(C)),关于为什么一定在这个范围内有解的证明我不会(逃)。把x看成i*m-j。A^(i*m-j)同余B,对方程进行一些变换,得到A^i*m同余B*A^j. 然后枚举j从0到m,存到map里,值为...原创 2017-03-17 16:27:38 · 1407 阅读 · 0 评论 -
[ExBsgs]垃圾计算机
第一问 快速幂(算术入门)。 第二问 模数是质数的话用Bsgs,因为不是质数所以用ExBsgs。 第三问 模数是质数可以Lucas,不是质数所以考虑ExLucas。然后发现我不会写。那就很垃圾的在crt的条件下乱搞,考虑一种特殊的求组合数的方法,可以发现在p[i]^c[i]的意义下,阶乘是由循环节的,就考虑拆成若干个循环节,然后那些p[i]次幂的东西就用分配律拆出来,就成为了p[i]的...原创 2017-03-17 16:07:39 · 1039 阅读 · 0 评论