分类 - 数论、数学

? 解题记录 ? ? 洛谷 ? ? 筛法 ?    2017-09-09 20:52:39    419    0    0
题目背景题目名称是吸引你点进来的 实际上该题还是很水的 题目描述区间质数个数 输入输出格式输入格式:   一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间   输出格式:   对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line   输入输出样例输入样例#1:2 5 1 3 2 6 输出样例#1:2 Crossing the line 说明【数据范围和约定】 对于20%的数据 1<=n<=10 1<=m<=10 对于100%的数据 1<=n<=1000 1
? 解题记录 ? ? 洛谷 ? ? 欧拉函数 ? ? 筛法 ?    2017-08-22 11:23:59    348    0    0
题目描述作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式输入格式:  共一个数N   输出格式:  共一个数,即C君应看到的学生人数。   输入输出样例输入样例#1:4 输出样例#1:9 说明【数据规模和约定】 对于 100% 的数据,1 ≤ N ≤ 40000 考虑对于一个矩形,站在左下角如何才能看到右上角的人?不难发现,如果有遮挡
? 解题记录 ? ? 洛谷 ? ? 扩展欧几里得 ? ? 模板 ?    2017-08-21 17:17:21    568    0    0
题目背景这是一道模板题 题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式输入格式:   一行n,p   输出格式:   n行,第i行表示i在模p意义下的逆元。   输入输出样例输入样例#1:10 13 输出样例#1:1 7 9 10 8 11 2 5 3 4 说明1 \leq n \leq 3 \times 10 ^ 6, n < p < 200005281≤n≤3×10​6​​,n<p<20000528 输入保证 pp 为质数。 突然觉得之前太傻了……居然拿逆元硬转成了线
? 解题记录 ? ? BZOJ ?    2017-07-18 11:19:50    431    0    0
3713: [PA2014]IloczynTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 697  Solved: 381[Submit][Status][Discuss]Description斐波那契数列的定义为:k=0或1时,F[k]=k;k>1时,F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。 Input第一行包含一个整数t(1<=