自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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 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关注的人

提示
确定要删除当前文章?
取消 删除