摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2326 [算法] .矩阵乘法即可 时间复杂度 : O(logN) [代码] 阅读全文
posted @ 2019-03-02 08:26
evenbao
阅读(184)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3926 [算法] 建立广义后缀自动机 对于每个叶子节点 ， 以它为根 ， 依次将路径上的子串加入自动机 最后统计本质不同的子串个数即可 时间复杂度 : O(N) [代码] 阅读全文
posted @ 2019-02-24 18:46
evenbao
阅读(174)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4650 [算法] 首先 ， 求形如"AABB"的子串个数 ， 我们只要预处理 : Fi : 以i为最后一个字符的所有子串中 ， 有多少个“AA"串 Gi :以i为第一个字符的所有子串中 阅读全文
posted @ 2019-02-24 18:10
evenbao
阅读(266)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5367 [算法] 很明显的分数规划问题 预处理从一个点走到另一个点所获最大利润和最短路 SPFA判正环是否存在即可 时间复杂度 : O(N ^ 2K + N ^ 2 logN) [代码] 阅读全文
posted @ 2019-02-24 17:59
evenbao
阅读(193)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.luogu.org/problemnew/show/P4899 [算法] 建出原图的最小/最大生成树的kruskal重构树然后二维数点 时间复杂度 : O((N+Q)logN) [代码] 阅读全文
posted @ 2019-02-13 23:02
evenbao
阅读(216)
评论(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
阅读(254)
评论(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
阅读(292)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1483 [算法] 链表 + 启发式合并即可 时间复杂度 : O(NlogN) [代码] 阅读全文
posted @ 2019-02-13 22:50
evenbao
阅读(191)
评论(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
阅读(310)
评论(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
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号