摘要：
link 一道挺好的区间DP，除了数据比较弱怎么乱搞都能拿分（比如有个数据是xyz）。主要难点是搞清楚压缩的本质，搞清楚了之后就简单了。 abab压缩成abR可以理解，但考场上的我看见ababcababc压缩成abRcR时就感觉大事不妙了。前者可以简单的认为是一个区间内元素的复制，但后面的情况发现元 阅读全文
摘要：
link 动态开点线段树的板子，然后支持查询区间最大值。坑点比较多，要判断的东西也很多，比如后来的年份或者之前的年份只有一个不知道的情况下答案可能是false而不是maybe，要和区间内最大值进行比较之后才能获得答案。其它一些细节对着大样例调就可以了……吧？反正考场上写挂了。今天的考试集中反映了我的 阅读全文
摘要：
link 之前写过，今天考到最后挂了，原因竟然是数组开小了，就很玄妙。 就把每个点拆成入点和出点，中间连边边权是桩子上的最大数量。然后正常到达的点之间连无线边，建立超级源点给每个蜥蜴的位置连1边，跑网络流即可。数据范围挺小的。 好久没写网络流了…… #include<bits/stdc++.h> / 阅读全文
摘要：
link 模拟退火。 和板子题（那道题是不是板子尚且有争论，但它是我拿来学习模拟退火的）一样是在平面内找点，但不同的是这道题不具有什么单调性（这对平面二分或三分是致命的，但对模拟退火构不成太大的影响）。就还是一样，卡了半天总结出了把时间从温度抢过来而给精度和次数的结论，多退火几次总是没有问题的，初温 阅读全文
摘要：
link 模拟退火学习笔记。 模拟退火约等于醉汉走路，只不过聪明的醉汉会懂得向更优的方向走。这个算法的本质就是随机找一个解，如果更优则更新当前答案，如果稍劣则给一定概率更新（这个概率和当前温度以及两个答案的差值有关），一直到温度降到某个临界点之后就认为当前的答案就是答案，输出即可。 还有一道题是弱化 阅读全文
摘要：
有坑。靠今天考试一道最简单的二分答案喜提44分。傻逼了。 主要是实数域的二分答案有些东西需要注意。一个是eps一般设置成精度要求的后一位，而在二分之前应该把r加上一个eps，防止答案到不了r这个点。最后取答案的时候用mid而不是l，输出的时候一定要补零。 阅读全文
摘要：
傻逼的一天。三道题都做过但一道题都没写对。靠。数组开小了加上二分写假了。 阅读全文