摘要:        
1333A Little Artem 在一个$n$行$m$列的格子上染色,每个格子能染黑白两种 构造一种方案,使得四个方向有至少一个白色格子的黑色格子的数量,比四个方向有至少一个黑色格子的白色格子的数量,恰好多一 对于$n=m$,只要构造一个黑色下三角就行,像这样: 考虑其它情况,就是在$n=m$的    阅读全文
posted @ 2020-04-09 15:50
suxxsfe
阅读(189)
评论(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
阅读(711)
评论(0)
推荐(3)
        

 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号