摘要：
要多简单有多简单。然而不知道为啥在luogu上过不掉。 阅读全文
摘要：
对于排列计数问题一般把数按一个特定的顺序加入排列。这个题做法比较显然，考虑将数从小到大加入排列即可。 阅读全文
摘要：
这个东西似乎叫摩尔投票法。注意到这里众数的出现次数大于其他数的出现次数之和。考虑cnt表示当前所找到的众数比其他数出现次数多多少，每次更新如果cnt<0就把众数选做当前数。正确性感性理解一下，不妨把非众数的数看成同一种数，这样的话正确性显然，现在非众数的数可能不一样那就更对了。 阅读全文
摘要：
虽然不一定每次都是由编号小的点向编号大的走，但一个人摧毁的顺序一定是从编号小的到编号大的。那么在摧毁据点x的过程中，其只能经过编号小于x的点。并且这样一定合法，因为可以控制其他人先去摧毁所经过的点。那么可以floyd求出由摧毁x到摧毁y的最短路径。注意这里也需要更新起点编号大于终点的情况，否则flo 阅读全文