数论
文章平均质量分 72
a363514083
这个作者很懒,什么都没留下…
展开
-
1B数值转换为26进制
#include//这个题目对于讲十进制转换成以A表示1的26进制需要注意..#include//最开始用转换为2进制的处理方法来处理..但是发现不行.#include//比如当数为52的时候.应该是AZ.52%26 == 0 这个应该是Z#include//然后52原创 2011-10-11 23:42:48 · 396 阅读 · 0 评论 -
CF117B字符串连接整除
题目连接:http://www.codeforces.com/problemset/problem/117/B我用的是爆搜,不过直接爆搜的话会超时.因为是两个10^9的...所以进行了几个剪枝..1...爆搜只爆搜S1而不爆搜S2,因为对于后面的数,只要和前面的连接最小值原创 2011-10-12 10:21:32 · 398 阅读 · 0 评论 -
hdu1040 0-1变换输出连续0
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1041自己推导的公式是An = A(n-3)+2^(n-2),.因为n很大,所以开了一个向量来计算,再用一个数组来储存..提醒自己要注意的就是..向量的那个地方最开始灵活处理不原创 2011-10-12 09:58:46 · 369 阅读 · 0 评论 -
CF92div2B字符串变序求max-min
//题目连接:http://www.codeforces.com/problemset/problem/124/B//这个题目的大意是给你n个字符串(数字的)长度为K,可以变换字符串的顺序,但是一个变得话就全部都得跟着变//比如123// 456//要变一下的话 213 那么456也必须跟着变成546//思路:不是变换字符串来计算字符串的值.而是通过一个数组..存着t[0原创 2011-11-04 18:38:31 · 1168 阅读 · 0 评论 -
数论内容
1.互素:两个数的最大公因数是1,则两数互素,0不在考虑范围内,1与任何数互素,(不包括0);2.质因数:每个合数都可以写成几个质数相乘的形式,这几个质数就都叫做这个合数的质因数3.欧拉函数:注,从网上搜了很多,发现都是很麻烦的.自己从书上的证明copy下来..感觉这样证明会很简单.与大家分享一下..建议先看一下容斥定理,比较简单的一个定理.概念:不超过N的正整数中,与N互质的原创 2011-10-26 14:02:29 · 602 阅读 · 0 评论 -
CF109D分解素因子
//题目连接:http://www.codeforces.com/contest/155/problem/D//题目大意:抽象出来就是每次要向一组数(初始为空)插入or删除数字..//要求插入的数字与原有的数字所以都互素..//解题方法:最开始的时候是直接用一个判断他们最小公倍数是不是两者的乘积//的方式来判断互素,然后直接全搜.N^2的复杂度..TLE了..//后来学习到了一原创 2012-02-27 13:50:14 · 445 阅读 · 0 评论 -
ZOJ3593扩展欧几里得之线性方程
//题目连接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4677//题目大意:每次可以向左或者向右走a或者b或者(a+b)步.问在数轴上从A->B最少需要多少次.//解题思路:式子ax+by=c;如果x>0&&y>0 那么ans=max(x,y);if(x0)ans=y-x// 所以就是去求一组解(x原创 2012-04-19 16:04:48 · 1153 阅读 · 1 评论 -
csu1163扩展欧几里得之乘法逆元
//题目连接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1163//题目大意.求每个b[i]=(a[0]*a[1]*..*a[i]*.*a[N-1]/a[i])%m//解题思路:这是一个求解乘法逆元的题目..在EXGCD(a,b,&x,&y)里面.x是a对模b的乘法逆元//y是b对a的乘法逆元.return的是GCD(a,b).只有当r原创 2012-04-19 15:55:59 · 867 阅读 · 0 评论