这套题还是有点质量的吧 …… 题目链接 A. XORinacci 傻叉签到题，因为异或的性质所以这个序列的循环节长度只有 $3$ …… 查看代码 B. Uniqueness 因为序列长度乃至数的种类都不超过 $2000$，考虑先把序列离散化。 题意让我们求一个最短的区间满足如下性质，对于每一种数，其 ...
分类：
其他好文 时间：
2019-08-26 23:06:18
阅读次数：
164
关于卡方分箱，网上有很多文章，但几乎没有文章介绍分箱时相邻区间卡方值计算的方法，而本文在介绍卡方分箱的同时，重点介绍了相邻区间卡方值的计算方法。通过本文，希望大家能对卡方分箱有清楚透彻的认识。 分箱是什么 分箱是将连续的变量离散化，将多状态的离散变量合并成少状态。这里要注意的是，不仅仅是连续变量要分 ...
分类：
其他好文 时间：
2019-08-24 18:19:00
阅读次数：
90
题目链接： https://www.luogu.org/problem/P3834 首先要离散化，然后主席树模板。 ...
分类：
其他好文 时间：
2019-08-24 13:24:03
阅读次数：
65
Parity game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15492 Accepted: 5876 Description Now and then you play the following game with ...
分类：
其他好文 时间：
2019-08-24 11:38:23
阅读次数：
126
题意：给N个数，求一个区间内的众数。 思路：分块，分成sqrt(t*log2(n)))块，先预处理出每一个块到每个块中的众数，离散化，然后把询问区间分三段，第一段为l到l所在块的终止，第二段为每一段块，第三段为r块的开始到r，然后第二段用预处理的数组就能得出，第一三段，二分vector记录的下标求众 ...
分类：
其他好文 时间：
2019-08-22 20:31:18
阅读次数：
84
完了！前一场题还没改完。 考前就很难受。 困++ 考试过程： T1 要$\Theta(1)$解决。 也可以$\Theta(1)$ T2 仿佛可以用ST表。 但是我还是没用（滑稽 $\Theta(N^2 + N\log N +M \log N^2)$ 这是要Tle+Mle了 离散化。 然后：用个树状数 ...
分类：
其他好文 时间：
2019-08-22 13:30:14
阅读次数：
77
题意： 给定一块n m的矩形区域，在区域内有若干点，每个顶点发出一条射线，有上下左右四个方向，问矩形被分成了几个区域？ 思路： 稍加观察和枚举可以发现，区域数量=射线交点数+1(可以用欧拉定理验证，但是我不会)，问题就转变为统计射线交点数量 可以将四个方向的射线分开，用左右的射线去查询与多少个上下的 ...
分类：
其他好文 时间：
2019-08-21 13:31:29
阅读次数：
81
#include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long const int N=500005... ...
分类：
其他好文 时间：
2019-08-20 18:13:15
阅读次数：
55
