什么字符串。。。明明是两个数列。。。分类上来讲，还是一道很好的noip题。。。（雾）首先，kmp会不会？（答：会！）其次，树状数组求顺序对会不会？（再答：会！）讲完了！>. 可以匹配这一位于是就想到了以这一位为末位的当前已匹配区间内的动态顺序对的数目，而求这个东西是O(n * log n)的故总复杂...
分类：
其他好文 时间：
2014-11-05 21:22:48
阅读次数：
302
这题 蛮好的 如果用心去感受不知道 你们有没有想过为什么 有时候进行区间更新操作的时候 可以直接对整个区间进行操作 而不必要一个点 一个点地去更新因为 我们对这个区间内的每个数 都是相同的操作 所以可以放在一起操作 就像一起+- K什么的但这里呢 是对[ L , R ]这个区间内的每一个元素 开平方...
分类：
其他好文 时间：
2014-11-05 21:06:59
阅读次数：
157
A
wool sequence 表示一个序列中可以找到一个连续的子区间使得区间异或值为0
那么求的是不含这种情况的序列个数
题目中数据范围是，在0~2^m - 1中选n个数作为一个序列
n和m都是10^5
仔细思考一下。
第一位 有2^m-1种情况
第二位由于不能跟其一样 有2^m-2种情况
第三位由于不能跟第二位一样，并且不能跟前两位的异或值一样，有2...
分类：
其他好文 时间：
2014-11-05 19:49:16
阅读次数：
141
点更新 ，段更新， 段查询。 注意的是 线段树维护区间最大值 ，在反转的时候 不能直接取反，那样就变成了 当时的最小值。所以维护两个值，一个最小值 一个最大值 ，在进行反转操作的时候，取反并且交换两个值。#include#include#include#include#include#include...
分类：
其他好文 时间：
2014-11-05 19:19:06
阅读次数：
142
关于自适应：通常函数图形的绘制都是在自变量区域进行平均划分取采样点，而在实际信号中：一段曲线可能在一此区间平滑，但在一些区间变化率很大，这样平均采样取点就不能反映函数的实际变化规律，要提高图的真实度，可以使用自适适应函数对自变量区间进行采样，以更好地反映函数变化规律。函数：fplot;调用格式：fp...
分类：
其他好文 时间：
2014-11-05 19:02:17
阅读次数：
259
由于种种原因，公司高层不愿意上工艺管理系统。但是实际过程中又需要统计制程不良。由于工艺相对固定。那就自己在外面写写吧。1.撰写简易录入程序 数据来源ERP，由各条生产线班组长和QC录入。2.各工序统计图；3.日报折线图并不直观增加数据显示 动态列显示哟（根据任意日期区间纵向排列）4.月报数据正在制作中...
分类：
其他好文 时间：
2014-11-05 17:14:10
阅读次数：
170
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4747题意：mex(L, R)表示区间上第一个没出现的最小非负整数，对于序列a[]，求所有的mex(L, R)的和思路：就是求mex(1,1) + mex(1,2)+....+mex(1,n) ...
分类：
其他好文 时间：
2014-11-05 16:58:42
阅读次数：
156
写太复杂了。
思想：确定带插入区间的每个边界位于给定区间中的哪个位置，共有5种情况
-1 |(0)_1_(2)| (3)
其中，0,1,2这三种情况是一样的。
确定每个带插入区间的两个边界分别属于哪种情况，记为flag0和flag1。
然后根据flag0和flag1的组合情况，分9种情况进行讨论
class Solution {
public:
vector i...
分类：
其他好文 时间：
2014-11-05 14:53:14
阅读次数：
182
这题对最简单的树链剖分做了一些变化，在链的转移过程中要考虑前后链相邻节点颜色是否相同。对于线段树，只要维护三个值，左端点颜色，右端点颜色还有区间颜色总数就好了。#include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-11-05 10:41:34
阅读次数：
181
