题解: 题意: 在数组p[n]选k个长为m的连续序列。使得和最大 题解： 1.自己的解法dp[i][j]表示所选序列一定有j，选了m个片段的最大值 首先想出来的是o(n^3)解法TLE了 后来发现 for(int p=(i-1)*m;p<=j-m;p++) ans=max(ans,dp[p][i-1 ...
分类：
其他好文 时间：
2016-10-19 02:58:20
阅读次数：
156
OIer最悲剧的事情: 看完题,觉得很可做 然后开始码,码了很久 一测样例，不过。。 开始肉眼查错。。手玩样例。。 过了很久,发现某个小细节写错,改一下,过了 一交OJ，WA RE TLE MLE CE。。各种 然后再次开始检查,造数据。。时间又过了一大堆 突然,诶,又有某个地方写错 改了,兴奋提交 ...
分类：
其他好文 时间：
2016-10-18 02:05:46
阅读次数：
118
不充钱，你怎么AC？ 题目：http://codevs.cn/problem/3955/ 最长上升子序列的加强版，n 有1000000，n 方的 DP 肯定会 TLE，那么用二分栈维护 二分栈我讲不好啊，交给他吧 http://www.cnblogs.com/Booble/archive/2010/ ...
分类：
其他好文 时间：
2016-10-14 00:16:13
阅读次数：
133
线段树套pb_ds里的平衡树，在洛谷OJ上测试，后三个测试点TLE ...
分类：
其他好文 时间：
2016-10-06 20:06:43
阅读次数：
206
http://poj.org/problem?id=2114 (题目链接) 题意 给出一棵树，问是否存在两点间的距离为K。 Solution 点分治嘛，跟poj1741差不多。。 然而为什么我调了一个下午。。map真是坑死了，各种TLE，以后再也不写了。 代码 ...
分类：
其他好文 时间：
2016-10-05 19:30:23
阅读次数：
146
T1.最多因子数（divisors） 给出范围l,r求其中约数和最大的最小整数。 非常深井冰的题目：如果特判加暴力的话分数低的可怜 AC做法要用到分解质因数和线性筛（这俩好写），然而，一个一个枚举还是不可避免的TLE了（最后一个点1,1000000000可怕）。 其实考虑一下，如果n为合数且是x的约 ...
分类：
其他好文 时间：
2016-10-05 12:48:58
阅读次数：
162
四题，铜靠前。 今天训练我一道题没写……被队友带飞的感觉真好Orz 换了队友果然输出变高了，虽然还是铜牌区，但至少看到了希望…… 由于早上起晚了- -# 到实验室的时候已经开始半个小时了，zr在做A题，TLE了，改了下……2A 我看了K题，魔方的题，一看就是搜索，不过我不是很会，就去问xl，他说可以 ...
分类：
其他好文 时间：
2016-10-03 16:59:24
阅读次数：
157
http://poj.org/problem?id=1733 (题目链接) 题意 一个由0,1组成的序列，每次给出一段区间的奇偶，问哪一条信息不合法。 Solution 并查集。 题目中序列的长度有很大，单纯搜索一定会TLE。 我们用s[i]表示前i个数的前缀和，那么a b even意味着s[b]和 ...
分类：
其他好文 时间：
2016-10-02 23:56:43
阅读次数：
195
1、CF #374 (Div. 2) C. Journey 2、总结：好题，这一道题，WA,MLE,TLE,RE，各种姿势都来了一遍。。 3、题意：有向无环图，找出第1个点到第n个点的一条路径，经过的点数要最多。 #include<bits/stdc++.h> #define F(i,a,b) fo ...
分类：
其他好文 时间：
2016-10-02 13:11:22
阅读次数：
129
www.lydsy.com/JudgeOnline/problem.php?id=2819 (题目链接) 题意：动态树上路径异或和。 Solution Nim取石子游戏的sg值就是每堆石子的异或和，所以问题的实质就是树上路径异或和。 看到题目，树上区间问题果断树链剖分，结果TLE，算了下复杂度nlo ...
分类：
其他好文 时间：
2016-09-27 20:03:40
阅读次数：
198
