题面描述 输入/输出格式 英文原版题目 样例 这个可以证明,差分过后只会交换数的位置,而不会改变数值,所以我们 …
Author Archives: huangfuqixin2021
三步必杀
题面背景 (三)旧都 离开狭窄的洞穴,眼前豁然开朗。 天空飘着不寻常的雪花。 一反之前的幽闭,现在面对的,是繁 …
欧拉函数板子
欧拉函数就是求与n互质的数的个数,作用就是这个,公式就是fin(n)=n*(1-1/p1) *(1-1/p2) …
LCA(最近公共祖先)板子
因为求LCA的大多数是在线的算法,所以塔尖就不是很爽了,但是在离线的时候,塔尖很优的QAQ,在这里就先放一下倍 …
无线网络发射器选址
noip2014年,题面就不说了。此题应该就是个暴力枚举,枚举出所有满足正方形原则的点加起来,如果最大值相同, …
同余方程exgcd板子
a*x1+b*y1=gcd(a,b) 是由 b*x2+(a%b)y2=gcd(b,a%b)推导来的; so & …
同余方程
题面描述也不给了,2012noip,这是同余方程的板子题,又叫模板题,直接套exgcd即可,背会就好,能理解就 …
计算系数
题面描述就不说了,noip2011! 杨辉三角,二项式定理QAQ还是太菜,之前写过还是忘了,再来一遍吧,记住这 …
人品累加和
题面描述 人品是必不可少的,人品还是守恒的。每个人的人品都是不同的,并且有正的(选择题可以用骰子全过),也有负 …
分块例题7
题面描述 给出一个长为n的数列,以及n个操作,操作涉及区间乘法,区间加法,单点询问。 输入格式 第一行输入一个 …
