lca
关注
分享
扫一扫
cgh_Andy
没什么好说的。。一个小渣渣
展开
-
BZOJ 2144: 跳跳棋
这道题太神了 像我这种蒟蒻的脑瓜哪里能想出来QAQ….原创 2017-04-08 09:03:50 · 795 阅读 · 0 评论 -
BZOJ 3712: [PA2014]Fiolki
我的心好len痛啊。。 蒟蒻并不会O（n） lca。。。 其实把它弄成树的样子就好了 注意可能是森林（简直就是嘛…） 反应就发生在lca 通过深度 合并顺序 反应顺序 三个东西排个序就好了。。 谁说sort是稳定排序的。。。蓝瘦 香菇如果觉得代码丑 不要问我为什么原创 2017-04-21 08:56:01 · 656 阅读 · 0 评论 -
BZOJ 4999: This Problem Is Too Simple！
不错的题啊原创 2017-09-05 20:58:54 · 446 阅读 · 0 评论 -
BZOJ 3052: [wc2013]糖果公园
蒟蒻去做糖果公园了QAQ 讲道理速度能排rk11很开心啊~原创 2017-09-06 16:48:00 · 643 阅读 · 0 评论 -
BZOJ 3881: [Coci2015]Divljak
（忍不住吐槽一下垃圾优快云的改版。。一点都不好看还强制改做了一点fail树相关题 其实好像都没什么好写的。。原创 2017-09-17 16:56:38 · 499 阅读 · 0 评论 -
BZOJ 1146: [CTSC2008]网络管理Network
被数据结构题艹哭QAQ 果然我数据结构还是太弱了原创 2017-10-12 07:57:52 · 473 阅读 · 0 评论 -
BZOJ 3123: [Sdoi2013]森林
其实直接主席树+树上启发式合并就好了一道54% RE率的题，我也光荣地贡献了好多发RE。。。原创 2017-10-24 09:14:49 · 483 阅读 · 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 · 606 阅读 · 0 评论