- 博客(3)
- 收藏
- 关注
RSS订阅转载 常见数论模板详解
本期我们要复习的目录： 裴蜀定理 扩展欧几里得算法 逆元 费马小定理 欧拉定理 ...... 裴蜀定理 对于ax+by=k这个丢番图方程，如果要x,y为整数，则需满足k为gcd(a,b)的倍数。 扩展欧几里得算法 根据裴蜀定理：$ax+by=gcd(a,b)$是有整数解的。 而我们知道：$bx+(a%b)y=gcd(a,b)$也是有整数解的。 于是乎：我们可得： $$ax_1+by_...
2018-10-31 21:15:00
140
转载 The Swap
源程序 swap.cpp* 输入文件 swap.in 输出文件 swap.out 时间限制 1s 空间限制 256MB 【问题描述】 Alice 得到了一个整数， 她将其视作长度为 n 的字符串 S。为了好玩，她迚行了 k 次如下操作： 1) 随机选取两个不同的位置 x 和y（即每次操作， {<x, y> | 1<=x &...
2018-10-21 21:45:00
124
转载 差分法
差分法是啥？ 我们还是结合题目来理解吧：P1083 借教室 如果浓缩一下题目的意思，如下： 有m个人，每个人要借di个教室，总共借si-ti天，现在要你尽可能地满足每个人的教室需求量。 按照常规思路，我们可能会建立一个结构体变量a数组，然后把所有信息都输进去。再用一个day数组记录每天有多少个教室被借出去，然后用一个for循环m次，每次一个for循环(ti-si)次，每次把day[i]...
2018-09-16 11:48:00
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人