HerioOvO

数论

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

/ 注册

全部文章 / 数论（共20篇）

AtCoder Beginner Contest 161 F - Division or Substraction （数论）

AtCoder Beginner Contest 161 F - Division or Substraction （数论）题目传送门题意：给定n,求[2,n]范围内有多少个数能通过题目两种运算（n=n-k,n/=k)(n>=k时)使得n最后结果为1. 思路： AC代码： #in...

2020-05-01

0 587

P1023 税收与补贴问题（数论&不等式）

P1023 税收与补贴问题（数论&不等式）题目传送门题意：给定预期价格，求在此这价格使得其总利润最大的补贴或税金的绝对值最小的值。（PS：题面真的秀）思路：貌似输入是默认按价格升序排列的，所以计算出所有价格的销售量，再从***到能到达的最高价进行遍历，暴力计算出ans的范围 [...

2020-05-01

0 537

Codeforces Round #632 (Div. 2) F. Kate and imperfection（贪心&素数筛）

Codeforces Round #632 (Div. 2) F. Kate and imperfection（贪心&素数筛）题目传送门题意：求给定[1,n]的序列，长度为从2到n的序列中gcd(a,b)（a不等于b)的最大值。思路：根据贪心思想，显然先将最大公约数为1的放入集合...

2020-05-01

0 579

P1033 自由落体 (数论）

P1033 自由落体 (数论）题目传送门题意：物理题0-n-1 n个位置的小球自由落体，一长l高k的小车从s1开始以速度v匀速运动，求小车最多接住多少个小球思路：找到最早和最晚接到的小球编号，相减+1即可。注意本题卡精度算出i_l和i_r分别要减1e4 和加1e-4。还要i_l都到不了最...

2020-05-01

0 435

P1045 麦森数（数论&高精）

P1045 麦森数（数论&高精）题目传送门题意：2 ^ p-1的位数并输出后500位数思路：2 ^ p-1与2 ^ p的位数相同(因为2 ^ p个位数不为0），所以将2 ^ p转换为10 ^ n 形式即可 AC代码： #include<bits/stdc++.h&g...

2020-05-01

0 515

ABC - 162 - E - Sum of gcd of Tuples (Hard) （DP&数论)

ABC - 162 - E - Sum of gcd of Tuples (Hard) （DP&数论) 思路： AC代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const in...

2020-05-01

0 649

交互题 : A. Bear and Prime 100 （数论）

交互题 : A. Bear and Prime 100 （数论）题目传送门思路： AC代码： #include<bits/stdc++.h> using namespace std; int p[20]={2,3,5,7,11,13,17,19,23,29,31,37,41...

2020-05-01

0 649

由日期推星期（基姆拉尔森计算公式）

由日期推星期（基姆拉尔森计算公式）题意：给定年月日，问该天是星期几。思路：运用基姆拉尔森计算公式立即得。代码： #include<cstdio> #include<cstring> using namespace std; int week(int y,int...

2020-05-01

0 465

C. Yet Another Counting Problem（数论&取模）

C. Yet Another Counting Problem（数论&取模）题目传送门思路: AC代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a,b,q,c; ll...

2020-05-01

0 616

E - Chinese Girls' Amusement （高精度&数论）

E - Chinese Girls’ Amusement （高精度&数论）思路： AC代码： #include<cstdio> #include<cstring> using namespace std; const int N=5e3+5; int a[...

2020-05-01

0 547