摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5367 [算法] 很明显的分数规划问题 预处理从一个点走到另一个点所获最大利润和最短路 SPFA判正环是否存在即可 时间复杂度 : O(N ^ 2K + N ^ 2 logN) [代码] 阅读全文
posted @ 2019-02-24 17:59
evenbao
阅读(176)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.luogu.org/problemnew/show/P4899 [算法] 建出原图的最小/最大生成树的kruskal重构树然后二维数点 时间复杂度 : O((N+Q)logN) [代码] 阅读全文
posted @ 2019-02-13 23:02
evenbao
阅读(193)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3270 [算法] 记fi,j表示第一个人在i ， 第二个人在j的概率 高斯消元即可 时间复杂度 : O(N ^ 6) [代码] 阅读全文
posted @ 2019-02-13 22:56
evenbao
阅读(230)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3551 [算法] 建出此图的kruskal重构树 用线段树合并维护每个联通块的第k大点权 这样就可以在线回答询问了 时间复杂度 : O((N + Q)log N) [代码] 阅读全文
posted @ 2019-02-13 22:53
evenbao
阅读(274)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1483 [算法] 链表 + 启发式合并即可 时间复杂度 : O(NlogN) [代码] 阅读全文
posted @ 2019-02-13 22:50
evenbao
阅读(180)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5415 [算法] 对于v到1的1条合法路径 ， 我们将其分为两段考虑 1. v -> u , 该路径上的最短边长大于等于P 2. u -> 1 显然 ， 我们要求所有这样的路径中dist 阅读全文
posted @ 2019-02-13 22:47
evenbao
阅读(293)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4939 [算法] 不难发现 ， ansi = (r1 - l1 + 1) + (r2 - l2 + 1) + (r3 - l3 + 1) - sigma(min(cnt1i , cnt2 阅读全文
posted @ 2019-02-13 22:33
evenbao
阅读(229)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3594 [算法] 首先有一个结论 : 每次选择的区间右端点一定是n 根据这个结论 ， 设fi,j表示前i株玉米拔高j次的最长不下降子序列长度 则fi,j = max{fp,q + 1} 阅读全文
posted @ 2019-02-10 21:52
evenbao
阅读(169)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2749 [算法] 首先 ， 每次对一个数x进行操作 ， 只会使该数减少一个2的因子 那么 ， 我们只需考虑每个数可以分解为多少个2 : 设gi表示i可以分解为多少个2 当gi为质数时 : 阅读全文
posted @ 2019-02-10 21:45
evenbao
阅读(201)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4566 [算法] 首先 ， 子串是后缀的前缀 考虑拼接两个字符串 ， 中间用不可见字符隔开 ， 求出该字符串的后缀数组 那么前缀相同的后缀一定排名一定接近 而我们又知道lcp(i , j 阅读全文
posted @ 2019-02-10 21:35
evenbao
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号