摘要：
题目大意：有$n(n\leqslant2\times10^6)$个数，找众数，保证众数出现次数超过一半（内存必须是$O(1)$） 题解：摩尔投票法。因为众数出现次数超过一半，所以这个众数必然会只有$1$个。 每一轮投票时，从数组中找出一对不同的元素，将它们删除。如果数组为空，则此时没有任何元素出现的 阅读全文
摘要：
题目大意：给你一棵树，每个点有点权，边有边权，求一个点，使得其他所有点到这个点的距离和最短，输出这个距离 题解：树形$DP$，思路清晰，转移显然 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：给一棵$n(n\leqslant2\times10^5)$个叶子的二叉树，可以交换每个点的左右子树，要求前序遍历叶子的逆序对最少。输出最少的逆序对个数 题解：线段树合并，对于每个节点求出交换左右子树和不交换的答案。 卡点：没开$long\;long$ C++ Code： 阅读全文
摘要：
题目大意：有一种长度为$n(n\leqslant 10^{18})$的字符串，给定$m(m\leqslant10^3)$种限制，即字符$c$出现的次数为$cnt$，若一个字符有多种限制，则满足任意一个即可，求这种字符串有多少个，所有的$cnt$相乘小于等于 123，答案对 12345 取模。 题解： 阅读全文