摘要：
More details see : http://blog.csdn.net/xiaofei_it/article/details/17042651 http://blog.sina.com.cn/s/blog_79b832820100x8pa.html https://www.jianshu.c 阅读全文
摘要：
之所以说超强，是因为这个模板又短（我见过最短的kdtree）跑得又快（我用来写了某道题在vj上跑了第一）也易于修改（之前拿某个大板子来改，不仅不好改而且改了跑得贼慢）。无需初始化任何变量，直接build + query！ 其实还有优化空间，把取模操作都换成手动的会更快。 HDU4347 - The 阅读全文
摘要：
只是一些自己想到的东西，记下来以防忘记。 1. 求解一系列的 f[b] - f[a] <= x 不等式组时，由a向b建权值为x的边，求最短路。有负环时无解，体现为在SPFA中一个点入队超过n次。 2. 求解一系列的 f[b] - f[a] >= x 不等式组时，由a向b建权值为x的边，求最长路。有正 阅读全文
摘要：
之前一个改自别人的模板竟然在一道题上TLE了，而代码也实在丑陋，网上找得到的模板也大多跑得慢（vector存图）或代码丑陋、残疾（无初始化函数的模板能叫模板吗？），索性自己重新写了一个。 题是POJ1716（差分约束模型），需要求最长路，其实跟最短路也只有很小的差别。 阅读全文
摘要：
https://nanti.jisuanke.com/t/17120 求一棵树上u到v路径上距离间隔k的元素的异或和。不错的题，稍后编辑 阅读全文
摘要：
A Cubic number and A Cubic Number Source http://acm.hdu.edu.cn/showproblem.php?pid=6216 2017 ACM/ICPC Asia Regional Qingdao Online Description A Cubic 阅读全文
摘要：
先发两个模板，都是网上找的略作修改后的。 1.普通版。支持lazy操作、重复值、找前驱后继、单个删除、值区间删除等。代码对应的题是BZOJ1588 - 营业额统计。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int MAXN = 阅读全文
摘要：
string string string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Uncle Mao is a wonderful ACM 阅读全文
摘要：
Planning Source http://codeforces.com/contest/853/problem/A Description Planning Source http://codeforces.com/contest/853/problem/A Source http://code 阅读全文