摘要：
[2021.8集训Day10/JZOJ.3410]【GDOI2014模拟】Tree 题目 思路 我们枚举一个参考平均数(注意不是真正的平均数),把每条边按边权与参考平均数的差的绝对值从小到大排序,跑一遍Kruskal,即可求出对应的标准差: double now_average;//参考平均数 st 阅读全文
posted @ 2021-08-20 21:22
追梦人1024
阅读(53)
评论(0)
推荐(0)
摘要：
[2021.8集训Day10/JZOJ.3441]【NOIP2013模拟】小喵喵的新家 题目 思路 线段树. 为了方便,我们将题目中提到的最小的扇形,即圆心角为$\frac {2\pi}{2m}$的扇形,叫做"单位扇形". 注意题目说的是: 她想知道有多大面积被至少铺过k次地毯 所以,我们把每一次操 阅读全文
posted @ 2021-08-20 21:02
追梦人1024
阅读(54)
评论(0)
推荐(0)
摘要：
[模板]模拟退火 / 洛谷 P1337 [JSOI2004]平衡点 题目 题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 阅读全文
posted @ 2021-08-20 20:58
追梦人1024
阅读(59)
评论(0)
推荐(0)
摘要：
P1600 [NOIP2016 提高组] 天天爱跑步 题目 题目描述 小c 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 \(n\) 个结点和 \(n-1\) 条边的树，每条边连 阅读全文
posted @ 2021-08-20 14:49
追梦人1024
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号