摘要：
SDU Open 2023-F、树上随机游走 题目：https://codeforces.com/group/2altttv8oU/contest/477604/problem/F 题意：给定一棵 \(n\) 个点的无根树，在树上随机游走（即每次会从当前点等概率地走到一个相邻结点），\(q\) 次询 阅读全文
摘要：
SDU Open 2023-H、几何、积分、单调栈维护上凸壳 题目：https://codeforces.com/gym/104324/problem/H 题意：有 \(n\) 个信号基站，你在边玩手机边走路，手机会自动连接到最近的基站。单位时间花费的流量是到基站距离的平方，现在从起点沿着直线走到终 阅读全文
摘要：
Adam Gąsienica‑Samek Contest 1-I、竞赛图、倍增 题面：https://codeforces.com/gym/104479/problem/I 题意： 有一张 \(n\) 个点的竞赛图，图未给出，但是对每个点 \(i\) ，知道一个 \(c_i\) 表示从 \(i\) 阅读全文