摘要：
题意： 给定一个序列，求异或和与按位与和相同的区间有几个。 异或和：n个数异或起来。按位与和类似。 分析： 这才是神题，基础算法大杂烩。 问大佬这题的时候，人家只说很不难啊。。 只能说自己太菜。 由于询问区间个数，自然要快速知道某一个区间的异或和与按位与和。 异或和很简单，利用他的性质，直接求前缀和 阅读全文
摘要：
题意： n个无线AP，有xy坐标属性，现在n个无线AP要桥接在一起不能断开连接，现在要求无线AP无线网络的覆盖半径最小是多少 分析： 看起来是像是最小生成树，这里是是求生成树中最长的边最短，就是最小瓶颈生成树。 可以证明最小瓶颈生成树就是最小生成树，详细看刘汝佳《算法入门经典训练指南》343页。 当 阅读全文
摘要：
题意： 在一个有向加权图中找到一个环，使这个环点权和/边权和 最大 分析： 一开始还没做过最优比率生成树，但是看到过，两题都A不了。 后来看了题解，索性一起撸掉。 这题可以用类似最优比率生成树的方法做，二分答案。 具体： 这个题解讲的很详细了。 代码： 阅读全文
摘要：
题意： 很多村子，村子有三维坐标的属性，现在要求一个生成树，使得总高度和总宽度比率最小。 分析： 很经典的题型，可以使用二分来做，这里引用红书上的【说明】。 二分答案，假设最小的答案为best，二分答案为ans，那么我们将每条边的边权变为wi-ui*ans，则： ans<best时，求最小生成树得到 阅读全文