suxxsfe

一言(ヒトコト)

摘要: 1333A Little Artem 在一个$n$行$m$列的格子上染色,每个格子能染黑白两种 构造一种方案,使得四个方向有至少一个白色格子的黑色格子的数量,比四个方向有至少一个黑色格子的白色格子的数量,恰好多一 对于$n=m$,只要构造一个黑色下三角就行,像这样: 考虑其它情况,就是在$n=m$的 阅读全文
posted @ 2020-04-09 15:50 suxxsfe 阅读(169) 评论(0) 推荐(0) 编辑
摘要: BSGS BSGS,全称叫 BabyStepGiantStep,也就是大步小步 其实还是比较暴力的 它可以$O(\sqrt p)$的复杂度内解出: $$a^x\equiv n\pmod p,\gcd(a,p)=1$$ 中$x$的值 如果$\gcd(a,p)\neq 1$就要用到 exBSGS 了 我 阅读全文
posted @ 2020-04-09 14:31 suxxsfe 阅读(594) 评论(0) 推荐(2) 编辑