lca
cgh_Andy
没什么好说的。。一个小渣渣
展开
-
BZOJ 2144: 跳跳棋
这道题太神了 像我这种蒟蒻的脑瓜哪里能想出来QAQ….原创 2017-04-08 09:03:50 · 733 阅读 · 0 评论 -
BZOJ 3712: [PA2014]Fiolki
我的心好len痛啊。。 蒟蒻并不会O(n) lca。。。 其实把它弄成树的样子就好了 注意可能是森林(简直就是嘛…) 反应就发生在lca 通过深度 合并顺序 反应顺序 三个东西排个序就好了。。 谁说sort是稳定排序的。。。蓝瘦 香菇如果觉得代码丑 不要问我为什么原创 2017-04-21 08:56:01 · 628 阅读 · 0 评论 -
BZOJ 4999: This Problem Is Too Simple!
不错的题啊原创 2017-09-05 20:58:54 · 418 阅读 · 0 评论 -
BZOJ 3052: [wc2013]糖果公园
蒟蒻去做糖果公园了QAQ 讲道理速度能排rk11很开心啊~原创 2017-09-06 16:48:00 · 603 阅读 · 0 评论 -
BZOJ 3881: [Coci2015]Divljak
(忍不住吐槽一下垃圾CSDN的改版。。一点都不好看还强制改做了一点fail树相关题 其实好像都没什么好写的。。原创 2017-09-17 16:56:38 · 471 阅读 · 0 评论 -
BZOJ 1146: [CTSC2008]网络管理Network
被数据结构题艹哭QAQ 果然我数据结构还是太弱了原创 2017-10-12 07:57:52 · 444 阅读 · 0 评论 -
BZOJ 3123: [Sdoi2013]森林
其实直接主席树+树上启发式合并就好了 一道54% RE率的题,我也光荣地贡献了好多发RE。。。原创 2017-10-24 09:14:49 · 451 阅读 · 0 评论 -
BZOJ 4811: [Ynoi2017]由乃的OJ
辣鸡csdn要我改密码所以发晚了 老年选手懒于写blog(躺 反正也步入晚年,准备AFO 这道题不错 想写写 其实 O(nklog2)O(nklog2)O(nklog^2) 的做法并不难想到,我们只要枚举某一位填了0或1结果会是啥就行了 剩下就是树剖的操作了 然而其实每一位是不必枚举的,在线段树中,你只要维护全部是0或者全部是1的就可以了 v0[u]=(v0[l]&v1[...原创 2018-04-15 19:01:34 · 554 阅读 · 0 评论