回归梦想

分类

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) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 993人学习

牛客每日一题

6篇文章 788人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 695人学习

ACwing寒假每日一题（提高组）

3篇文章 787人学习

13篇文章 938人学习

全部文章（共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 645

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 576

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 560

[SDOI2008]仪仗队数论

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

欧拉函数

2020-04-14

4 642