随笔分类 - 搜索--DFS
摘要:文字 ~~数字~~ 较多,加载略慢 "题目链接" Emm怎么没人做啊,网上都找不到题解~~我怎么抄~~ 首先大力模拟,写一个对抗搜索,记录当前玩家的牌,对手的牌,当前玩家,对手上一次出的牌 加一个记忆化搜索,这样可以轻松跑出前两个Subtask(当然你可以加上O2优化跑得快一点) 然后我大力跑一下S
        阅读全文
                
摘要:题目链接: "Luogu5181" 一个简单题? 首先对$[C+1,n D]$中的每个数字求出循环节,求$Lcm$即是整段的循环节。 然后判断$[A,B]$中有几个数满足$x 1\equiv 0(mod\ Lcm)$。 求循环节暴力可过。。 其实求循环节是可以$O(n)$的。 每一次求循环节得到一个
        阅读全文
                
摘要:题目链接: "BZOJ1299" 首先,第一步只能从其中选一些巧克力棒,那么就要使这些巧克力棒的$xor$和为$0$。 然后$X$就面临了一个必败状态。 若$X$选择继续拿巧克力棒,使$xor$和不为$0$,则$TBL$又可以把$xor$和吃成$0$。 若$xor$和为$0$,那么$TBL$第一步就
        阅读全文
                

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