题目大意：给出n*m的矩阵以及r，c。求最小路径覆盖。 本来是匈牙利算法裸题，网络流也可以跑一跑。 但是我先粘一个骗分大错解： 这是我考试时写的（因为没好好听匈牙利算法和网络流），但是无脑骗了60？ 放到某谷上面测70？ 恕我直言在座的数据都很强 接下来是整解： ...
分类：
其他好文 时间：
2018-10-04 23:48:54
阅读次数：
232
题意：给你一棵树，然后有三种操作 I L R K: 把L与R的路径上的所有点权值加上K D L R K：把L与R的路径上的所有点权值减去K Q X：查询节点编号为X的权值 思路：树链剖分裸题（我还没有怎么学懂，但基本已经没有什么太大的问题，主要的问题就在于点或者边对于数据结构的映射关系是，主要没有单 ...
分类：
其他好文 时间：
2018-10-04 10:11:56
阅读次数：
154
题目链接：http://poj.org/problem?id=1502 题意：一个处理器给n-1个处理器发送广播，问最短时间。广播时并发，也就是各个路径就大的一方。输入如果是x的话说明两个处理器不能相互通信。输入是矩阵的左三角。 题解：一个最短路的裸题吧。输入的时候注意一下字符的转换。floyd爆一 ...
分类：
其他好文 时间：
2018-10-04 09:52:18
阅读次数：
159
题目大意：给你一棵树，每个点都有点权 有3种操作，修改某节点的权值，求树链上节点的权值的最大值，求树链上节点的权值和 树剖裸题，搜一个树链剖分序，用线段树维护一下即可，总时间 ...
分类：
其他好文 时间：
2018-09-24 23:29:03
阅读次数：
417
题目大意：略 splay维护区间翻转裸题，为了减少不必要的麻烦，多插入两个点，分别是0和n+1 每次找区间的第K个值，就在splay上二分即可 顺便学了一下splay的完美建树，而且splay有一些小函数可以宏定义或者用inline，跑得飞快 最后跑一遍中序遍历即可 ...
分类：
其他好文 时间：
2018-09-24 23:24:46
阅读次数：
235
扫描线裸题没什么好说的 注意空间不要开小了！！！ ...
分类：
其他好文 时间：
2018-09-24 23:18:36
阅读次数：
203
题目大意：给你一个序列，求某个区间出现次数大于一半的数是什么 主席树裸题，刷刷水题提升自信= = ...
分类：
其他好文 时间：
2018-09-24 23:17:17
阅读次数：
275
就是一道离散化的裸题，但是在写的时候遇到了一些不可描述的问题，但是还是很顺利的。 题干： 代码： ...
分类：
其他好文 时间：
2018-09-24 00:35:30
阅读次数：
141
ac自动机裸题，但我还是写的trie图。 还有，访问过的点要打标记，不然会tle。 代码： ...
分类：
其他好文 时间：
2018-09-18 13:48:49
阅读次数：
118
