AlenaNuna

导航

上一页 1 ··· 8 9 10 11 12 13 14 下一页

2018年12月27日 #

树剖+线段树||树链剖分||BZOJ1984||Luogu4315||月下“毛景树”

摘要： 题面：月下“毛景树” 题解：是道很裸的树剖，但处理的细节有点多（其实是自己线段树没学好）。用一个Dfs把边权下移到点权，用E数组记录哪些边被用到了；前三个更新的操作都可以合并起来，可以发现a到b节点间的边权max实质是a节点到b节点的路径中a下移一位后到b节点的点权max，意味着：若dep[a]<d 阅读全文

posted @ 2018-12-27 21:41 AlenaNuna 阅读(123) 评论(0) 推荐(0) 编辑

2018年12月25日 #

⑨2018=12.25||Merry Christmas!!||2019 IS COMING

该文被密码保护。 阅读全文

posted @ 2018-12-25 21:45 AlenaNuna 阅读(67) 评论(1) 推荐(0) 编辑

树剖||树链剖分||线段树||BZOJ4034||Luogu3178||[HAOI2015]树上操作

摘要： 题面：P3178 [HAOI2015]树上操作 好像其他人都嫌这道题太容易了懒得讲，好吧那我讲。 题解：第一个操作和第二个操作本质上是一样的，所以可以合并。唯一值得讲的点就是：第二个操作要求把某个节点 x 为根的子树中所有点的点权都增加 a，我们可以发现一个子树中的结点在线段树中会是连续的一段，而这 阅读全文

posted @ 2018-12-25 21:37 AlenaNuna 阅读(124) 评论(0) 推荐(0) 编辑

2018年12月23日 #

分块+莫队||BZOJ3339||BZOJ3585||Luogu4137||Rmq Problem / mex

摘要： 题面：P4137 Rmq Problem / mex 题解：先莫队排序一波，然后对权值进行分块，找出第一个没有填满的块，直接for一遍找答案。 除了bzoj3339以外，另外两道题Ai范围都是1e9。显然最劣情况下答案是N，所以大于N的Ai都直接无视就可以。 由于求的是最小的自然数，自然数包括0，所 阅读全文

posted @ 2018-12-23 12:14 AlenaNuna 阅读(135) 评论(0) 推荐(0) 编辑

2018年11月15日 #

NOIP2018旅游记

摘要： 2018.12.4更新： GD分数线出了，1=分数线310，1=了 好歹能和cyp交代了吧） 2018.11.28更新： 不好意思，太懒了，加上我也不记得后来发生什么了，总之就这样太监了。 noip2018 351 Day0 早早到了中旅，买票，坐上大巴才发现自己没吃早饭，感谢qzz和cxk两位大神 阅读全文

posted @ 2018-11-15 14:17 AlenaNuna 阅读(369) 评论(3) 推荐(0) 编辑

2018年11月14日 #

LMH的NOIP2018游记

该文被密码保护。 阅读全文

posted @ 2018-11-14 13:52 AlenaNuna 阅读(2) 评论(0) 推荐(0) 编辑

2018年10月30日 #

⑧2018=10.30

该文被密码保护。 阅读全文

posted @ 2018-10-30 21:58 AlenaNuna 阅读(69) 评论(2) 推荐(0) 编辑

2018年10月29日 #

骗钱法宝①

该文被密码保护。 阅读全文

posted @ 2018-10-29 16:21 AlenaNuna 阅读(12) 评论(0) 推荐(0) 编辑

2018年10月7日 #

⑦2018=10.7

该文被密码保护。 阅读全文

posted @ 2018-10-07 14:11 AlenaNuna 阅读(89) 评论(1) 推荐(0) 编辑

2018年9月22日 #

一些高质量好题

该文被密码保护。 阅读全文

posted @ 2018-09-22 13:54 AlenaNuna 阅读(9) 评论(0) 推荐(0) 编辑

上一页 1 ··· 8 9 10 11 12 13 14 下一页