这道题难就难在空间限制上，只给了1MB，导致无法用数组来储存 但是，经过探寻规律发现，这道题其实是有很简单的方法的 XX定理： 当一个数列中的众数出现次数大于n/2时，将两个不相同的数同时抹掉，这个结论仍然成立 因此，每次统计次数，当出现不一样的数就抵消，次数等于0是就说明抵消完了，换一个数继续，直 ...
分类：
其他好文 时间：
2017-12-02 21:08:27
阅读次数：
169
题目描述 求一个序列所有的子区间，满足区间众数的出现次数大于区间长度的一半。 输入 第一行2个用空格隔开的非负整数n,type，表示序列的长度和数据类型。数据类型的作用将在子任务中说明。 第二行n个用空格隔开的非负整数，依次为A1,A2,...,An，描述这个序列。 N<=500000,0<=Typ ...
分类：
其他好文 时间：
2017-12-02 11:11:29
阅读次数：
176
【BZOJ5110】[CodePlus2017]Yazid 的新生舞会 Description Yazid有一个长度为n的序列A，下标从1至n。显然地，这个序列共有n(n+1)/2个子区间。对于任意一个子区间[l,r]，如果该子区间内的众数在该子区间的出现次数严格大于(r?l+1)/2（即该子区间长 ...
分类：
其他好文 时间：
2017-11-27 23:36:16
阅读次数：
147
显然每个区间最多只有一种绝对众数，故每个数值独立，考虑枚举每种数值作为绝对众数然后计算贡献。 设$s_i$表示前$i$个中该数值的出现次数，则要选择一对下标$l,r$满足： $0\leq l<r\leq n$。 $2s_r-r>2s_l-l$。 根据数字出现位置，假设它出现了$k$次，则可以将序列划 ...
分类：
其他好文 时间：
2017-11-27 23:26:29
阅读次数：
191
2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2 ...
分类：
其他好文 时间：
2017-11-26 15:58:18
阅读次数：
204
想过很多可能 想过很多如果但没有想到的是 会是这样耻辱的退役想过noip不温不火 向前冲希望不大的退役想过省选考挂 d类没有的退役想过国赛fe滚粗的退役也想过拿牌拿政策 光荣凯旋的退役...一切的根源还是我太菜扫一眼题 t1没秒掉有点虚 t2大模拟可能要多调一会 t3一眼拓扑序+tarjan准备最后 ...
分类：
其他好文 时间：
2017-11-12 19:16:28
阅读次数：
167
2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2 ...
分类：
其他好文 时间：
2017-11-02 16:57:23
阅读次数：
289
2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2 ...
分类：
其他好文 时间：
2017-10-24 01:28:11
阅读次数：
147
用大概一周时间看完了网易云课堂里的可汗学院的统计学课程，感觉可汗讲的还是非常容易理解的，解开了我许多之前只会套公式却不知道为什么的疑惑。 考虑集中趋势的方式：平均数，中位数，众数，中程数（midrange）：(最大+最小)/2 箱线图：先找到一组数据的中位数，再找前一半和后一半的中位数，得到四个部分 ...
分类：
其他好文 时间：
2017-10-20 20:10:13
阅读次数：
174
Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2行n个正整数用空格隔开 ...
分类：
其他好文 时间：
2017-10-12 21:49:11
阅读次数：
202
