摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4566 [算法] 首先 ， 子串是后缀的前缀 考虑拼接两个字符串 ， 中间用不可见字符隔开 ， 求出该字符串的后缀数组 那么前缀相同的后缀一定排名一定接近 而我们又知道lcp(i , j 阅读全文
posted @ 2019-02-10 21:35
evenbao
阅读(166)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1096 [算法] 斜率优化 时间复杂度 : O(N) [代码] 阅读全文
posted @ 2019-02-10 21:30
evenbao
阅读(177)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4571 [算法] 二分 + 可持久化线段树逐位确定答案的每一位即可 时间复杂度 : O(NlogN^2) [代码] 阅读全文
posted @ 2019-02-10 21:28
evenbao
阅读(230)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2127 [算法] 首先默认每个人都选文科 那么 ， "选"就是指选理科 ， 而"不选"就是指选文科 那么选所获得的收益就是(V理 - V文) 而额外获得的收益可以看作是 : 若两个点同时 阅读全文
posted @ 2019-02-10 21:19
evenbao
阅读(209)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1565 [算法] 首先 ， 题目中的约束条件可以概括为"若选A , 则必须选B" 建图后解最大权闭合子图即可 注意原图中在环上的点和能走到环上的点都不能选 时间复杂度 : O(dinic 阅读全文
posted @ 2019-02-10 20:50
evenbao
阅读(233)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4514 [算法] 记Cnti表示第i个数的质因子次数之和 那么i与j可以配对当且仅当 : Cnti = Cntj + 1且ai为aj的倍数或Cntj = Cnti + 1且aj为ai的倍 阅读全文
posted @ 2019-02-10 19:17
evenbao
阅读(282)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1176 [算法] CDQ分治 + 树状数组即可 时间复杂度 : O(Nlog^2N) [代码] 阅读全文
posted @ 2019-02-10 19:08
evenbao
阅读(231)
评论(0)
推荐(0)
浙公网安备 33010602011771号