有点小细节需要注意 sum实时维护有效的连续和 C++ / H E A D / ll dp1[maxn],dp2[maxn]; ll a[maxn],n,sum; int main(){ while(~iin(n)){ rep(i,1,n) a[i]=read(); dp1[0]= (1ll ...
分类：
其他好文 时间：
2018-02-10 11:17:29
阅读次数：
156
后缀数组最终得到的是SA和RANK两个数组，SA[i]是排第i名的是谁，RANK[i]是以第i个字符为开头的后缀排第几，由于任意后缀都有确定的大小，所以SA是严格由小到大排列的，也就是说任意i都有SA[i]<SA[i+1] 然后就说一下用到的数组，x数组就是未完成的Rank数组,y数组则是一个比较所 ...
分类：
编程语言 时间：
2018-02-09 20:44:18
阅读次数：
188
题目大意:把一个串里的ab改为bba,求最少改几次就没有ab了 具体思路:可以把一次操作看成把a放到b右边,再增加一个b,要求把所有的a都移到b右边 发现1个a过一个b要1次操作 2个a过一个b要1+2次操作 3个a过一个b要1+2+4次操作 那么搞个前缀和优化就可以算答案啦 AC代码 ...
分类：
其他好文 时间：
2018-02-07 22:46:44
阅读次数：
208
Description 【题目背景】 LHX教主身为宇宙第一富翁，拥有一栋富丽堂皇的别墅，由于别墅实在太大了，于是教主雇佣了许许多多的人来负责别墅的卫生工作，我们不妨称这些人为LHXee。【题目描述】 教主一共雇佣了N个LHXee，这些LHXee有男有女。 教主的大别墅一共有M个房间，现在所有的LH ...
分类：
其他好文 时间：
2018-02-07 21:18:04
阅读次数：
129
先处理出整棵树的DFS序，用树状数组维护 DFS序的差分序列的前缀和。 初始在每个城市的入点处+1，出点处-1，如果有土路被改造成公路， 就把它通向城市的入点处-1，出点处+1。 ...
分类：
其他好文 时间：
2018-02-07 19:30:52
阅读次数：
148
没有传送门，左转wsoj 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)的对数 莫比乌斯反演。暴力算G的前缀和即可。 ...
分类：
其他好文 时间：
2018-02-06 12:53:02
阅读次数：
141
花了一个星期，总算把这一道该死的毒瘤题做完了。 这道题有很多种解法，我是用优先队列+主席树。 首先每一个区间的和，可以表示为两个前缀和之差。 我们显然可以知道，每一次找到的那个最大值必然在以一个点为最后一个点的区间之内。 所以我们可以把每一个点为最后一个点的最大值的区间求出来，先打入队列。 然后每一 ...
分类：
其他好文 时间：
2018-02-05 23:24:43
阅读次数：
217
FileNameUtil.java 结果: wwwwwpdfqlq.wwwwwpdf ...
分类：
其他好文 时间：
2018-02-05 18:53:53
阅读次数：
107
丹青千秋酿，一醉解愁肠。 无悔少年枉，只愿壮志狂。 <!--more--> 题目 题目描述 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的 时候，觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西？曾经自己觉得 ...
分类：
其他好文 时间：
2018-02-04 12:41:28
阅读次数：
169
传送门 在不大于100*100的地图上有星星，每个星星的亮度随时间变化，它们初始亮度不同，但能达到的最高亮度相同，为C。初始亮度为p，t时刻亮度为（p+t)%(C+1) 输入 n q c（为别代表星星数目，查询次数，最高亮度） n行 x y s(星星的横纵坐标和初始亮度) q行 t x1 y1 x2 ...
分类：
其他好文 时间：
2018-02-04 11:24:29
阅读次数：
261
