lipu123

2020年11月11日

摘要：传送门给你一个素数p，让你求 k!%p, 其中k为比p小的整数里最大的素数。例如p=5，则k=3。p=11，则k=7。 k! = k*(k-1)*······*2*1; Input第一行包含一个整数 T(1<=T<=10) 表示测试样例的个数.接下来有T行，每行包含一个素数 p (1e9≤p≤1e 阅读全文

posted @ 2020-11-11 23:25 lipu123 阅读(567) 评论(0) 推荐(0)

快速乘法+快速幂

摘要：快速乘法应用于两个很大的数相乘取模问题快速乘和快速幂原理一样主要用于是64bit整数乘法时会爆longlong但是写高精度又太麻烦的情况模板为： ll mul(ll a,ll b,ll mod){//快速乘法 ll ans=0; while(b){ if(b&1){ ans=(ans+a)%mo 阅读全文

posted @ 2020-11-11 23:17 lipu123 阅读(209) 评论(0) 推荐(0)

线段树维护连续区间

摘要：在抗日战争期间，华北平原广大地区进行了大规模的隧道战。一般来说，通过隧道连接的村庄排成一列。除了两端，每个村庄都与两个相邻的村庄直接相连。入侵者经常对一些村庄发动袭击并摧毁其中的部分隧道。八路军指挥官要求最新的隧道和村庄连接状态。如果某些村庄严重隔离，必须立即恢复连接！ Input 输入的阅读全文

posted @ 2020-11-11 15:37 lipu123 阅读(162) 评论(0) 推荐(0)

2020年11月8日

容斥+数论

摘要： for (long long k = N; k >= 1; k--) { f[k] = (N / k) * (N / k); for (long long i = k + k; i <= N; i += k) f[k] -= f[i]; } 例题：链接：https://ac.nowcoder.co 阅读全文

posted @ 2020-11-08 23:57 lipu123 阅读(99) 评论(0) 推荐(0)

第k个与n互质的数（循环）

摘要：传送门题目大意就是给出n和k求出第k个与n互素的数(当然不能暴力的啊）因为k很大首先要知道这个知识例题题意：求（1--N！）中M！互质的数的个数，其中M<=N。解析：既然M<=N，所以（N!)%(M!)==0,我们可以得到这个结论所以这个题就是找到这个解决了 #pragma GCC op 阅读全文

posted @ 2020-11-08 22:50 lipu123 阅读(280) 评论(0) 推荐(0)

a的b次幂的约数和

摘要：图片转载自：这个不能直接求逆元来做， a存在模p的乘法逆元的充要条件是gcd(a,p) = 1,有很多gcd(a,9901)不是1的，所以不能用p-1的mod-2次幂求现在来看一个逆元最常见问题，求如下表达式的值当然这个经典的问题有很多方法，最常见的就是扩展欧几里得，如果是素数，还可以用费马小阅读全文

posted @ 2020-11-08 20:10 lipu123 阅读(186) 评论(0) 推荐(0)

2020年11月3日

正边形求面积

摘要：问题 F: Icebergs 时间限制: 3 Sec 内存限制: 256 MB提交状态题目描述 Tania is a marine biologist. Her goal is to measure the impact of climate change on the population o 阅读全文

posted @ 2020-11-03 22:05 lipu123 阅读(172) 评论(0) 推荐(0)

线段树的板子和题目

摘要： 1.单点修改，区间求和 #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int maxn=1e6+100; struct node{ int l,r; ll s; }tre 阅读全文

posted @ 2020-11-03 14:46 lipu123 阅读(106) 评论(0) 推荐(0)

2020年11月1日

gcd+欧拉函数 (gcd打表）

摘要：传送门 Here GCD(i,j) means the greatest common divisor of integer i and integer j. For those who have trouble understanding summation notation, the meani 阅读全文

posted @ 2020-11-01 22:50 lipu123 阅读(223) 评论(0) 推荐(0)

比较坑的输入

摘要：给你N个整数, 拜托你帮我找找在这些所有的数字中组合可能的最大公约数 (greatest common divisor) Input 第一行输入一个N (1 < N < 100) 表示样例的数量。接下来N行每行有 M (1 < M < 100) 个正整数，请寻找其中的最大公约数.(M不需要你输入) 阅读全文

posted @ 2020-11-01 22:33 lipu123 阅读(94) 评论(0) 推荐(0)

公告