自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ez_yww的博客

一个辣鸡蒟蒻的博客

  • 博客(6)
  • 收藏
  • 关注

原创 CODEFORCES掉RATING记 #3

比赛:Codeforces Round #426 (Div. 2) 时间:2017.7.30晚开场先看AB A:给你两个方向,和旋转次数(每次旋转90度),问你旋转方向是什么 B:给你一个字符串,问你是否存在一个位置使得它前面后面都出现过的字母>>k个 前两题比较简单 C:两个人在玩一个游戏。初始时两个人的分数都是11。每次一个人的分数×k\times k,另一个人的分数×k2\time

2017-07-31 09:31:25 781

原创 BSGS&扩展BSGS

BSGS给定a,b,pa,b,p,求xx使得ax≡b(mod p)a^x\equiv b (mod~p),或者说明不存在xx 普通的BSGS只能求gcd(a,p)=1gcd(a,p)=1的情况 先证明几个结论:如果有解则必然存在x∈{0…p−1}x\in\left\{0\ldots p-1\right\}的解 证明是显然的 ab mod ϕ(p)≡ab(mod p)a^{b~mod~\phi

2017-07-29 20:22:56 433 1

原创 卢卡斯定理&扩展卢卡斯定理

卢卡斯定理

2017-07-29 19:49:55 1074

原创 扩展欧拉定理

扩展欧拉定理

2017-07-27 11:03:14 9540 3

原创 CODEFORCES掉RATING记 #2

比赛:Codeforces Round #425 (Div. 2) 时间:2017.7.25晚先orzzjt rank4 一场加300raitingA:傻题,判断⌊nk⌋\lfloor\frac{n}{k}\rfloor的奇偶性。 B:傻题,比赛时看错题了,直接判断两边能否匹配+中间是不是bad letter C:二分答案,判断是否可行。比赛时写了但是没写出来(这题也看错题了) D:求出L

2017-07-25 13:05:55 572

原创 CODEFORCES掉RATING记 #1

Educational Codeforces Round 25

2017-07-17 15:15:31 927 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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