嘟嘟嘟 当看到n <= 50 的时候就乐呵了，暴力就行了，不过最暴力的方法是O(n7)……然后加一个二分边长达到O(n6logn)，然后我们接着优化，把暴力比对改成O(1)的比对hash值，能达到O(n5logn),到勉强能过……不过我们还可以在优化一下，把第一个矩阵中所有边长为 l 的子矩阵的ha ...
分类：
Web程序 时间：
2018-08-28 17:02:24
阅读次数：
203
嘟嘟嘟 就是线段树板子题，还是单点修改区间查询。 用一个指针cnt记录当前序列里有几个数，然后操作1就是把++cnt的位置的数改为(n + t) % d；操作2就是查询cnt - L + 1到cnt的区间最大值。 我用的是先把线段树的节点开好的方法，所以这题按区间长度等于m开就行。 1 #inclu ...
分类：
Web程序 时间：
2018-08-15 17:04:58
阅读次数：
220
题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制： LL 不超过当前数列的长度。 (L > 0)(L>0) 2、 插入操作。 语法：A n 功能：将 nn 加上 tt ，其中 tt 是最近一 ...
分类：
Web程序 时间：
2018-08-12 18:38:41
阅读次数：
223
传送门 思路：操作数M<=200000，假设每次都是插入，那么得到的序列长度也不会超过200000，考虑对区间[1,m]建一棵线段树，然后就是板子题了。 AC Code： ...
分类：
Web程序 时间：
2018-08-11 22:01:35
阅读次数：
201
现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）输出方案数对31011的模 摘自大佬博客： https://blog.sengxian.com/solutions/bzo ...
分类：
Web程序 时间：
2018-08-10 01:18:17
阅读次数：
263
又犯了zz的错误…… 需要注意的是，被毁掉的星球是不算一个联通块的（可能只有我这么算吧= =） 离线下来时间倒流，就变成了向图里加星球，也就是用并查集维护联通，在用tot变量记录当前答案，每加一个星球就tot++，每合并一个联通块就tot 注意始终没有被毁掉的星球应该在时间倒流前就加进图里 ...
分类：
Web程序 时间：
2018-08-02 02:07:56
阅读次数：
171
颓了十天回来做题果然…… 感觉还是很有收获的，这两以前都没学过 bzoj1013: [JSOI2008]球形空间产生器sphere poj1830 异或也可以当作加减那样做的。。。起始状态异或结束状态就得出答案，设的就是某个灯点不点 #include<cstdio> #include<iostrea ...
分类：
其他好文 时间：
2018-08-01 11:41:48
阅读次数：
157
题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开 ...
分类：
Web程序 时间：
2018-07-27 01:39:12
阅读次数：
244
树上背包 题目传送门 首先，有没有哪位dalao 愿意告诉我为什么合成高级装备不需要附加金币，， 好吧，这个不重要 明确表示装备合成路线可以用一棵树来表示。一颗？傻乎乎的在下之前每次就只dp一棵树，不出意外的WA了，，在看几遍，好嘛，好像是个森林啊（泪奔） 最容易想到的dp[x][i][j]是第x件 ...
分类：
Web程序 时间：
2018-07-22 22:27:44
阅读次数：
215
"传送门" Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。 DotR里面的英雄只有一个属性——力量。他们需要购买装 ...
分类：
Web程序 时间：
2018-07-22 19:22:54
阅读次数：
243
