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