![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
折半搜索
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj2679 [Usaco2012 Open]Balanced Cow Subsets折半搜索
每个数可以选,不选。 不选可以分成被选到另外一个集合或者不被任何集合选择。 对应系数是1 0 -1。。 那么分成两半搜索,然后用双指针统计答案。 具体见code 现在才知道折半搜索就是meet in the middle#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#define fo(i,原创 2017-04-24 21:04:09 · 428 阅读 · 0 评论 -
bzoj1770[Usaco2009 Nov]lights 燈 高斯消元
一开始以为是树形dp,然后看这个数据范围是要搞事的节奏啊。。 没有往高斯消元方面想一开始,觉得折半搜索可以搞,然而不怎么会实现。。 高斯消元的话,我们可以发现,相邻的灯开关次数xor起来必定为1(要打开),所以我们可以把灯的开关次数作为变量,xor和=1,然后高斯消元求解方程组,最后枚举自由元个数就可以了。#include<cstdio>#include<algorithm>#include原创 2017-05-28 02:12:37 · 432 阅读 · 0 评论