ChenJr

摘要：传送门题意：给你一个长度为nnn的数组，以及mmm个连续的区间。现在让你取恰好kkk个区间，你要将你选取的kkk个区间都加上aaa。现在要你最大化整个数组的最小值，即要最大化... 阅读全文

posted @ 2019-03-27 20:23 ChenJr 阅读(269) 评论(0) 推荐(0)

摘要：传送门题意：求一颗nnn个节点的树的LCALCALCA题目分析：复习+学习一下三种不同LCALCALCA的求法（特别是根据欧拉序+STSTST表求LCALCALCA）的方法。下... 阅读全文

posted @ 2019-03-22 21:41 ChenJr 阅读(119) 评论(0) 推荐(0)

摘要：传送门题意：给你一个长度为nnn的数组以及一个宽度为mmm的窗口，现在让你不断移动这个窗口，问你在每个位置上在窗口范围内的最大值以及最小值。题目分析：单调队列模板题，显然我们可... 阅读全文

posted @ 2019-03-22 14:01 ChenJr 阅读(142) 评论(0) 推荐(0)

摘要：传送门题意：实现某个数列的区间翻转题解：获得了一份更为完整的平衡树的板子。本质上就是在splaysplaysplay的过程中上打一个翻转的lazy taglazy~taglaz... 阅读全文

posted @ 2019-03-22 09:46 ChenJr 阅读(124) 评论(0) 推荐(0)

摘要：传送门题意：请你完成666种最基础的平衡树的操作。题目分析：什么也别说了，平衡树的板子题。收获到了一个写起来比较舒服的SplaySplaySplay的板子。代码：#includ... 阅读全文

posted @ 2019-03-21 22:37 ChenJr 阅读(149) 评论(0) 推荐(0)

摘要：传送门题意：111维扫雷问题。给你一个长度为lenlenlen的字符串，每一个字符串分别有五种可能性：111，000，???，222，∗*∗‘，如果字符为111，则代表其相邻有... 阅读全文

posted @ 2019-03-13 22:13 ChenJr 阅读(183) 评论(0) 推荐(0)

摘要：传送门题意：给你一个主串strstrstr以及nnn个模式串。问你这nnn个模式串的所有循环同构在主串strstrstr中的出现次数。题目分析：这是一个需要转换思维的题目。首先... 阅读全文

posted @ 2019-03-01 15:26 ChenJr 阅读(173) 评论(0) 推荐(0)

摘要：传送门题意：让你找到一个最小的p=n!p=n!p=n!使得ppp能够式子∏i=1kai!\prod_{i=1}^{k}ai!∏i=1kai!整除，并输出nnn。题目分析：非常... 阅读全文

posted @ 2019-02-28 21:15 ChenJr 阅读(123) 评论(0) 推荐(0)

摘要：传送门题意：给你一个长度为nnn的模式串以及mmm个总长度长度不超过10510^5105的匹配串。问这mmm个匹配串分别在模式串中出现了多少次，要求每一次出现位置不能够相交。题... 阅读全文

posted @ 2019-02-20 15:01 ChenJr 阅读(169) 评论(0) 推荐(0)

摘要：传送门：题意：有一个nnn个结点，mmm条边的无向带权图。现在你想要在加ppp条边，使得其能够划分成qqq个连通块。对于加的边：如果两个结点之前不在同一个连通块里，则加的边的边... 阅读全文

posted @ 2019-02-17 14:19 ChenJr 阅读(345) 评论(0) 推荐(0)