算法分级 1. 简单的模拟，简单的模板，极为简单的数据结构，极为简单的技巧。 2. 简单的贪心/动态规划，简单的技巧，计算几何题，倍增，01分数规划，一般的背包，一般的期望题，一般的动态规划优化，简单的数论/矩阵，矩阵树定理，一般的莫比乌斯反演，量产数据结构，简单的分块/莫队，一般的字符串，简单的网 ...
分类：
编程语言 时间：
2018-09-15 22:29:25
阅读次数：
327
题目描述 给出一个长度为 nnn 的数列 a1,a2,a3,...,an{ a_1 , a_2 , a_3 , ... , a_n }a?1??,a?2??,a?3??,...,a?n??，以及 mmm 组询问 (li,ri,ki)( l_i , r_i , k_i)(l?i??,r?i??,k?i ...
分类：
其他好文 时间：
2018-09-14 18:25:12
阅读次数：
209
题目链接 "luogu P4688 [Ynoi2016]掉进兔子洞" 题解 莫队维护bitset区间交个数 代码 ...
分类：
其他好文 时间：
2018-09-12 21:13:00
阅读次数：
190
1.莫队算法 TLE 80 2.离线树状数组 别人的代码，没看懂，链接：https://www.cnblogs.com/five20/p/7603849.html ...
分类：
其他好文 时间：
2018-09-02 15:28:22
阅读次数：
175
原题为莫队，然而某网站扩大数据范围。 ~~逼我用树状数组~~ 题解：离线树状数组，存入所有询问。按r从小到大排序。然后从1到n遍历，维护动态树状数组，记录之前某一点到该点的距离。 代码： #include<cstdio> #include<algorithm> using namespace std ...
分类：
其他好文 时间：
2018-09-01 20:30:45
阅读次数：
140
任意门：http://codeforces.com/problemset/problem/617/E E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input ...
分类：
编程语言 时间：
2018-08-31 01:25:10
阅读次数：
250
//#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc... ...
分类：
编程语言 时间：
2018-08-30 12:55:41
阅读次数：
175
一道稍微要点脑子的莫队题，~~原来省选也会搬CF原题~~ 首先利用$xor$的性质，我们可以搞一个 异或前缀和 的东西 每一次插入一个数，考虑它和之前已经加入的数能产生多少贡献，这个我们再开一个数据统计一下 出现次数 。 但是唯一要注意的就是一些细节问题，尤其是左端点加入（or删除）的时候要减一 然 ...
分类：
其他好文 时间：
2018-08-29 22:19:34
阅读次数：
215
题目分析： 考虑欧拉序，这里的欧拉序与ETT欧拉序的定义相同而与倍增LCA不同。然后不妨对于询问$u$与$v$让$dfsin[u] \leq dfsin[v]$，这样对于u和v不在一条路径上，它们可以改成询问$dfsin[u]$到$dfsin[v]$。否则改成$dfsout[u]$到$dfsin[v ...
分类：
其他好文 时间：
2018-08-28 10:32:08
阅读次数：
221
Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号 。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r ]，他今天就看编号在此区间内的这些资料。Mato有一个习 ...
分类：
编程语言 时间：
2018-08-28 10:30:20
阅读次数：
159
