qqrj

2024年10月19日

挂分祭

该文被密码保护。阅读全文

posted @ 2024-10-19 15:33 qqrj 阅读(0) 评论(0) 推荐(0) 编辑

2024年10月9日

DS做题记录

该文被密码保护。阅读全文

posted @ 2024-10-09 11:00 qqrj 阅读(2) 评论(0) 推荐(0) 编辑

2024年9月29日

图论做题记录

摘要：图论 P9697 [GDCPC2023] Canvas 贪心的，2 放后面，1 放前面，我们就只考虑 1 和 2。我们要让 2 尽可能地多，那么就是 2 要放在 1 后面，如果有一次操作 x1 y2，另一次操作 z1 x2。显然要把第二次放在一后面。我们可以倒着来，如果一次操作是 \((l, 1, 阅读全文

posted @ 2024-09-29 21:51 qqrj 阅读(11) 评论(0) 推荐(1) 编辑

2024年9月25日

图论知识总结

摘要：图论参考 oiwiki 网上博客树 LCA 性质 \(LCA(A \cup B) = LCA(LCA(A), LCA(B))\) 一堆点集的LCA 等于其中 dfn 最大的和最小的点的 LCA dfs序求lca 好写且 \(O(1)\)，吊打欧拉序和倍增。如果两个点 \(x\) 和 \(y\) 阅读全文

posted @ 2024-09-25 11:35 qqrj 阅读(33) 评论(1) 推荐(2) 编辑

2024年9月24日

考试题解（题解纯享版）

该文被密码保护。阅读全文

posted @ 2024-09-24 21:35 qqrj 阅读(2) 评论(0) 推荐(0) 编辑

2024年9月11日

日常总结（22）：9月11日

该文被密码保护。阅读全文

posted @ 2024-09-11 21:50 qqrj 阅读(0) 评论(0) 推荐(0) 编辑

2024年9月4日

日常总结（21）：9月4日

该文被密码保护。阅读全文