摘要：
简介 就是模拟退火的物理过程，每次随机逼近乘上温度，以$e^{\Delta/T}$的概率接受答案，随机一个概率比较 然后就是调参+乱搞 题目 "Bzoj3680：吊打xxx" 代码 cpp include define RG register define IL inline define Fill 阅读全文
posted @ 2018-02-07 21:12
Cyhlnj
阅读(158)
评论(0)
推荐(0)
摘要：
题面 "UOJ" Sol 神题 给每个点对随机一个权值，把这两个点的权值异或上这个随机的值 用$LCT$维护子树信息，若子树异或和为所有点对的异或和那么就是答案 大常数代码 cpp include define RG register define IL inline define Fill(a, 阅读全文
posted @ 2018-02-07 17:01
Cyhlnj
阅读(149)
评论(0)
推荐(0)
摘要：
题面 "Bzoj" Sol 首先从大向小，能关就关显然是最优 然后 设$f[i]$表示剩下最优要按i个开关的期望步数，倒推过来就是 $$ f[i]=f[i 1] i inv[n]+f[i+1] (n i) inv[n]+1 $$ $inv$表示逆元 设$g[i]=f[i] f[i 1]$ 那么上式变 阅读全文
posted @ 2018-02-07 12:46
Cyhlnj
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号