摘要：
题面在[这里][1] 题意 ...见链接吧 sol 在此发一篇模拟退火的题解 不得不说luogu的数据真是太 良心 啦 一句话解释模拟退火:在一个慢慢缩小的范围内随机状态寻找最优解，当转移状态更优时直接接受，当当前状态更优时以一定概率$(exp(dlt/T))$接受 具体实现请参照代码 cpp in 阅读全文
摘要：
题面在[这里][1] 题意 $n$张卡按照一定顺序排列，每轮从第$1$张开始考虑到最后一张，考虑一张卡时有$p[i]$的概率产生$d[i]$的贡献，产生贡献时直接退出该轮并在之后的考虑中直接跳过，若不产生贡献继续考虑下一张直到产生贡献或所有牌被考虑完时结束该轮，求期望贡献。多组数据，$T0]$$ 代 阅读全文
摘要：
题面在[这里][1] 题意 有n盏灯,当前状态为亮或者不亮,当改变第x盏灯的开关状态时(由亮变暗，由暗变亮)，为x约数编号的灯也会改变开关状态 B先生先随机操作，当存在一种 能使用小于k的操作次数让灯全部熄灭的方案 的时候，B先生会使用操作次数最小的操作方法 询问期望步数。n define pb p 阅读全文
摘要：
题面在[这里][1] 题意 维护区间加操作+询问区间任选两不同点途中线段权值之和的期望 sol 一道假的期望题... 因为所有事件的发生概率都相同,所以答案就是 所有方案的权值总和/总方案数 因为区间加法自然想到线段树,考虑将每条道路看作一个节点 那么对于区间l r的路径(注意这里已经将道路看作节点 阅读全文