Processing math: 4%

06 2021 档案

摘要:T1 题意:有 n 个点,有 m 条边,每次加入一条到图中 问每个点的度数大于零且都是偶数的子图的个数 考试直接判断两点是否出现,出现则更新 其实只要改成并查集判断即可 原理:其实就是让你找环及其组合个数, 若两点原本相连,此时多一条边,则 ans 变为 2ans+1 阅读全文
posted @ 2021-06-19 17:01 小蒟蒻laf 阅读(80) 评论(0) 推荐(0) 编辑
摘要:T1 题目大意:有 n 个点,到点 i 可以获得 A_i ,同时消耗 B_i 若当前价值小于 B_i 则不能到,问从 P 开始,任一点结束后的最大值。 最大值同时问最多访问点数。开始不用消耗 其实就是把所有 A_i\ge B_i 的点存下来,然 阅读全文
posted @ 2021-06-16 20:04 小蒟蒻laf 阅读(67) 评论(0) 推荐(0) 编辑
摘要:AC 自动机 = \text{trie} + \text{kmp} 的思想 AC 自动机 问题:给定 n 个模式串和一个文本串,问有多少个模式串出现在文本串中 跑 n\text{kmp} ?若数据毒瘤会超时 于是一些珂学家们发明了 AC 自动机 fail 假设模式串分别是 阅读全文
posted @ 2021-06-07 20:42 小蒟蒻laf 阅读(75) 评论(0) 推荐(0) 编辑
摘要:T1 题意:给你一个 n 个点 n 条边的有向图, 求每个店经过 K 条边后的边权和、最小边权 K\le 10^{10} 考试时:一直想着环,结果一直不知道怎么做 正解:倍增预处理出经过 2^r 条边的终点和最大值、最小值 然后直接查询即可 #include< 阅读全文
posted @ 2021-06-05 15:28 小蒟蒻laf 阅读(45) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起