题目 交互题 给出长度为$n$的单调不减序列，一次询问可以询问$[l,r]$中的众数$x$（如果多个数字出现次数相同则返回最小的数字）以及$x$出现的次数$f$ 设$n$中不同数字的个数为$k$，询问次数不得超过$4k$ ，输出整个的序列 $1 \le n \le 2\times 10^5 \ , ...
分类：
其他好文 时间：
2020-07-30 22:16:14
阅读次数：
75
一、题目描述：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。 例如： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 输入：nums = [1,2,10,4,1,4,3,3] 输出：[2,10] 或 [10,2] 二、要 ...
分类：
编程语言 时间：
2020-06-19 00:49:36
阅读次数：
63
本题解从统计数字出现次数的解题方式开始讲起，再推导出逐位统计出现次数的解题方式，最终得出状态机解题方法，期望以循序渐进的方式得出最终代码的思想。 ...
分类：
编程语言 时间：
2020-03-28 01:04:22
阅读次数：
104
求大多数。题意是给一个数组，有一个数字出现次数超过了数组长度的一半，请求出这个数字。我给出几个不同解法。 1. 排序，然后直接找数组中间那个数字。 时间O(nlogn) 空间O(1) 1 /** 2 * @param {number[]} nums 3 * @return {number} 4 */ ...
分类：
其他好文 时间：
2020-01-28 09:20:17
阅读次数：
59
题目：受主导的子序列 题意：序列t至少有2个元素，我们称序列t被数字出现次数最多的元素v主导，且出现次数最多的元素必须是唯一的 你被给予了序列a1, a2, ..., an，计算它的最短受主导子序列，或者说这里没有这种序列 [4, 1, 2, 4, 5, 4, 3, 2, 1]的最短受主导子序列为[ ...
分类：
其他好文 时间：
2019-11-30 13:31:36
阅读次数：
83
P3567 [POI2014]KUR Couriers 题目： 英文。转 "链接" 题解： 主席树节点开个sum记录l r这几个数字出现的次数。 查询的时候如果一段数的出现次数之和 区间长度/2，就往这一段数递归下去。当叶子节点满足 区间长度/2时，说明有数字出现次数超过了一半。 ...
分类：
其他好文 时间：
2019-11-11 11:14:11
阅读次数：
67
题意：https://codeforc.es/contest/1207/problem/D n个元素，每个元素有a、b两个属性，问你n个元素的a序列和b序列有多少种排序方法使他们不同时非递减（不同时good）。 思路： 真难则反+容斥，反向考虑，ans1=如果a序列非递减则有a中各个数字出现次数的阶 ...
分类：
其他好文 时间：
2019-08-31 23:47:14
阅读次数：
226
"$\verb|bzoj3524 [POI2014]Couriers|$" 静态区间，询问出现次数严格大于区间长度一半的数 $n,\ m\leq5\times10^5$ 主席树 用主席树维护，在当前区间 $[l,\ r]$ 中，如果 $[l,\ mid]$ 的数字出现次数严格大于询问区间长度的一半， ...
分类：
其他好文 时间：
2019-03-29 23:38:19
阅读次数：
165
CF940F Machine Learning 题面： "Luogu" 解析 很简单的一道题。直接套带修改莫队，每次暴力统计答案即可。复杂度有保证吗？当然有，不难发现区间内数字出现次数的mex不会大于$\sqrt{2 len}$，因为$\frac{mex(mex 1)}{2} \leq len$ 代 ...
分类：
系统相关 时间：
2019-03-26 22:36:03
阅读次数：
209
输入：111 111 111 111 22 22 22 22 34 444 444 777 777 （回车） 得到： 还在等着键盘的输入。 原因：cin没有遇到end-of-file 输入：111 111 111 111 22 22 22 22 34 444 444 777 777 （ctrl + ...
分类：
其他好文 时间：
2019-03-04 14:25:08
阅读次数：
174
