题目链接
题意：对于一个序列a1，a2...an，我们可以计算出一个符号矩阵S，其中Sij为ai+..+aj的正负号。给出符号矩阵，要求输出一个对应的序列。
思路：使用连续和转化为前缀和之差的技巧，将前缀和当做一个顶点，那样就能确立边的关系，以及入度数，之后用拓扑排序求解，先着一个入度为0的顶点，删除其相关的边，循环操作。
代码：
#include
#includ...
分类：
其他好文 时间：
2014-09-26 11:49:28
阅读次数：
196
Codeforces Round #266 (Div. 2)
题目链接
A：就简单的判断一下那种更大即可
B：枚举x到sqrt(n)，然后可以直接算出y，然后判断一下即可
C：先判断和是否是3的倍数，然后预处理出前缀和出现位置和后缀和对应sum / 3个数，然后从头往后扫一遍把当前一个和后面进行组合即可
D：先预处理出差分，使得数组表示线段的添加方式，然后每次有一个-...
分类：
其他好文 时间：
2014-09-24 17:12:00
阅读次数：
252
需要维护前缀和 S[i]=A[1]+A[2]+...+A[i]。
引入 “树状数组”，它的修改与求和都是 O(logn) 的，效率很高。
分类：
其他好文 时间：
2014-09-22 18:09:02
阅读次数：
187
Codeforces Round #267 (Div. 2)
A：签到题，直接for一遍
B：取异或就是不同的数，然后bitcount一下判断即可
C：dp，dp[i]表示到i的最大值，然后对取与不取当前位置进行转移即可，要先把前缀和预处理出来
D：先利用map，把字符串hash掉，然后建图，现场在做的时候是直接记忆化搜索，不过这样处理不了环的情况，果断fst了，后来换了下...
分类：
其他好文 时间：
2014-09-19 12:07:15
阅读次数：
196
“浅析kmp算法”
By 钟桓
9月 16 2014 更新日期:9月 16 2014
文章目录
1. 暴力匹配：2. 真前缀和真后缀，部分匹配值3. 如何使用部分匹配值呢？4. 寻找部分匹配值5. 拓展
5.1. 最小覆盖字串
6. 参考资料
首先，KMP是一个字符串匹配算法，什么是字符串匹配呢？简单地说，有一个字符串“BBC ABCDAB ABCDABCDABDE...
分类：
其他好文 时间：
2014-09-16 17:29:20
阅读次数：
414
思路：统计每一个字符前面的四个字符的个数(利用前缀和数组)，这样就能在O（1）时间得到某个区间某个字符的个数开始想到的是O（n^2）的空间，这个思路比较好 1 // you can use includes, for example: 2 // #include 3 4 // you can w.....
分类：
其他好文 时间：
2014-09-15 22:41:59
阅读次数：
339
HDU 5008 Boring String Problem
题目链接
思路：构造后缀数组，利用height的数组能预处理出每个字典序开始的前缀和有多少个（其实就是为了去除重复串），然后每次二分查找相应位置，然后在往前往后找一下sa[i]最小的
代码：
#include
#include
#include
using namespace std;
typedef l...
分类：
其他好文 时间：
2014-09-15 21:21:09
阅读次数：
271
a++和++a，前缀和后缀哪一个可以作为左值，这个问题让我忙活了很久，终于有了些许突破。
a++和++a在做左值的时候有不同，那么左值它首先必须是有特定地址的才能作为左值，否则赋值就没有具体对象。再看看a++和++a。a++的意思是先复制一份临时数据出来参与周边环境的运算，再自加变量a，可见a++用来参与运算的是一份复制出来的临时数据，这个数据是临时存在而没有固定地址的，不是一个真正的变量。++...
分类：
其他好文 时间：
2014-09-13 18:49:15
阅读次数：
198
Editor
Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1532 Accepted Submission(s): 480
Problem Description
Sample Inpu...
分类：
其他好文 时间：
2014-09-13 00:49:14
阅读次数：
297
分块，预处理出：①第i块到第j块之间的偶数值的种类数。②在前i块中，每个值出现的次数。（前缀和）（差分）每次询问时，对于不在整块中的元素，进行暴力转移。注意：减少memset的使用，千万不要写100000个memset，否则会TLE，宁愿每次询问之后O(sqrt(n))地一个个减掉那个记录每个值出现...
分类：
其他好文 时间：
2014-09-09 21:25:09
阅读次数：
386
