摘要：
题面 给定一棵n个节点的有根树，编号依次为1到n，其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点i,j，如果i在树上是j的祖先，那么v_i v_j。 请计算可选的最多的点数，注意这些点不必形成这棵树的 阅读全文
该文被密码保护。 阅读全文
摘要：
题面 给定一个多边形，求对称轴数量。 分析 初看这似乎是一道计算几何的题目，但是如果暴力枚举对称轴，再去判断对称轴两边的边和角是否相等，时间复杂度为$O(n^2)$,显然会TLE 问题转换 顺时针转一圈，将角和边的值连在一起就得到了一个环 假如有一个边长为1的三角形，则它的角和边序列应该是：$ 1, 阅读全文