ylsoi的博客

题目大意：给定一个图，每次修改一条边的边权，每次求最小生成树。思路:神仙题目。 虽然代码的形式就是分治，但是和普通的分治还是有区别的。 考虑kruskal是怎么求最小生成树的，即暴力排序之后利用并查集维护连通信息。 所以这里的最裸的暴力就是每一次修改一条边的边权之后重新排序，再重新用并查集维护信息。 这题的一切都是从上面的这个想法出发的，所以现在考虑如何优化上述算法。 不...

题目大意：Miranda 准备去市里最有名的珠宝展览会，展览会有可以购买珠宝，但可惜的是只能现金支付，Miranda 十分纠结究竟要带多少的现金，假如现金带多了，就会比较危险，假如带少了，看到想买的右买不到。展览中总共有NNN种珠宝，每种珠宝都只有一个，对于第iii种珠宝，它的售价为CiCiC_i​万元，对 Miranda 的吸引力为ViViV_i​​ 。 Miranda 总共可以从银行中取...