03 2019 档案

摘要:传送门题意:给你一棵有nnn个结点的树,现在给你一个大小为nnn的排列,说明你的行走路径。你每经过树上的每一个点,你就需要将这个点的点权加1。问你最后所有点的点权大小。题目分析... 阅读全文
posted @ 2019-03-28 09:52 ChenJr 阅读(126) 评论(0) 推荐(0) 编辑
摘要:传送门题意:给你一颗有nnn个结点的树以及mmm个路径。对于每一个路径pathipath_ipathi​,代表着你将会从uiu_iui​走到viv_ivi​。现在问你,你走完着... 阅读全文
posted @ 2019-03-27 21:28 ChenJr 阅读(128) 评论(0) 推荐(0) 编辑
摘要:传送门题意:给你一个长度为nnn的数组, 以及mmm个连续的区间。现在让你取恰好kkk个区间,你要将你选取的kkk个区间都加上aaa。现在要你最大化整个数组的最小值,即要最大化... 阅读全文
posted @ 2019-03-27 20:23 ChenJr 阅读(263) 评论(0) 推荐(0) 编辑
摘要:传送门题意:求一颗nnn个节点的树的LCALCALCA题目分析:复习+学习一下三种不同LCALCALCA的求法(特别是根据欧拉序+STSTST表求LCALCALCA)的方法。下... 阅读全文
posted @ 2019-03-22 21:41 ChenJr 阅读(111) 评论(0) 推荐(0) 编辑
摘要:传送门题意:给你一个长度为nnn的数组以及一个宽度为mmm的窗口,现在让你不断移动这个窗口,问你在每个位置上在窗口范围内的最大值以及最小值。题目分析:单调队列模板题,显然我们可... 阅读全文
posted @ 2019-03-22 14:01 ChenJr 阅读(136) 评论(0) 推荐(0) 编辑
摘要:传送门题意:实现某个数列的区间翻转题解:获得了一份更为完整的平衡树的板子。本质上就是在splaysplaysplay的过程中上打一个翻转的lazy taglazy~taglaz... 阅读全文
posted @ 2019-03-22 09:46 ChenJr 阅读(116) 评论(0) 推荐(0) 编辑
摘要:传送门题意:请你完成666种最基础的平衡树的操作。题目分析:什么也别说了,平衡树的板子题。收获到了一个写起来比较舒服的SplaySplaySplay的板子。代码:#includ... 阅读全文
posted @ 2019-03-21 22:37 ChenJr 阅读(147) 评论(0) 推荐(0) 编辑
摘要:传送门题意:111维扫雷问题。给你一个长度为lenlenlen的字符串,每一个字符串分别有五种可能性:111,000,???,222,∗*∗‘,如果字符为111,则代表其相邻有... 阅读全文
posted @ 2019-03-13 22:13 ChenJr 阅读(171) 评论(0) 推荐(0) 编辑
摘要:传送门题意:给你一个主串strstrstr以及nnn个模式串。问你这nnn个模式串的所有循环同构在主串strstrstr中的出现次数。题目分析:这是一个需要转换思维的题目。首先... 阅读全文
posted @ 2019-03-01 15:26 ChenJr 阅读(170) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示