摘要：0x00 前言 ~~一些吐槽。~~ 考得很变态诶，看每道题平均两秒的时限就知道了。。。 T1 降智了想到后缀懒得打。 T2 口胡了假优化，结果和暴力分一样？？ T3 黑题还绑点？？ $50 + 80 + 0 = 130$ 沦为平民了www。 0x01 T1 一 道 好 题。 题目描述不在赘述，Lin 阅读全文

摘要：T1 无聊的数列 来自：Link flag 帖先从水题入手。 首先分析题目，它是以等差数列为原型进行的修改。等差数列一大性质就是其差分数列的值除第一项以外均相等。 于是不难想到使用差分数列进行维护。 假设原数组为 $A$，其差分数列为 $num$。规定 $num_i = A_i - A_{i - 1 阅读全文

摘要：随机化算法属于省选芝士体系 0x01 前置芝士 你只需要会 rand 就可以啦！ 当然如果你想理解的更透彻也可以先看看 爬山算法 0x02 关于退火 退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度，保持足够时间，然后以适宜速度冷却。目的是降低硬度，改善切削加工性；消除残余应力，稳定尺寸，减 阅读全文

摘要：0x01 前置芝士 树形结构？贪心？思维？眼睛？ 好有趣。。。 link 0x02 题目大意：给你一颗有 $n$ 个节点的树，你需要尽可能多的删掉边，使得剩下的图中有 $k$ 个点满足互相能走到。求最后剩下的边数。 我们深度剖析出题人其实是想考树形 $dp$ 的，可是呢，这其实就是道一眼题。 首先， 阅读全文