BZOJ 2186 [Sdoi2008] 沙拉公主的困惑 线性筛逆元...
分类:
其他好文 时间:
2015-07-18 14:05:44
阅读次数:
149
bzoj 2186 [Sdoi2008]沙拉公主的困惑
题意:
大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的答案即可。R是一个质数。
限制:
数据组数T...
分类:
其他好文 时间:
2015-06-17 21:51:28
阅读次数:
228
[BZOJ 2049] [SDOI2008] Cave 洞穴勘测 题解
分类:
其他好文 时间:
2015-06-16 12:29:49
阅读次数:
96
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看
题目来源:SDOI2008
文章被剽窃很严重啊 所以以后都带上版权信息
先上题目
题目描述 Description
作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,...
分类:
其他好文 时间:
2015-06-04 19:33:24
阅读次数:
136
作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。Input 共一个数N。Output 共一...
分类:
其他好文 时间:
2015-05-12 10:46:34
阅读次数:
106
lct入门题?得换根了吧TAT这大概不是很成熟的版本.. 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int Maxn = 10010; 9 10...
分类:
其他好文 时间:
2015-05-12 01:21:04
阅读次数:
117
数论。。。答案就是前n-1个欧拉函数的总和再*2+1#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i<=r; i++)#define clr(x, c)...
分类:
其他好文 时间:
2015-05-05 21:18:32
阅读次数:
115
题目描述 Description
作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。
现在,C君希望你告诉他队伍整齐时能看到的学生人数。
输入描述 Input Description
共一个数N。输出描述 Output Descr...
分类:
其他好文 时间:
2015-05-05 19:42:50
阅读次数:
122
线段树即可。。。区间各种混乱。。。开闭区间的话,可以在每两个数x,y中插入两个数,左边那个无限接近大于x,右边那个无限接近小于x。#include #include #include #include #include #include #include #define rep(i, l, r) f...
分类:
其他好文 时间:
2015-05-05 19:28:26
阅读次数:
118
LCT模版题。。。。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; in)#define l(x) c[x][0]#define r(x) c[x][1]...
分类:
其他好文 时间:
2015-05-05 19:24:40
阅读次数:
232