随笔分类 -  搜索--DFS

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