06 2024 档案
摘要:P10393 无限循环? 1.分析 自然画图入手,先从 \(5\) 个点入手 设 \(5\) 个点为 \(a_1,a_2,a_3,a_4,a_5\) 边权为 \(w_1,w_2,w_3,w_4,w_5\) 不难发现 $ (1) - (2) + (3) - (4) +(5) \Rightarrow a
阅读全文
摘要:P10394 接连不断! 1.分析 感谢 学长 ckain 的 hint 对于任意一个图的某一个点,只能向外连一条无向边 即 \(i \Rightarrow (i \cdot x) mod\ n\) 推论 \(1\) : 不难发现:任意一个图,\(0\) 号位只能指向它自己 推论 \(2\) : 如
阅读全文
摘要:1.题意 存在一个满 \(2\) 叉树,有 \(n\) 层(即有 \(2 ^ n - 1\) 个节点) 节点编号未知。 你需要在至多 \(4800\) 次询问中,找到每个节点的编号。 询问时,需要选择两个编号 \(u,v\) ($ 1 \leq u,v \leq 2 ^ n - 1$) 以 "? \
阅读全文