- 博客(3)
- 收藏
- 关注
转载 常见数论模板详解
本期我们要复习的目录:裴蜀定理扩展欧几里得算法逆元费马小定理欧拉定理......裴蜀定理对于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 137
转载 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 120
转载 差分法
差分法是啥?我们还是结合题目来理解吧:P1083 借教室如果浓缩一下题目的意思,如下:有m个人,每个人要借di个教室,总共借si-ti天,现在要你尽可能地满足每个人的教室需求量。按照常规思路,我们可能会建立一个结构体变量a数组,然后把所有信息都输进去。再用一个day数组记录每天有多少个教室被借出去,然后用一个for循环m次,每次一个for循环(ti-si)次,每次把day[i]...
2018-09-16 11:48:00 142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人