摘要：
题解: KDtree裸题 用堆维护离得最近的K个点 就行了 2626: JZPFAR Description 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号 阅读全文
摘要：
题解: 提高组系列难度题.....竟然各种假贪心 瞄了网上结论 竟然 n%(k-1)不足1要补齐....orz这个真没想到 涨知识涨知识.... 补齐以后直接类似合并果子 堆贪心就行了 4198: [Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allis 阅读全文
摘要：
题解: 一眼看过去 大讨论题? 什么奇偶环讨论下? 然后仔细考虑一下 我们对于所有的边分成树边和非树边 对于所有的非树边 能形成奇环的在路径上的边+1 形成偶环的路径上-1 然后看边上权值等于奇环数量的就是可以被选择的.....不用其他高级数据结构维护 看了discuss好像带log会T...那就老 阅读全文
摘要：
题解: 初步想法....树剖+线性基 复杂度不对gg 再考虑 直接倍增 类似求LCA合并线性基也是可以的 ....然后贪心求最大值即可 4568: [Scoi2016]幸运数字 Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座 阅读全文
摘要：
题解:神题.....一眼看过去完全不知道怎么维护字典序最大 突破口在....离线所有询问从左往右加入后缀 然后对于三种情况分别讨论 当$ i<j $ 若$ rank2[i]>rank2[j] $ 那么i最优性继续保持 若$ rank2[i]<rank2[j] $ 这里分情况讨论的是 $ i+lcp( 阅读全文