随笔分类 -  搜索—剪枝

bzoj 3106
摘要：好久没写oi系列的题解了 要不是为了大作业我才不会回来学这些奇怪的东西呢 本题对抗搜索就好啦 首先要分析一点，就是由于我们的黑棋每次走两步，白棋只走一步而且是白棋先走，所以除非白棋第一步吃掉黑棋，否则黑棋必胜 接下来就是计算黑棋如何取胜的问题了 首先简单介绍一下对抗搜索 我们知道，两个人下棋，两个人 阅读全文
posted @ 2020-11-25 21:05 lleozhang 阅读(166) 评论(0) 推荐(0) 编辑
bzoj 2466
摘要：裸的高斯消元解异或方程组问题 对于每个点列一个异或方程，所有影响这个点的点的对应系数为1，然后高消解一下就好 自由元用dfs处理，注意剪枝 阅读全文
posted @ 2019-05-06 20:50 lleozhang 阅读(151) 评论(0) 推荐(0) 编辑
luogu 2962 [USACO09NOV]灯Lights
摘要：还是高斯消元解异或方程组 如果这个你不会，请看这里 现在假定你已经会这个东西了 那么我们就可以构造模型了 首先有一个很显然的结论：一个开关至多只需要按一次！（因为按两次等于不按，按三次等于按一次....） 我们设一盏灯开的状态为1，关的状态为0，那么我们的目标就是把所有灯的状态都改成1 那么能影响到 阅读全文
posted @ 2019-05-05 19:30 lleozhang 阅读(155) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示