摘要:
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 阅读全文