摘要:
LOJ #2542. 「PKUWC 2018」随机游走(最值反演 + 树上期望dp) 其实不是很难啦 min-max容斥既视感 设f[x]表示从x走到S中第一个点的期望步数 f[x]=1/d[x]*(f[fa[x]])+∑1/d[x]*(f[ch[x]])+1 这个有环 利用f[x]=A*f[fa[ 阅读全文
摘要:
emmm 显然的考虑影响 后面比x小的 前面比x大的 还要单点修改 只有树套树了。 暴力无脑线段树套fhq 会TLE到80pts 单点修改,区间查询 树状数组套动态开点线段树显然更优啊 2781ms 阅读全文
摘要:
浅谈玄学算法——模拟退火 玄学,没有什么可说的。。。 delta一般是0.99多 初始温度T几千? 终止温度1e-10左右 SA次数大概6次 记住板子: 1.坐标的选择范围和温度有关 2.不优解的取舍和温度有关 3.只有取到更优解的时候才更新ans 4.取舍判断条件: 这个exp(-Delta/T) 阅读全文