摘要：
题意：给定一个序列，多次询问 将a数组从小到大排序，下面那个值只有不超过32种，于是预处理f[i][j]，表示分母为i时，aj/i的前缀和是多少。 然后对于一个给定的p，一定将分母划分成了一些连续的段落，通过枚举这些分母，二分获得分母变化的位置，将区间和累计进答案。 注意，对于给定的p，一个分母控制 阅读全文
摘要：
题意：给你一个台球桌面，一个台球的初始位置和初始速度方向（只可能平行坐标轴或者与坐标轴成45度角），问你能否滚进桌子四个角落的洞里，如果能，滚进的是哪个洞。 如果速度方向平行坐标轴，只需分类讨论，看它是否在台球桌的边沿即可。 如果速度方向和坐标轴成45度，如下图 将整个过程展开， 设出射方向与当前所 阅读全文
摘要：
题意：给你一个序列，让你找一个k，倘若把大于等于k的元素都标记为不可用，那么剩下的所有元素形成的段的长度相同，并且使得段的数量尽量大。如果有多解，输出k尽量小的。 把元素从大到小排序插回原位置，用一个set维护前驱后继，相当于删除一个原有的段，然后将这个段切成两半，产生两个新的段。维护这次操作后所有 阅读全文
摘要：
题意：给你一棵树，让你切掉尽可能多的边，使得产生的所有连通块都有偶数个结点。 对于一棵子树，如果它有奇数个结点，你再从里面怎么抠掉偶数结点的连通块，它都不会变得合法。如果它本来就有偶数个结点，那么你怎么抠，都是合法的。 所以，我们只需要切断所有有偶数结点的子树的父边即可。 然后再判一遍最后是否仍是合 阅读全文
