04 2018 档案

[bzoj4184]shallot
摘要：刚学了一下来捉这题。。 维护一个集合，支持插入，删除，询问当前集合中任取数异或和最大值。（实际上每次插入删除都询问） 题里没说不过好像不会插入重复的数，，，这并不影响什么就是了。可能代码比较好写，， 我们知道肯定是要用线性基来解决的，但是不支持删除。 所以我们换个思路，如果对于每次暴力跑线性基求的话 阅读全文
posted @ 2018-04-30 16:13 orzzz 阅读(332) 评论(0) 推荐(0)
[bzoj1105][POI2007]石头花园SKA
摘要：题面就不贴了，所有点都移动到$y=x$同一侧是最优解之一。 考虑了半天为什么，发现傻掉了。 假设我们现在已经把所有点移到$y=x$同侧，画出了矩形。考虑能不能对称过去若干个点使得更优。 首先要知道套住若干个点的矩形取决于所有点$x,y$的最值。 首先只移动矩形内部（不在边界）的点只会使最值变得更差， 阅读全文
posted @ 2018-04-22 11:31 orzzz 阅读(217) 评论(0) 推荐(0)
可并堆学习
摘要：好像挺好写的 非常优美 论文写得太好了我没什么好说的 参见黄源河2005论文 所以写这个博客有啥意义 阅读全文
posted @ 2018-04-15 22:38 orzzz 阅读(183) 评论(0) 推荐(0)
[bzoj5249][2018多省省队联测]IIIDX
摘要：给我的感觉是需要先言传才能意会。。。真的可以在考场上想到这么神的算法吗？？ 阅读全文
posted @ 2018-04-11 11:14 orzzz 阅读(310) 评论(0) 推荐(0)
HLOI2018游记
该文被密码保护。
posted @ 2018-04-09 21:39 orzzz 阅读(2) 评论(0) 推荐(0)
BZ 600题祭
摘要：不知不觉就600题了呢。 明天就要省选了。不要让这个数字定格在这里吧！ 阅读全文
posted @ 2018-04-05 21:50 orzzz 阅读(185) 评论(0) 推荐(0)