摘要: "洛谷题目传送门" ~~HNOI爆零前回刷模板题~~ 非常不正经的题目,目前并没有合适的优秀算法,就算是大家公认的dfs(还是不要强行叫dfs spfa吧,概念应该不一样,这就是暴力dfs松弛答案) 但是对于随机数据来说,dfs有着优秀的效率,可以快速发现负环并退出 从每个点开始暴力dfs,记一个b 阅读全文
posted @ 2018-04-13 21:50 Flash_Hu 阅读(254) 评论(0) 推荐(0) 编辑
摘要: "洛谷题目传送门" 先安利蒟蒻仍在施工的 "博弈论总结" 首先根据题目,石子被两两分组了,于是根据SG定理,我们只要求出每一组的SG值再全部异或起来就好啦。 把每一对数看成一个ICG,首先,我们尝试构造游戏的状态转移DAG。把一堆石子拿掉,另一堆任意拆成两堆,等于说由状态$(a,b)$可以转移到$\ 阅读全文
posted @ 2018-04-13 17:50 Flash_Hu 阅读(471) 评论(0) 推荐(0) 编辑