随笔分类 -  AL-搜索-双向搜索

【题解】 由乃(思博+欧拉定理+搜索)
摘要：【题解】 由乃(思博+欧拉定理+搜索) "darkbzoj" 集合这样的集合划分然后相等的问题就是NP问题，下界就是指数，所以要考虑一些性质。 我们现在只考虑$v=1000$的情况。由于所有序列中的数对$v$取膜，所以考虑当查询的区间大于长度等于$v 1$时，问题一定有解，因为此时要么有一个数出现了 阅读全文
posted @ 2019-09-28 19:31 谁是鸽王 阅读(259) 评论(1) 推荐(0) 编辑
【题解】P4799[CEOI2015 Day2]世界冰球锦标赛
摘要：【题解】 " P4799 [CEOI2015 Day2\]世界冰球锦标赛" 发现买票顺序和答案无关，又发现$n\le40$，又发现从后面往前面买可以通过$M$来和从前面往后面买的方案进行联系。可以知道是双搜。 从后往前搜索，$2^{\frac{n}{2}}$枚举记录到中间时剩下多少钱的方案，记为$h 阅读全文
posted @ 2019-01-29 11:04 谁是鸽王 阅读(222) 评论(0) 推荐(0) 编辑
题解 P4799 【[CEOI2015 Day2]世界冰球锦标赛】
摘要：题解 P4799 【[CEOI2015 Day2]世界冰球锦标赛】 双向搜索好题 "传送门" 实际上，双向搜索就是把$a^n$的复杂度转变成了大多为$O(nlogna^{\frac{n}{2}})$的复杂度。 上代码 阅读全文
posted @ 2019-01-23 19:09 谁是鸽王 阅读(200) 评论(3) 推荐(0) 编辑