摘要：
模拟退火。一种十分玄学的随机算法，网上可以查到比较详细的资料。 先随机地把数分成m组，每次随机地选择一个数，一开始直接选最小的一组，后来就随机一组，把这个数换到该组看看答案能不能变小，如果变小则换，如果没有变小，按模拟退火的玄学方式判断一下，也要交换。 srand(time(0))在bzoj会RE， 阅读全文
摘要：
迭代加深 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include<vec 阅读全文
摘要：
给你最多8个长度不超过5的DNA系列，求一个包含所有系列的最短系列。 迭代加深的经典题。（虽然自己第一次写） 定一个长度搜下去，搜不出答案就加深大搜的限制，然后中间加一些玄学的减枝 //Twenty #include<cstdio> #include<cstdlib> #include<iostre 阅读全文
摘要：
线段树求矩形周长并 写得十分优美（自己改得已经不优美了） 和求面积的一样的思路，不同的是，对于竖着的周长，每次对答案的贡献是这次和上次在Y轴投影之差的绝对值，对于横着的周长，要考虑一段区间里可能有很多隔着一段距离的矩形，我们记录ll，rr分别表示左边和右边是不是一个矩形（合并的时候处理中间是不是同一 阅读全文
摘要：
一道非常经典的线段树简单题（by_YK） 线段树求矩形面积并 一开始觉得非常简单(自己太高看自己了)，就直接去做了周长的，然后YY了大半晚上WA成SB，最后去抄了题解，似乎有一种跑两遍的算法，但感觉十分不优美就没有去学，网上的代码大多有100~180不等，幸运地找到了一个写得非常优美的70+代码。 阅读全文
摘要：
三道傻逼题，把自己考成傻逼。 T1最小生成树模板 语文太烂理解错了题意自己出了个数据把最小生成树×了，YY了一个贪心，感觉自己贼聪明。 T2一个傻逼二分 为了优美把上下界设成最大值和最小值，成功WA掉大半 T3 tanjar模板 背的板是dfs_clock为了好写打了clock，全场唯二二个CE，贼 阅读全文