黎辰的博客_codeforces的数论专题

codeforces 354C C. Vasya and Beautiful Arrays( 数论+枚举)

1如果枚举答案，最坏依旧要枚举n次，

codeforces

数论

枚举

前缀和

#include

原创 2023-04-24 02:41:00 67 阅读

codeforces 10C C. Digital Root(数论)

题目链接：codeforces 10C题目大意：定义d(x)d(x)为x的数字根，找出n以内的满足d(z)

codeforces

数论

i++

#include

ios

原创 2023-04-23 21:44:12 22 阅读

codeforces 113C C. Double Happiness(数论+暴力)

题目链接：codeforces 113C题目大意：找出在[l,r]中的素数t，满足t=a2+b2(a,b为任了节约内存）然后枚举范围内的每一个数，判断这个数是不是4*k

codeforces

数论

#include

ios

#define

原创 2023-04-23 21:43:55 347 阅读

codeforces #334 div1 B 603B Moodular Arithmetic(数论)

题目链接：codeforce 603B题目大意：给出f(kx mod p)≡kf(x) mod pf(kx\ mod\ p

codeforces

数论

群

循环节

原创 2023-04-23 21:31:06 62 阅读

codeforces #334 div1 603C Lieges of Legendre(博弈)

题目链接：codeforces 603C题目大意：有两个人做游戏，游戏规则如下：有n堆石子，每次可以对一堆石子进行操作，如果当前石子是偶数，那么可以选择将这2*x个石子分成k堆石子数为x的石子堆，还有一种没有前提的操作是取走当前堆的一个石子，问先手赢还是后手赢，

codeforces

游戏

博弈

#include

组合游戏

原创 2023-04-23 21:30:30 68 阅读

codeforces 267A A. Subtractions(辗转相除)

题目链接：codeforces 267A题目大意：给出一个数对，(a,b)每次用较大的减较小的，直到出de <cstdio>#include <algorithm>#

codeforces

数论

#include

取模

ios

原创 2023-04-23 21:29:31 116 阅读

codeforces 172B B. Pseudorandom Sequence Period(暴力)

题目链接：codeforces 172B 题目大意：给出生成元，和递推式，求一个有限群元素的个数题目分析：暴力求取循环节即可，因为元素个数不会超过mod的大小，所以暴力法复杂度仅仅是O(105)\mathcal{O}(10^5)AC代码：#include <iostream>#include <cstdio>#include <ang>#inc

codeforces

暴力

#include

i++

ios

原创 2023-04-23 21:29:13 94 阅读

codeforces 123A A. Prime Permutation(数论+构造)

题目链接：codeforces 123A题目大意:给出一个字符串，问能否通过些集合的元素是质数，且

codeforces

数论

构造

字符串

i++

原创 2023-04-23 21:26:35 40 阅读

codeforces 519C C. A and B and Team Training(枚举)

题目链接：codeforces 519C题目大意：给出两种人的数目n和m，有两种组 #include <cstdio>using

codeforces

枚举

#include

i++

ios

原创 2023-04-23 21:26:24 50 阅读

codeforces 385C C. Bear and Prime Numbers(线性筛素数)

题目链接：codeforces 385C题目大意：给出n个数，数据范围10710^7，给出m次查询，每来方便求取区间和。AC代码：

codeforces

线性筛素数

i++

筛素数

整除

原创 2023-04-23 21:25:09 44 阅读

codeforces 201A A. Clear Symmetry(数论+构造)

题目链接：codeforces 201A题目大意：给出一个x，求一个边长最小的正方形矩阵，这个矩

codeforces

数论

构造

沙盒

#include

原创 2023-04-23 21:22:46 39 阅读

codeforces 17C C. Line(exgcd解不定方程)

题目链接：codeforces 17C题目大意：解Ax+By+C =exgcd ( LL a , LL b

codeforces

拓展欧几里得

不定方程求解

#include

不定方程

原创 2023-04-23 21:13:51 94 阅读

codeforces 75C C. Modified GCD(二分）

题目链接:codeforces 75C题目大意：给出两个数，查询[l,r]内 #include <vector>using namespace std;int a,b,

codeforces

二分查找

#include

ios

原创 2023-04-23 21:13:39 112 阅读

codeforces 16C C. Monitor(二分)

题目链接：codeforces 16C题目大意:给出长和宽，给出长宽比，缩短 #include <cstdio>using namespace std;t

codeforces

数论

二分

#include

ios

转载 2023-04-23 21:12:22 42 阅读

codeforces 117B B. Very Interesting Game(同余模定理+取模导致的循环节)

题目链接：codeforces 117B题目大意：给出三个数a,b,m,将不大于a,b的两

codeforces

同余模定理

#include

i++

循环节

原创 2023-04-23 21:11:43 56 阅读

codeforces 337E E. Divisor Tree(数论+贪心)

题目链接：codeforces 337E题目大意：给出n个数，要求用到全部这些数，构大的节约，尽

codeforces

数论

贪心

i++

质因数

原创 2023-04-23 21:11:38 60 阅读

codeforces 111B B. Petya and Divisors(数论)

题目链接：codeforces 111B题目大意：给出n次查询，每次给出x和y,范围内，如果没出现，更新答案。复杂都O(n⋅n√)\mathcal{O}(n \cdot \sqrt{n} )

codeforces

数论

枚举

#include

ios

原创 2023-04-23 21:11:33 80 阅读

codeforces 71C C. Round Table Knights(枚举)

题目链接：codeforces 71C题目大意：一个各个点等距离的原环，有一些好点，

codeforces

数论

枚举

#include

i++

原创 2023-04-23 21:11:28 59 阅读

codeforces 177B2 B2. Rectangular Game(数论)

题目链接：codeforces 177B2题目大意:给出n个点，每次排成a*b的矩形， #include <cstdio> #include <algorithm

codeforces

数论

#include

i++

ios

原创 2023-04-23 21:11:23 49 阅读

codeforces 474F F. Ant colony(线段树+数论)

题目链接：codeforces 474F题目大意：给出一些数，每次给出一个区间， #inclu

codeforces

数论

线段树

#include

整除

原创 2023-04-23 21:11:17 50 阅读

codeforces 568A A. Primes or Palindromes?(打表+暴力枚举)

题目链接：codeforces 568A题目大意:给出两个整数p,q,设A=pq,sum1[i]为≤i的素数的个数，sum2[i]为≤i的回文数的个数,问sum1[i]≤A⋅sum2[i]的最大的i是多少给出两个整数p,q,设A=\frac{p}{q} , sum_1[i]为\leq i的素数的个数，sum_2[i]为\leq i的回文数的个数,问sum_1

codeforces

数论

#include

git

回文数

原创 2023-04-23 21:11:11 51 阅读

codeforces 490D D. Chocolate(数论)

题目链接：codeforces 490D题目大意：给出两块长方形的巧克力，每次可以选择其中一块吃掉三分之一，或者吃掉一半，问最少多少次可以可以得到两块同样面积的巧克力。题目分析：首先求取两块巧克力面积的gcd,如果area1gcd和area2gcd\frac{area_1}{gcd} 和

codeforces

数论

模拟

#include

质因数

原创 2023-04-23 21:11:05 40 阅读

codeforces 515B B. Drazil and His Happy Friends(模拟)

题目链接：codeforces 515B题目大意：给出一个n,m,代表男女的数量，

codeforces

数论

模拟

i++

#include

原创 2023-04-23 21:10:56 105 阅读

codeforces 294C C. Shaass and Lights(组合数学)

题目链接：codeforces题目大意：给出一列灯，初始有一些点亮的灯，每次只能点亮与已经点亮的灯相邻的灯，问点亮所有灯的方案有多少种。题目分析：首先利用初始已经点亮的灯分段，最左侧和最右侧的两段因为只有一

codeforces

组合数学

#include

i++

ios

原创 2023-04-23 21:10:51 81 阅读

codeforces 66D D. Petya and His Friends( 数论+构造)

题目链接：codeforces 66D题目大意：要求构造出一个满注意3因为不够4个，所以要特判，2不能构造

codeforces

构造

数论

i++

#include

原创 2023-04-23 21:10:47 45 阅读

codeforces 401D D. Roman and Numbers(状态压缩dp+数论)

题目链接：codeforces 401D题目大意：给出一个数字num,和一个数字mod，重

codeforces

状态压缩dp

数论

#include

i++

原创 2023-04-23 21:10:43 52 阅读

codeforces 222C C. Reducing Fractions(数论+构造)

题目链接：codeforces 222C题目大意：给出两个集合，第一个集合数的乘积 -

codeforces

数论

构造

i++

质因数

原创 2023-04-23 21:10:38 48 阅读

codeforces 498C C. Array and Operations(最大流+数论)

题目链接：codeforces 498C题目大意：给出一组数，然后给出他们之间的个质因数的数量中较小的那一个，奇数点与源建边，边权为它存

codeforces

最大流

数论

左洪

质因数

原创 2023-04-23 21:10:34 64 阅读

codeforces 121C C. Lucky Permutation(数论+构造)

题目链接：codeforces 121C题目大意：问字典序第k大的1~n的排列中的只由因为他们的数值和下标相同，然后对于最后的13位

codeforces

数论

构造

#include

i++

原创 2023-04-23 21:10:28 56 阅读

codeforces 449C C. Jzzhu and Apples(数论+构造)

题目链接：codeforces 449C题目大意：对1~n的自然数构成数对，每个数对

codeforces

构造

数论

#include

i++

原创 2023-04-23 21:10:24 46 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

7926627

codeforces 354C C. Vasya and Beautiful Arrays( 数论+枚举)

codeforces 10C C. Digital Root(数论)

codeforces 113C C. Double Happiness(数论+暴力)

codeforces #334 div1 B 603B Moodular Arithmetic(数论)

codeforces #334 div1 603C Lieges of Legendre(博弈)

codeforces 267A A. Subtractions(辗转相除)

codeforces 172B B. Pseudorandom Sequence Period(暴力)

codeforces 123A A. Prime Permutation(数论+构造)

codeforces 519C C. A and B and Team Training(枚举)

codeforces 385C C. Bear and Prime Numbers(线性筛素数)

codeforces 201A A. Clear Symmetry(数论+构造)

codeforces 17C C. Line(exgcd解不定方程)

codeforces 75C C. Modified GCD(二分）

codeforces 16C C. Monitor(二分)

codeforces 117B B. Very Interesting Game(同余模定理+取模导致的循环节)

codeforces 337E E. Divisor Tree(数论+贪心)

codeforces 111B B. Petya and Divisors(数论)

codeforces 71C C. Round Table Knights(枚举)

codeforces 177B2 B2. Rectangular Game(数论)

codeforces 474F F. Ant colony(线段树+数论)

codeforces 568A A. Primes or Palindromes?(打表+暴力枚举)

codeforces 490D D. Chocolate(数论)

codeforces 515B B. Drazil and His Happy Friends(模拟)

codeforces 294C C. Shaass and Lights(组合数学)

codeforces 66D D. Petya and His Friends( 数论+构造)

codeforces 401D D. Roman and Numbers(状态压缩dp+数论)

codeforces 222C C. Reducing Fractions(数论+构造)

codeforces 498C C. Array and Operations(最大流+数论)

codeforces 121C C. Lucky Permutation(数论+构造)

codeforces 449C C. Jzzhu and Apples(数论+构造)