- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
434
1
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人