摘要：
挂分祭 挂分太多了，写随笔以记之。 20241002 T1 100 -> 58 hash 的 base 不能太小，比如字符串 hash 的 base 一定要大于字符集。 T2 100 -> 0 freopen写错 20241008 T1 100 -> 70 unordered_map 的 clear 阅读全文
posted @ 2024-10-19 15:33
qqrj
阅读(18)
评论(0)
推荐(0)
摘要：
图论 P9697 [GDCPC2023] Canvas 贪心的，2 放后面，1 放前面，我们就只考虑 1 和 2。我们要让 2 尽可能地多，那么就是 2 要放在 1 后面，如果有一次操作 x1 y2，另一次操作 z1 x2。显然要把第二次放在一后面。我们可以倒着来，如果一次操作是 \((l, 1, 阅读全文
posted @ 2024-09-29 21:51
qqrj
阅读(19)
评论(0)
推荐(1)
摘要：
图论 参考 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
阅读(78)
评论(1)
推荐(2)
浙公网安备 33010602011771号