总之就是线性基那一套贪心理论直接做就好了。 然而加强数据后很卡精度的样子。 于是重点在于这个特技：在整数模意义下搞。 ...
分类：
其他好文 时间：
2016-08-17 06:45:23
阅读次数：
268
目前市场上主流传感器为Coms传感器，sensor出来的的数据格式为bayer数据格式，这种格式，每个像素点只有三个颜色通道中的一个，如图1所示 图1 bayer数据格式 Demosaic的目的就是有bayer数据恢复出完整的RGB数据。 方法：色差和色比，一般用色差的理论 常见算法：双线性，基于梯 ...
分类：
编程语言 时间：
2016-08-12 19:45:46
阅读次数：
2416
设每个点的权值为和它相连的所有边的权值的异或和，那么等价于选若干个点，使得点权异或和最大，这显然只需要维护一组线性基，然后从高位到低位贪心选取即可。 对于本题，因为有修改操作，所以考虑按时间分治，并用bitset加速，时间复杂度$O(\frac{m\log mL^2}{64})$。 针对插入操作，可 ...
分类：
其他好文 时间：
2016-08-03 23:37:15
阅读次数：
520
在八十中听lyd讲了一些奇怪的东西 (至今不理解小伙伴们为什么要去听弦图和三维凸包 不过线性基还是很有用的 因为比较简单，所以飞快的把所有题目都刷完了OwO 在东北育才听邹雨恒学长讲了一道很不错的题目，然而一直找不到提交地址 至今没找到，sad story。。 貌似当初还坑了一道HEOI的题目OwO ...
分类：
其他好文 时间：
2016-07-06 10:10:41
阅读次数：
248
一个原来写的题。 既然最后是nim游戏，且玩家是先手，则希望第二回合结束后是一个异或和不为0的局面，这样才能必胜。 所以思考一下我们要在第一回合留下线性基 然后就是求线性基，因为要取走的最少，所以排一下序，从大到小求。 1 #include<iostream> 2 #include<cstdio> ...
分类：
其他好文 时间：
2016-06-17 12:39:35
阅读次数：
226
学了新的忘了旧的，还活着干什么 题意：一些盒子，每步可选择打开盒子和取出已打开盒子的任意多石子，问先手是否必胜 搬运po姐的题解： 先手必胜的状态为：给出的数字集合存在一个异或和为零的非空子集，则先手必胜 证明： 首先我们有状态A：当前的所有打开的箱子中的石子数异或和为零，且所有关闭的箱子中的石子数 ...
分类：
其他好文 时间：
2016-06-17 11:05:06
阅读次数：
135
SCOI血泪史第二部。。 倍增+合并线性基。 时间又垫底啦。。。 ...
分类：
其他好文 时间：
2016-06-05 18:41:10
阅读次数：
234
线性基。 求次大值就是再异或一个线性基好了。 ...
分类：
其他好文 时间：
2016-06-05 16:52:04
阅读次数：
176
