04 2024 档案

洛谷 P4366 题解
摘要：P4366 [Code+#4] 最短路 题意简述 有一张 \(N\) 个点的完全图，第 \(i\) 个点和第 \(j\) 个点之间边的边权为 \((i \oplus j) \times C\)，其中 \(C\) 是一个给定的常数。此外给定 \(M\) 条有向边。给定两点 \(A, B\)，求两点间的 阅读全文
posted @ 2024-04-28 23:57 lzy20091001 阅读(80) 评论(0) 推荐(0)
洛谷 P6692 题解
摘要：https://www.luogu.com.cn/problem/P6692 阅读全文
posted @ 2024-04-10 23:41 lzy20091001 阅读(42) 评论(0) 推荐(0)
欧拉函数
摘要：对于任意正整数 $n$，定义欧拉函数 $\varphi(n)$ 为小于等于 $n$ 且与 $n$ 互质的正整数的个数。 阅读全文
posted @ 2024-04-03 00:52 lzy20091001 阅读(25) 评论(0) 推荐(0)