STrAduts

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

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