--------欧拉定理&欧拉函数 - 随笔分类 - 扩展的灰(Extended_Ash)

摘要：题目看这里小学奥数题目23333 首先我们知道，0.0˙0...001˙=1/99..9" role="presentation">0.0˙0...001˙=1/99..90.0˙0...001˙=1/99..9 那么任意一个循环小... 阅读全文

posted @ 2018-07-28 23:17 扩展的灰(Extended_Ash) 阅读(239) 评论(0) 推荐(0)

Jzoj5636 Power

摘要：近期没有写过博客感觉要死了->重返jz深造一道区间查询的问题，因为模数不是质数，我们考虑利用指数循环节这个东西：x^k=x^(k%phi(M)+phi(M))%M 这里要求k>=phi(M)那么可以写成Ans[l,r]%M=x^(Ans[l+1,r]%phi(M))%... 阅读全文

posted @ 2018-04-17 19:59 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0)

(各种)FFT模板

摘要：先来一个标准的归并版FFT 2881ms#include#include#include#include#define D doubleusing namespace std;struct Z{ D x,y; } a[280010],b[280010],z[28001... 阅读全文

posted @ 2018-01-23 11:31 扩展的灰(Extended_Ash) 阅读(179) 评论(0) 推荐(0)

摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文

posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0)

摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文

posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(211) 评论(0) 推荐(0)

Jzoj4732 函数

摘要：有这么一个函数满足Σf(d)=n (d|n)，给出序列a，求Σf(a[i])首先，大部分人一眼就能看出这个f就是phi吧那么考虑怎么求有phi(p)=p-1(p为质数)phi(ab)=phi(a)phi(b)(gcd(a,b)=1)phi(ka)=kphi(a)(k|... 阅读全文

posted @ 2017-10-21 21:46 扩展的灰(Extended_Ash) 阅读(115) 评论(0) 推荐(0)

Jzoj4732 函数

摘要：有这么一个函数满足Σf(d)=n (d|n)，给出序列a，求Σf(a[i])首先，大部分人一眼就能看出这个f就是phi吧那么考虑怎么求有phi(p)=p-1(p为质数)phi(ab)=phi(a)phi(b)(gcd(a,b)=1)phi(ka)=kphi(a)(k|... 阅读全文

posted @ 2017-10-21 21:46 扩展的灰(Extended_Ash) 阅读(140) 评论(0) 推荐(0)

Jzoj3927 可见点数

摘要：ZPS经过长期的努力争取，终于成为了0901班的领操员，他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵，每个人都站在格点上。现在作为领操员的ZPS站(0,0)点，他想知道如果0901班的队伍站齐了，他能看到多少个人的脸（假设每个人的身... 阅读全文

posted @ 2017-10-04 11:19 扩展的灰(Extended_Ash) 阅读(121) 评论(0) 推荐(0)

Jzoj3927 可见点数

摘要：ZPS经过长期的努力争取，终于成为了0901班的领操员，他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵，每个人都站在格点上。现在作为领操员的ZPS站(0,0)点，他想知道如果0901班的队伍站齐了，他能看到多少个人的脸（假设每个人的身... 阅读全文

posted @ 2017-10-04 11:19 扩展的灰(Extended_Ash) 阅读(84) 评论(0) 推荐(0)

Jzoj2756 Longge的问题

摘要：做法可以参考这篇：jzoj2581，注意求phi(i)的方法，需要用到sqrt(i)的暴力分解算法#includebool vis[40010];int w[20010],t=0;long long phi(int x){ long long S=x; for(int... 阅读全文

posted @ 2017-09-20 20:46 扩展的灰(Extended_Ash) 阅读(82) 评论(0) 推荐(0)

Jzoj2756 Longge的问题

摘要：做法可以参考这篇：jzoj2581，注意求phi(i)的方法，需要用到sqrt(i)的暴力分解算法#includebool vis[40010];int w[20010],t=0;long long phi(int x){ long long S=x; for(int... 阅读全文

posted @ 2017-09-20 20:46 扩展的灰(Extended_Ash) 阅读(101) 评论(0) 推荐(0)

Jzoj2581 最大公约数

摘要：题意：求ΣΣgcd(i,j)(i∈[1,n],j∈[i,n])我们令A[i]为Σgcd(i,j)(j∈[1,i])那么很显然的，gcd(i,j)为i的因数，而当gcd(i,j)=1时，这样的j显然就有φ(i)个当gcd(i,j)=2时，这样的j就有φ(i/2)个（j=... 阅读全文

posted @ 2017-09-20 20:40 扩展的灰(Extended_Ash) 阅读(94) 评论(0) 推荐(0)

Jzoj2581 最大公约数

摘要：题意：求ΣΣgcd(i,j)(i∈[1,n],j∈[i,n])我们令A[i]为Σgcd(i,j)(j∈[1,i])那么很显然的，gcd(i,j)为i的因数，而当gcd(i,j)=1时，这样的j显然就有φ(i)个当gcd(i,j)=2时，这样的j就有φ(i/2)个（j=... 阅读全文

posted @ 2017-09-20 20:40 扩展的灰(Extended_Ash) 阅读(174) 评论(0) 推荐(0)

Jzoj1164求和

摘要：若两个数的最大公约数为1，则这两个数互质。现在给出一个正整数N（1int N,M,K;int main(){ scanf("%d",&N); K=M=N; for(int i=2;1ll*i*i1) M=M/N*(N-1); printf("%lld\n",1ll*K... 阅读全文

posted @ 2017-09-19 19:43 扩展的灰(Extended_Ash) 阅读(85) 评论(0) 推荐(0)

Jzoj1164求和

摘要：若两个数的最大公约数为1，则这两个数互质。现在给出一个正整数N（1int N,M,K;int main(){ scanf("%d",&N); K=M=N; for(int i=2;1ll*i*i1) M=M/N*(N-1); printf("%lld\n",1ll*K... 阅读全文

posted @ 2017-09-19 19:43 扩展的灰(Extended_Ash) 阅读(98) 评论(0) 推荐(0)

Misakaの抱枕