SDU
SDU Open 2023-F、树上随机游走
SDU Open 2023-F、树上随机游走 题目:https://codeforces.com/group/2altttv8oU/contest/477604/problem/F 题意:给定一棵 \(n\) 个点的无根树,在树上随机游走(即每次会从当前点等概率地走到一个相邻结点),\(q\) 次询 ......
SDU Open 2023-H、几何、积分、单调栈维护上凸壳
SDU Open 2023-H、几何、积分、单调栈维护上凸壳 题目:https://codeforces.com/gym/104324/problem/H 题意:有 \(n\) 个信号基站,你在边玩手机边走路,手机会自动连接到最近的基站。单位时间花费的流量是到基站距离的平方,现在从起点沿着直线走到终 ......