http://uoj.ac/problem/218 思路:建立一个可持久化线段树，代表这个位置的火车是哪辆，然后再弄一个线段树维护答案。 如果询问，直接询问线段树。 如果区间压入，直接在主席树上面压入，然后更新线段树答案 如果弹出，那么直接找主席树当前位之前的火车是那辆，然后修改线段树答案，再修改当 ...
分类：
其他好文 时间：
2016-07-19 20:37:59
阅读次数：
187
1、题意：给一个序列，枚举长度x，然后在这个序列中所有长度为x的区间，我们求出这些区间的最大值之和并取模，最后将所有的异或起来就好啦
2、分析：听说好多人写的O(nlogn)O(n\log n) ，特来写一发O(n)O(n) 的算法骗访问量
话说这个东西，我们对于每一个点，设这个点的值是maxmax，我们可以求出他影响的所有区间，这个用单调栈解决即可，也就是说求出左边和右边第一个比这个点大的值的...
分类：
其他好文 时间：
2016-07-19 11:00:11
阅读次数：
145
题意：维护一个数列，每个元素是个二维向量，每次可以在后面加一个元素或者删除一个元素。给定P(x,y)，询问对于[l,r]区间内的元素$S_i$,$S_i \times P$的最大值是多少。 首先简单地推出类似斜率优化的式子，那么我们需要在凸包上二分。 学习了一下这份代码http://uoj.ac/s ...
分类：
其他好文 时间：
2016-06-21 09:24:45
阅读次数：
242
以下是一些奇怪的链接有兴趣的可以看看： https://blog.sengxian.com/algorithms/k-dimensional-tree http://zgjkt.blog.uoj.ac/blog/1693 https://en.wikipedia.org/wiki/K-d_tree ... ...
分类：
其他好文 时间：
2016-05-30 21:19:07
阅读次数：
204
又是一代神题。 uoj测速rank10，bzoj测速rank26（截止当前2016.5.30 12:58） 带修改的树上莫队。 修改很少，块的大小随便定都能A 然而我一开始把开3次根写成了pow(blabla,1/3) 我一副见了鬼的样子.jpg ...
分类：
其他好文 时间：
2016-05-30 14:19:08
阅读次数：
228
去年NOIP的时候我还不会树链剖分！ 还是被UOJ 的数据卡了一组。 差分的思想还是很神啊！ 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 #include <ctime ...
分类：
其他好文 时间：
2016-05-19 19:24:49
阅读次数：
212
主要是前两天被uoj的毛爷爷的题虐的不轻，心里很不爽啊，必须努力了，，
计数类问题分为：1.组合数学及数论计数
2.dp:状态压缩dp，插头轮廓线dp，树形dp，数位dp，普通dp
3.容斥原理
4.polya原理
5.图论计数
6.生成函数
7.其它（生成树计数等等）
本文主要研究前3个内容
考虑基本计数原理：加法原理，减法原理，乘法原理，除法原理
计数的基本原则：结果不重...
分类：
其他好文 时间：
2016-05-13 15:06:20
阅读次数：
322
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=4196 给出一棵树,树上点权为0或1.u权值为1的条件是从根节点到u路径上的所有点权值都为1.u权值为0的条件为u的子树中所有节点权值都为0,进行如下两种操作: 1.install u.将u改为1 ...
分类：
其他好文 时间：
2016-05-10 12:50:45
阅读次数：
199
本来想严谨细致地写一篇介绍… 然而已经有神犇写过详细论文了 于是就丢链接跑好了 http://victorwonder.blog.uoj.ac/blog/146 #include #include #include #include #include #include #include #inclu... ...
分类：
其他好文 时间：
2016-05-02 21:25:02
阅读次数：
250
