摘要：
本篇博客和邓老师论文的区别就是不严谨有代码。 简介 组合优化问题有如下形式：一个问题有一些合法解和不合法解，每个合法解有一个对应的权值，你需要在所有合法解中找出权值最大的一个。 一种显然的做法是：先任取一个合法解，然后对合法解进行微调使得权值变大，一直操作直到无法进行。这一算法看似简单，但在许多问题 阅读全文
摘要：
一、题目 点此看题 二、解法 由于 这东西 已经鸽掉了，那么我就写一篇只记录做法的博客吧。 首先讲一下保序回归的一般做法，我们考虑使用整体二分求解 \(f\)（\(f\) 指调整后的价格），设现在 \(f\) 的范围是 \([l,r]\)，我们要检测 \([f_i\leq mid]\) 是否为真，称 阅读全文
摘要：
定位系统 题目描述 \(n\) 个城市构成一棵树，现在要求在一些城市中设置监测点，使得每个城市可以通过到监测点的距离区分出来（不同可以知道是到哪个监测点的距离，可以类比为树上的坐标） 给定 \(q\) 次修改，每次断开边 \((u,v)\) 再连上边 \((x,y)\)，然后求出最小设置的监测点数目 阅读全文
摘要：
\(\tt vp\) 的时候过了 \(\tt ABCD\)，\(\tt E\) 以后复习了 \(\tt polya\) 再补。 F.Making It Bipartite 题目描述 点此看题 解法 最长反链的题还能变化到这种程度，着实是没想到，看博客的大佬们能再给我推点最长反链的题么？ 我的 \(\ 阅读全文