「教」是最好的「学」。
hexo 隐藏文章 hexo 隐藏文章
通过插件 hexo-hide-posts 可以在博客中隐藏指定的文章
2022-09-26
Maximum Sum of Minimum Maximum Sum of Minimum
题目链接题意分析 C 数组中存放点的权值(从小到大排序) 边的权值 C[i] C[j]为 L 的两个端点值 易知C[1]相连的边,其权值均为C[1] 由贪心策略易知,越权值小的点,其相连边权值越小,因此应尽量减少其相连边,理
2022-06-05
Biorhythms题解 Biorhythms题解
分析纯粹的板子题,知识点在这:中国剩余定理(CRT)] 注意点 是第一个比 d 大的数,不是最小的数 注意格式 如果结果小于 0 ,记得先加上 21252,再减 d 代码#include<iostream> #include
2022-06-20
NOIP2017 小凯的疑惑 NOIP2017 小凯的疑惑
采用数学证明法,解本题
2022-07-31
P2158 SDOI2008-仪仗队 P2158 SDOI2008-仪仗队
前置知识欧拉定理 题意简析题目可以简化为求斜率个数(同一斜率上的点只能看到一个) 由 k=y/x 可知 k=y/x=py/px则已知 互质的 x,y 可以得出一个新的 k则题意转化为求 gcd(x,y)=1 的个数 此处有几个坑点: 观
2022-07-23
P2261 CQOI2007-余数求和 P2261 CQOI2007-余数求和
一道除法分块的经典题
2022-08-09
P2568 GCD P2568 GCD
欧拉函数的经典题
2022-08-10
P3986 斐波那契数列 P3986 斐波那契数列
一道应用了斐波那契数列的定义来求解线性同余方程的经典题
2022-08-07
UVA1434 YAPTCHA UVA1434 YAPTCHA
威尔逊定理的经典例题,难度虚高
2022-08-10
刻录光盘 刻录光盘
题目链接题目分析裸的缩点,不理解请学习完缩点再做这题。QAQ 代码#include<iostream> #include<vector> using namespace std; const int maxn
2022-06-29
导弹拦截 导弹拦截
最长不下降子序列经典题
2022-06-13
BSGS(北上广深) BSGS(北上广深)
用于解决高次同余方程
2022-07-29
快速傅里叶变换(FFT) 快速傅里叶变换(FFT)
原理部分 html 代码实现多项式乘法#include<cstdio> #include<iostream> #include<cstring> #include<algori
2022-07-27
ExBSGS ExBSGS
对于 p 不为质数的高次同余方程
2022-07-29
Miller-rabin算法 Miller-rabin算法
用来快速判断一个正整数是否为素数
2022-08-16
不定方程 不定方程
已收纳一次不定方程
2022-07-31
分数取模 分数取模
前置知识乘法逆元原理定义 计算 代码实现long long fastPow(long long a, long long k, long long p){ // a 底数, k 指数, 求 a^k mod p
2022-06-13
分解质因数 分解质因数
分解质因数
2022-07-23
11 / 13