摘要:
【CF809E】Surprise me!(动态规划,虚树,莫比乌斯反演) 题面 "洛谷" "CodeForces" 翻译: 给定一棵$n$个节点的树,每个点有一个权值$a[i]$,保证$a[i]$是一个$1..n$的排列。 求$$\frac{1}{n(n 1)}\sum_{i=1}^n\sum_{j 阅读全文
摘要:
【BZOJ1941】Hide and Seek(KD Tree) 题面 "BZOJ" "洛谷" 题解 $KD Tree$对于每个点搜一下最近点和最远点就好了 cpp include include include include include include include include inc 阅读全文
摘要:
【BZOJ5329】【SDOI2018】战略游戏(圆方树,虚树) 题面 "BZOJ" "洛谷" Description 省选临近,放飞自我的小Q无心刷题,于是怂恿小C和他一起颓废,玩起了一款战略游戏。 这款战略游戏的地图由n个城市以及m条连接这些城市的双向道路构成,并且从任意一个城市出发总能沿着道路 阅读全文