摘要：上周本地比赛，老wf选手都退役了，只剩我们这些22届本科升研究生来参赛了 题目不是很难，11题，比之前的训练赛要简单很多，开场A了4题签到 + 1裸dp + 1做过 + 1xjb乱搞。结果最后一题本来没思路，但是出去上了个厕所之后回来突发奇想，用排序大法乱搞了一波，wa9，然后我接着又写了三个排序， 阅读全文

摘要：想不到我一把年纪了还要被回炉重造，感谢CP 我记得好像写过一个平衡树的了？ 这次写是因为碰到作业题，是一个大号的贪心背包问题，思路不难整，但是需要特殊数据结构的加持 其实就是一个更新所有大于 x的数字要求减去一个特定的值，再在相应的位置上打标，然后搜了半天搜到了fhq treap 首先我之前写平衡树 阅读全文

摘要：首先第一题Traveling Sales Man Problem，给出一些坐标，就是问从原点出发，然后收集所有的点，问最少需要多少次移动 这个就是求收集完那曼哈顿距离，这个距离稍加观察可以发现，就是能围住所有的点的最小矩形的周长，那么只需要记录一下x和y坐标的大小极值就好了 #include <bi 阅读全文