摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3594 [算法] 首先有一个结论 : 每次选择的区间右端点一定是n 根据这个结论 ， 设fi,j表示前i株玉米拔高j次的最长不下降子序列长度 则fi,j = max{fp,q + 1} 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2749 [算法] 首先 ， 每次对一个数x进行操作 ， 只会使该数减少一个2的因子 那么 ， 我们只需考虑每个数可以分解为多少个2 : 设gi表示i可以分解为多少个2 当gi为质数时 : 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4566 [算法] 首先 ， 子串是后缀的前缀 考虑拼接两个字符串 ， 中间用不可见字符隔开 ， 求出该字符串的后缀数组 那么前缀相同的后缀一定排名一定接近 而我们又知道lcp(i , j 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1096 [算法] 斜率优化 时间复杂度 : O(N) [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4571 [算法] 二分 + 可持久化线段树逐位确定答案的每一位即可 时间复杂度 : O(NlogN^2) [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2127 [算法] 首先默认每个人都选文科 那么 ， "选"就是指选理科 ， 而"不选"就是指选文科 那么选所获得的收益就是(V理 - V文) 而额外获得的收益可以看作是 : 若两个点同时 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1565 [算法] 首先 ， 题目中的约束条件可以概括为"若选A , 则必须选B" 建图后解最大权闭合子图即可 注意原图中在环上的点和能走到环上的点都不能选 时间复杂度 : O(dinic 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4514 [算法] 记Cnti表示第i个数的质因子次数之和 那么i与j可以配对当且仅当 : Cnti = Cntj + 1且ai为aj的倍数或Cntj = Cnti + 1且aj为ai的倍 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1176 [算法] CDQ分治 + 树状数组即可 时间复杂度 : O(Nlog^2N) [代码] 阅读全文