随笔分类 -  SPOJ

SPOJ COT3 - Combat on a tree
摘要：挺好的一个题，算是博弈和 DS 的有机结合 这类问题一眼考虑 SG 函数，同时树上的 SG 函数一般都是从子树向上递推 考虑若某个点的子树内全是黑点，则其 SG 函数为零；否则考虑枚举所有的后继状态 不难发现选中一个白点会把这个子树断成一个森林，这个后继状态的 SG 函数就是每个连通块 SG 函数的 阅读全文
posted @ 2024-08-07 18:22 空気力学の詩 阅读(25) 评论(0) 推荐(0) 编辑
莫队算法入门
摘要：Talk about 莫队 莫队 算法，是莫涛dalao发明的一个神奇的优化~~暴力~~算法，它使用看似很simple的指针移动操作以及分块的思想来将复杂度优化至O(nn) 莫队的基本思想也很简单： 1. 离线 操作，在后面会提到我们通过 排序 来降低复杂度 2. 设之前我们以及求出 阅读全文
posted @ 2018-08-26 22:53 空気力学の詩 阅读(1524) 评论(0) 推荐(0) 编辑

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