09 2024 档案

图论做题记录
摘要：图论 P9697 [GDCPC2023] Canvas 贪心的，2 放后面，1 放前面，我们就只考虑 1 和 2。我们要让 2 尽可能地多，那么就是 2 要放在 1 后面，如果有一次操作 x1 y2，另一次操作 z1 x2。显然要把第二次放在一后面。我们可以倒着来，如果一次操作是 \((l, 1, 阅读全文
posted @ 2024-09-29 21:51 qqrj 阅读(17) 评论(0) 推荐(1) 编辑
图论知识总结
摘要：图论 参考 oiwiki 网上博客 树 LCA 性质 LCA(A∪B)=LCA(LCA(A),LCA(B)) 一堆点集的LCA 等于其中 dfn 最大的和最小的点的 LCA dfs序求lca 好写且 O(1)，吊打欧拉序和倍增。 如果两个点 x 和 y 阅读全文
posted @ 2024-09-25 11:35 qqrj 阅读(44) 评论(1) 推荐(2) 编辑
考试题解（题解纯享版）
该文被密码保护。
posted @ 2024-09-24 21:35 qqrj 阅读(3) 评论(0) 推荐(0) 编辑
拓展摩尔投票
摘要：拓展摩尔投票 前言 了解到这个东西是从 CF840D 来的，我觉得这个题很典很套路，并且做法很多也很妙，并且我断定这种出现次数占比超过一个值的题一定有一种通法，于是在题解区了解到了拓展摩尔投票。 算法 考虑是摩尔投票的拓展，也就是我们可以在 O(nk) 的时间内得到 k−1 个数 阅读全文
posted @ 2024-09-18 21:50 qqrj 阅读(9) 评论(0) 推荐(1) 编辑
日常总结（22）：9月11日
该文被密码保护。
posted @ 2024-09-11 21:50 qqrj 阅读(1) 评论(0) 推荐(0) 编辑
日常总结（21）：9月4日
该文被密码保护。
posted @ 2024-09-04 21:52 qqrj 阅读(0) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示