Miss.Zhou
Miss.Zhou
全部文章
—数论
###基本算法(~ o ~)Y(1)
.net(1)
2014多校联合(2)
acm(12)
arcgis(1)
bfs(1)
c#(1)
c++(1)
CF(2)
codeforces(5)
css(1)
dp(27)
git使用(1)
hdu(27)
java(1)
javascript(4)
LeetCode(47)
leetcode (1)
lightoj(1)
oi(1)
php(12)
poj(13)
poj 搜索 算法 acm(1)
poj 算法 线段树 懒惰标记(1)
python(2)
RMQ(1)
socket(1)
splay(1)
tarjan(3)
trie(3)
vmware(1)
web开发(1)
xml(1)
—dp(9)
—STL(2)
———哈希表(2)
———网络流(1)
—二分(2)
—图论(7)
—字符串(4)
—思维题(1)
—搜索(7)
—数据结构(5)
—贪心(4)
三分(1)
二分图(3)
前端(1)
动态规划(1)
匈牙利算法(1)
博弈(1)
压缩(1)
双连通分量(1)
图论(4)
多校(2)
并查集(1)
并查集 poj(1)
并查集 几何 hdu(1)
并查集 算法(2)
广搜(2)
思维题(1)
拓扑排序(1)
搜素(1)
搜索(1)
操作系统(2)
数据结构(1)
数论 算法(3)
最佳二分匹配(1)
最大二分匹配(2)
最小树形图(1)
未归档(397)
杭电(7)
树型dp(2)
模拟(1)
欧拉回路(1)
正则表达式(1)
深搜(1)
深搜 hdu 算法(1)
矩阵(1)
算法(10)
算法 并查集(1)
线段树(6)
编程(1)
网络流(4)
计算机基础(4)
设计模式(19)
贪心(1)
随笔(1)
题解(8)
验证码(1)
归档
标签
去牛客网
登录
/
注册
MissZhou的小窝
六年磨一剑~
全部文章
/ —数论
(共9篇)
裸的容斥
nefu组队赛10== 打表10^18不超时才怪!@。@ 此题是典型的容斥原理题,一开始理解错误,写成了丑数题,后来才发现; 要求不是2,3,5,7的倍数的个数,可以先求出2,3,5,7的个数,之后通过n减去2,3,5,7的倍数的个数可求得不是2,3,5,7的倍数的个数; 而要知道2,3...
2015-08-01
0
487
nefu1010裸的欧拉函数
和这几天做的题比简直太小儿科了== 欧拉函数是指:对于一个正整数n,小于n且和n互质的正整数(包括1)的个数,记作φ(n)。(互质:公约数只有1的两个整数,叫做互质整数。唯一和1互质的数就是1本身)欧拉函数的性质:它在整数n上的值等于对n进行素因子分解后,所有的素数幂上的欧拉函数之积。通式:φ(x...
2015-08-01
0
501
SGU154 Factorial(结尾有多少0)
题意是说,已知Q,问最小的N!满足结尾有Q个0 用 int getNum(int n){ if(n<5) return 0; return n/5+getNum(n/5);}求 查找最开始想到了二分,超时,换三分,超时,单独写出三分的函数而不是用while控制 过...
2015-08-01
0
667
LightOJ 1278 Sum of Consecutive Integers数论
我可算发现了数论啊~就是导啊导啊~~ 设n可以写成a,a+1,a+2……a+k-1的和(其中a>=1),即n=(a+a+k-1)*k/2。那么2a-1=2n/k-k。所以2n/k-k为奇数(分析一下发现k为偶数与题设矛盾)n的一个奇素因子对应一个解,这么想来,素因子这玩意只有2 是偶数,那么...
2015-07-03
0
755
hdu1299Diophantus of Alexandria
1/x+1/y = 1/n 设y = n + k;==>1/x + 1/(n+k)=1/n;==>x = n^2/k + n;因为x为整数,k就是n^2的约数。————题解 改成高效的素数筛也对了,还是挺开心的^_^ 这下子知道了数论的题真是_(:зゝ∠)_出来的 呵呵...
2015-07-01
0
495
扩展欧几里得a*y-b*y=1
其实本来对数论好害怕的==测试成绩还好,虽说是因为这个点卡住了,活生生从第一掉到第五,也算差强人意 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=79840#problem/E Description The m...
2015-05-31
0
503
poj1061青蛙的约会 扩展欧几里得
WA了好多次,发现是引文没弄明白原理,不是多乘系数就是少乘系数== Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对...
2015-05-30
0
431
nefu2哥德巴赫猜想 素数筛
这个题是我去年一开始就看了的,当时想了一下午没有结果,发现AC率太低也就释然了==也难怪,怎么可能一开始就会素数筛(⊙﹏⊙)b这个题还是照着模板改了好久的呢 1)0,1分不清 2)int内存超了用布尔 <center> 猜想 ...
2015-05-26
0
1372
poj2262裸的素数筛
有史以来第一次PE== Goldbach's Conjecture Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40400 ...
2015-05-25
0
574