likeJ
likeJ
全部文章
数论
# Hash 和 Hash 表(1)
# kmp 算法(1)
# LCA(最近公共祖先)(1)
# 二分(2)
# 广搜bfs(16)
# 树形dp(3)
# 深搜dfs(8)
# 贪心(4)
# 递推(6)
1024程序员节(1)
c++杂题(3)
hash(4)
STL(1)
ST表(1)
二分图(5)
信息奥赛一本通——高效进阶(13)
动规dp(17)
单调栈(6)
单调队列(8)
图论(1)
并查集(9)
快速幂(2)
拓扑排序(6)
最小生成树(3)
最短路径(15)
未归档(4)
树状数组(4)
状态压缩(7)
矩阵乘法(2)
离散化(4)
线段树(5)
赛后分析(88)
邻接表(2)
归档
标签
去牛客网
登录
/
注册
likeJ的博客
十年OI,只求一次AK
全部文章
/ 数论
(共2篇)
P3951 小凯的疑惑(数论)
小凯的疑惑 题目传送门 解题思路 这题就是一道数论 不妨设a<b 假设答案为 x 若 x ≡ m a ( m o d b ) ( 1 ≤ m ≤ b − 1 ) x≡ma (mod b)(1≤m≤b−1) x≡ma(modb)(1≤m≤b−1) 即 x = m a + n...
2021-03-26
0
607
T145185 【2020.8.23NOIP模拟赛】失落(数论)
失落 解题思路 这题就是一道数论题目 我们先拿题目样例来模拟一遍 3 5 1 2 首先排序 1 2 5 然后 for(long long i=1;i<=n;i++) if(a[i]<=answer+1)answer+=a[i]; 通过这个程序 我们将1和2累加进an...
2021-03-26
0
298