zz_ylolita

终于在bzoj上AC一题了，虽然是看题解写的。。。

没有注意到所有的因子都是300以内，注意到了也想不到这样就可以用集合来表示质数是否出现，从而直接计算出欧拉函数。 打标记的线段树在change的时候忘记pushdown了，调了一天orz #include <iostream> #include <cstdio> #include <string> #include &am

总感觉我的做法是假的莫比乌斯反演。。 只用到了莫比乌斯函数的性质 复杂度是O(nlogn)的，这题正好p是2^30可以用int自然溢出，不用取模，但是最后的答案还是要+p在%p，防止是负数 #include <bits/stdc++.h> using namespace std; const int P = 1<<30; #define N 4000005 int ...

式子好难推。。看别人的博客好了。。 ​ #include <bits/stdc++.h> using namespace std; #define N 10000005 #define P 20101009 bool vis[N]; int prime[N],miu[N]; typedef long long LL; LL x[N], ans; int cnt,n,m; void ...

用一个简单的容斥就可以求出a<=x <=b, c<=y<=d范围的答案了 注意1LL呀qwq #include <bits/stdc++.h> using namespace std; #define N 50005 bool vis[N]; int miu[N],prime[N]; typedef long long LL; LL sum[N],ans;...

比上一题更简单。。。 #include <bits/stdc++.h> using namespace std; #define N 50005 bool vis[N]; int miu[N],prime[N]; typedef long long LL; LL sum[N],ans; int n,m,d,T,cnt; void Miu() { miu[1] = 1; cnt ...

注意一下处理前缀和的时候的trick #include <bits/stdc++.h> using namespace std; #define N 10000005 bool vis[N]; int miu[N]; typedef long long LL; LL sum[N],ans,g[N]; int prime[N]; int cnt,T,n,m; void Miu() {...

codevs4415 #include #include #include #include using namespace std; #define LL long long LL a,b,c,n; LL phi(LL x)//求单个欧拉函数的算法 { LL t=x; for (LL i=2;i*i<=x;i++) //注意i*i<=x的表示 if (x % i==0)

贾志鹏线性筛题目

理论上70分 将a[i]模一个大质数，然后O(nm) p=10^7+7比较科学 program ttt; const p=10000007; var n,v,j,m,t,i,ss:longint; a:array[0..100]of longint; c:array[1..100000]of longint; procedure readdata(i:longint); var s

program p1061; var x,y,n,m,l,a,b,d,xx,yy:int64; function exgcd(a,b:int64;var x,y:int64):int64; var t:int64; begin if b=0 then begin x:=1;y:=0; exgcd:=a; end else begin exgcd:=exgcd(b,

program t; var n,i:longint; j,k,m,x,y,ans,m1:int64; a,b:array[1..10]of int64; procedure gcd(a,b:int64;var x,y:int64); var t:int64; begin if b=0 then begin x:=1;y:=0;exit; end; gcd(b,a

题目描述： 将边长为正整数a，b的长方形划分成若干边长均为正整数，每个正方形的边均平行于矩形的相应边，试求这些正方形边之和的最小值MIN。 (如果这个长方形可以分成N个正方形，其中每个边长为Ai,那么MIN=A1+A2+^^^+AN 注意，数组A中的元素可能相等） 分析：要求正方形边长之和的最小值，切割下来的正方形应当尽可能大。又由于只要累加一个边长，最后一个切下来的正方形边长

program exgcd; var a,b,x,y:int64; function safe(x:int64):int64; begin  safe:=((x+b) mod b+b) mod b; end; procedure ext_gcd(a,b:int64;var x,y:int64); begin  if b=0 then    begin    x:=1;y:=0;

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove Lucas 定理：A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。 则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[

//在n个数中找k个使得它们的最大公约数最大：枚举所有

由于某些原因，题解之后再写 好久没有这么开心的写代码了，但是还有2个小细节没注意到qwq，下次注意。 //BZOJ2118 //图论模型 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <queue> using na...