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