玖玮

摘要： P5629-区间与除法-线段树 题意 给定 \(n\) 个数，如果可以通过除以给定的 \(d\) 得到 \(m\) 个原数中的一个，则称为可消除的，每次询问区间 \(l\) ， \(r\) 中消除所有可消除的数所需的最少原数个数。 写题ing 要不是题目是我挑的，不然真的看不出来除了线段树还有什么。 阅读全文

摘要： HDU-4081-次小生成树 HDU-4081 题意 给定二维坐标上的 \(n\) 个城市，连接 \(n-1\) 条边，求最大的比率：连接的两个点权和 / 其它路的长度值和。 思路 写题 一眼最小生成树没有问题。大致想明白了，应该是先求一遍生成树，（边的处理 \(O(n^2*log(n^2))\)） 阅读全文