鉴于最近写bzoj还有51nod都出现写不动的现象，决定学习一波厉害的算法/数据结构。 link cut tree：研究popoqqq那个神ppt。 bzoj1036：维护access操作就可以了。 bzoj2049：link cut tree 模版题。 我这二逼智商。。。真的够了。。。。 ...
分类：
其他好文 时间：
2016-09-21 21:23:31
阅读次数：
233
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1019 题目大意：Tanvir想从节点1的位置走到节点n的位置， 输出最短距离， 如果不存在输出"Impossible". 解题思路：dijkstra模版题 代码如下： ...
分类：
其他好文 时间：
2016-09-15 19:13:12
阅读次数：
143
Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 47465 Accepted: 21120 Description A numeric sequence of ai is o ...
分类：
其他好文 时间：
2016-09-08 18:27:41
阅读次数：
123
题意： 给一个序列，问区间内有多少个不相同的数 思路： 主席树模版，按斌巨的模版写了一发orz ...
分类：
其他好文 时间：
2016-08-12 16:45:22
阅读次数：
171
题意：判直线相交、平行、重合 吐槽：坑OJ，G++WA，C++AC，模版题 /************************************************ Author :DarkTong Created Time :2016/8/3 23:02:25 File Name :Po... ...
分类：
其他好文 时间：
2016-08-04 01:13:24
阅读次数：
158
题意：给定n个点，对于每次消失一个点，问剩下的点中的最短距离是多少，然后所有最短距离的和。 分析：1、模版题，然而没模版的我码了半天。 2、（1）只要不删掉与最短距离相关的两个点，那么最短距离不变。 （2）若与最短距离的点相关，删掉点后，重新算一遍。 ...
分类：
其他好文 时间：
2016-07-19 09:24:04
阅读次数：
134
点击打开链接
题意：给一个树和树上点的权值，两个操作，一个是将点的权值修改，一个是询问u到v的点权和
思路：模版题，kuangbin开的这套题为什么这么模版的写的人这么少，可能大神们不屑于写这种题吧（弱哭）#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include ...
分类：
其他好文 时间：
2016-07-12 12:18:44
阅读次数：
195
点击打开链接
题意：n个A，m个B，对于每个A，输出所有B在A中出现的次数
思路：和AC自动机模版题2222相同，唯一的区别就是n个A不能开二维，自己处理一下就OK了#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f...
分类：
其他好文 时间：
2016-07-10 18:49:04
阅读次数：
124
点击打开链接
题意：给一个树，三个操作，一个询问点的权值，一个将u到v路径上的点的权值增加，一个是减少
思路：还是比较裸的模版题，线段树改为区间更新就好了#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2016-07-10 18:35:19
阅读次数：
132
点击打开链接
题意：给出起点和终点，然后有k次机会使得路径上的某些路径的值减半，问从起点到终点的最小花费
思路：很明显的分层图最短路嘛，自己也没有去研究算法的含义，队友和我说就是将图分成了n层，然后将这个可以减半的费用连接这n层，然后跑个类似的最短了就可以了，今天改了一个模版，改成了自己喜欢的风格，明天在做几道分层图在看看概念把，这题就是个模版题#include
#include
#inc...
分类：
其他好文 时间：
2016-06-21 07:41:03
阅读次数：
234
