回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共4篇）

acwing221 龙哥的问题来自专栏

acwing221 龙哥的问题@[toc] 题目：题解：代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; int phi(int x) { int ans=x; for...

** 欧拉函数

2021-02-16

0 635

acwing 220. 最大公约数来自专栏

@[toc] 题目：给定整数N，求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。GCD(x,y)即求x，y的最大公约数。题解：列出公式推导即可代码： #include<bits/stdc++.h> #define MAXN 10000011 t...

** 数论欧拉函数

2021-02-16

0 564

Poj 1284 Primitive Roots

@[toc]Poj 1284 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6485 Accepted: 3697 Description We say that integer x, 0 <...

原根数论欧拉函数

2020-07-03

0 554

[SDOI2008]仪仗队数论

牛客网题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N *N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入描述: 共一个数N。输出描...

欧拉函数

2020-04-14

4 634