佛奴儿

未归档

/ 注册

全部文章 / 未归档（共985篇）

HYSBZ 2818 Gcd【欧拉函数/莫比乌斯】

I - Gcd HYSBZ - 2818 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output4Hint hi...

2018-03-17

0 441

欧拉函数的证明及代码实现

欧拉函数，用φ(n)表示欧拉函数是求小于等于n的数中与n互质的数的数目辣么，怎么求哩？~(～o￣▽￣)～o 可以先在1到n-1中找到与n不互质的数，然后把他们减掉比如φ(12) 把12质因数分解，12=2*2*3，其实就是得到了2和3两个质因数然后把2的倍数和3...

2018-03-17

0 872

CCCC L2-010. 排座位【并查集/分类讨论】

L2-010. 排座位时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 ...

2018-03-17

0 362

CCCC L1-002. 打印沙漏【图形打印】

L1-002. 打印沙漏时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 ...

2018-03-17

0 481

论计数器遇到连续出现的某元素的重置与计数

大家常常遇到过这类题目：统计某个连续出现的元素的个数. 对某种连续出现的元素实施操作，使用计数器cnt计算可以合法操作的界限。若计数器记到了不合法的时候，选择将计数器置零。比如CCCCL1-044：稳赢当计数器<=k时输出当前手势的克星，若违法了（>k）...

2018-03-17

0 756

HRBUST 1211 火车上的人数【数论解方程/模拟之枚举+递推】

火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终...

2018-03-16

0 494

洛谷 P1372 又是毕业季I[数论/神坑规律题]

题目描述为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信k个人的默契程度便是他们的最大公约数（这不是迷信哦~）。这可难为了他，请你帮帮忙吧！ PS：一个数的最大公约数即本身。输入输出格式输入格式： ...

2018-03-14

0 401

洛谷 P1865 A % B Problem[筛素数/前缀和思想/区间质数个数]

题目描述区间质数个数输入输出格式输入格式：一行两个整数询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间输出格式：对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line 输入输出样例输入样例#1：复制 ...

2018-03-14

0 488

CCCC L2-003. 月饼[贪心/类似hdu贪心老鼠]

L2-003. 月饼时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 ...

2018-03-13

0 369

二项式定理与杨辉三角

(a + b)2 = a2 + 2ab + b2 (a + b)3 = a3 + 3a2b + 3ab2 + b3 (a + b)4 = a4 + 4a3b + 6a2b2 + 6ab3 + b4 (a + b)5 = a5 + 5a4b + 10a3b2 + 10a2b3 + 5ab4 + ...

2018-03-10

0 403