摘要： 本期我们要复习的目录： 裴蜀定理 扩展欧几里得算法 逆元 费马小定理 欧拉定理 ...... 裴蜀定理 对于ax+by=k这个丢番图方程，如果要x,y为整数，则需满足k为gcd(a,b)的倍数。 扩展欧几里得算法 根据裴蜀定理：$ax+by=gcd(a,b)$是有整数解的。 而我们知道：$bx+(a 阅读全文

摘要： ``` 源程序 swap.cpp 输入文件 swap.in 输出文件 swap.out 时间限制 1s 空间限制 256MB 【问题描述】 Alice 得到了一个整数， 她将其视作长度为 n 的字符串 S。为了好玩，她迚行了 k 次如下操作： 1) 随机选取两个不同的位置 x 和y（即每次操作， { 阅读全文

摘要： 差分法是啥？ 我们还是结合题目来理解吧：P1083 借教室 如果浓缩一下题目的意思，如下： 有m个人，每个人要借di个教室，总共借si ti天，现在要你尽可能地满足每个人的教室需求量。 按照常规思路，我们可能会建立一个结构体变量a数组，然后把所有信息都输进去。再用一个day数组记录每天有多少个教室被 阅读全文