06 2021 档案

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

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