2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的 ...
分类：
其他好文 时间：
2017-07-11 01:02:02
阅读次数：
206
转自http://www.cnblogs.com/chanme/p/4457200.html H. Game Alice likes to play games. One day she meets such a game. There are N * N switches arranged in ...
分类：
其他好文 时间：
2017-07-09 22:09:18
阅读次数：
398
Summary 因为某种无法抗拒的原因，今天没有打比赛，所以也就没有那种心态。今天的题目有状压DP和二分，这套题不难也不简单，适中，适合我这种渣渣来做。在改题时，发现了许多问题。我连欧拉函数的计算都记错了，二分也忘记了。也总结出了一些经验，例如，在二分小数时，一定要比题目要求多加两位小数，这样也就避 ...
分类：
其他好文 时间：
2017-07-07 17:37:29
阅读次数：
194
京州电子科技大学遭遇废校危机，为了保护我们心爱的学校，N位魔法少女站了出来，她们能做的就是……成为偶像！ 每个魔法少女都拥有一定的人气，他们中的每个人的人气计算方式如下： 假设某个魔法少女的学号为a,学号从1到a-1的共a-1位同学都会为她应援，学号为i的同学能让这位魔法少女增加gcd(a,i)的人 ...
分类：
其他好文 时间：
2017-07-04 18:20:49
阅读次数：
165
题目描述 给出一个数字N 输入 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 T<=5000,N<=10^7 输出 按读入顺序输出答案。 样例输入 1 10 样例输出 136 题解 欧拉函数 其中用到了 这个推导很简单：由欧拉函数的定义，$\sum\limits_{ ...
分类：
其他好文 时间：
2017-07-04 09:45:43
阅读次数：
198
题目：GCD AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 125 Accepted Submission(s): 84 Proble ...
分类：
其他好文 时间：
2017-07-03 22:35:18
阅读次数：
157
时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 题解 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空 ...
分类：
其他好文 时间：
2017-06-30 21:03:44
阅读次数：
227
果然还是太弱了啊。连着被ljj虐两天，暴力都一脸mengbi. 表示是时候好好整理一下数论了。 NOIP难度： 数论 1.gcd、lcm 2.埃氏筛法 3.exgcd，求解同余方程、逆元 4.快速幂 5.*组合数学 6.矩阵 7.欧拉函数 8.容斥原理 9.期望 省选难度： 1.7 数学相关 1. ...
分类：
其他好文 时间：
2017-06-29 22:08:50
阅读次数：
128
题目描述 dC 在秒了BZOJ 上所有的数论题后，感觉萌萌哒，想出了这么一道水题，来拯救日益枯竭的水题资源。 给定一个长度为 n的正整数序列A，有q次询问，每次询问一段区间内所有元素乘积的φ（φ(n)代表1~n 中与n互质的数的个数） 。由于答案可能很大，所以请对答案 mod 10^6 + 777。 ...
分类：
其他好文 时间：
2017-06-23 21:58:12
阅读次数：
230
http://acm.hdu.edu.cn/showproblem.php?pid=1695 非常经典的题。同一时候感觉也非常难。 在区间[a,b]和[c,d]内分别随意取出一个数x,y,使得gcd(x,y) = k。问这种(x,y)有多少对。能够觉得a,c均为1，并且gcd(5,7)与gcd(7, ...
分类：
其他好文 时间：
2017-06-22 20:57:50
阅读次数：
126
