题目大意：维护一棵树，支持查询两点间路径最大值，以及修改某边的权值。裸的树链剖分+线段树。。不多说这题卡常数卡的厉害啊！vector完全过不了然后。。我就写了我一点都不熟悉的普通邻接表。虽然代码丑，虽然依然很慢，虽然有点长，但是它至少A了。。 1 #include 2 #include 3 #...
分类：
其他好文 时间：
2015-03-13 18:36:53
阅读次数：
233
题目大意：给定一个n维空间，需要在这n维空间内选取c个共线的点，要求这c个点每维坐标均单调递增，第i维坐标是整数且在[1,mi]
貌似我的方法SB了？不管了总之自己能推出来真是太好了- -
尼玛BZOJ渣评测机卡常数- - 明明UOJ5s就全过了的说- -
#include
#include
#include
#include
#define M 100100...
分类：
其他好文 时间：
2015-01-14 11:10:42
阅读次数：
284
题目大意：给出一段序列，求一段区间内的出现次数为正偶数的数的个数。
思路：50000，分块。主要的事情是处理出来两个数组，一个是整块的答案，空间复杂度为O(√n*√n)，还有一个是前缀和每一块的数字出现的次数，空间复杂度O(n*√n)。之后就是暴力了。代码很乱，要根据for来分析时间复杂度。
这个题大概不用读入优化也可以吧，就是空间比较卡。。
（要打时间戳啊！
CODE：
...
分类：
其他好文 时间：
2014-12-03 21:38:09
阅读次数：
152
题目大意：给出电影院的放映电影顺序，一个电影只有看过一次的时候会获得电影的权值。没看过或者看两次或以上都不能获得权值。问看连续区间的电影能够获得的最大权值是多少。
思路：利用线段树维护前缀和。将出现第一次的地方的权值加上那部电影的权值，第二次出现的时候权值减去那部电影的权值。枚举起点，先更新答案，然后在当前节点减去权值的二倍，然后再在下一次出现的地方加上权值（我感觉我没说明白，总之看代码...
分类：
其他好文 时间：
2014-12-01 22:35:48
阅读次数：
292
题目大意：N个点P条边，令存在T条从1到N的路径，求路径上的边权的最大值最小为多少思路：做了好多二分+最大流的题了，思路很好出 二分出最大边权后建图，跑dinic问题是。。。。这题是卡常数的好题！！！！！T了8发以后实在受不了，瞄了眼网上的程序，齐刷刷的邻接矩阵。。。。论邻接矩阵的优越性但不信邪的我...
分类：
系统相关 时间：
2014-11-28 01:04:32
阅读次数：
383
我只能说，珍爱生命，远离卡常数的题。。。感谢陈老师和蔡神，没有他们，，，我调一个星期都弄不出来，，，，哈罗哈的大披萨 【淡蓝】时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 73 测试通过 : 9描述热风哈罗哈（...
分类：
其他好文 时间：
2014-11-27 23:21:26
阅读次数：
367
题目大意：求深度为h，大小为n个BST的数量对1000000007取模的值
令f[i][j]为大小为i，深度为j以下的BST的数量
设根节点为k，那么两个儿子一定分别是两个BST
有递推式f[i][j]=(1
记忆化搜索即可 卡常数可以过
#include
#include
#include
#include
#define M 610
#define MOD 100000000...
分类：
其他好文 时间：
2014-11-27 16:23:00
阅读次数：
188
题意：给若干种个串，再给个主串，然后把主串打乱顺序，使得包含子串尽量多（一种可以有多个，两个之间可以部分重叠）。如第一组数据，ACGT，包含AC、CG、GT，三个，输出3。第二组数据A1A2A3，包含A1A2和A2A3两个“AA”，答案为2。
其实我并没有AC。我被卡常数TLE了。。。实在不想写这种没意义的东西了。
贴代码，待填坑。
#include
#include
#...
分类：
其他好文 时间：
2014-11-26 21:02:32
阅读次数：
211
OJ和正式的比赛一定会写明评测机各参数的，如果只是想比较准确的知道实际评测的效率，可以搞一些无聊的大递归交上去试试（比如1e8次求mod），最多不过几个TLE/WA而已。好在大家的机器基本上差不多，除非碰到恶意卡常数的情况，否则凭借一般人的常识足够了（比如1e4^2脸没洗好不要试，几e6的规模nlg...
分类：
其他好文 时间：
2014-08-03 17:56:25
阅读次数：
195
