![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 80
蒻蒻
萌新一枚
展开
-
ACM基本算法板子记录
持续更新记录板子目录头文件快读素数筛法埃筛欧筛快速幂GCD and LCM并查集求解最短路算法单源最短路Dijkstra弗洛伊德最短路最小生成树KruskalPrim欧拉函数埃筛求欧拉函数欧筛求欧拉函数线段树计算几何向量基本用法求多边形面积判断线段相交求解三角形外心极角排序字符串博弈论巴什博弈威佐夫博弈尼姆博弈斐波拉契博弈环形博弈对称博弈头文件#include <set>#include <cmath>#include <queue>#include &l.原创 2022-05-07 19:36:19 · 2708 阅读 · 2 评论 -
The 18th Zhejiang Provincial Collegiate Programming——F. Fair Distribution
题目地址:https://codeforces.com/gym/103055/problem/F题目内容输入样例:33 1210 68 20输出样例:042思路利用整数分块我们假设nnn减小xxx,我们设l=n−xl = n-xl=n−x。设m1m_1m1为mmm变化后的值,可以知道m1=⌈(m−1)l⌉×lm_1 = \lceil \frac{(m-1)}{l} \rceil\times lm1=⌈l(m−1)⌉×l又有⌈(m−1)l⌉=⌊(m−1)l⌋+1\.原创 2022-04-30 19:15:06 · 310 阅读 · 1 评论