摘要: 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 阅读全文
posted @ 2018-03-12 00:56 doub7e 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 调整心态,找回状态。 阅读全文
posted @ 2018-01-15 19:50 doub7e 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 之所以说超强,是因为这个模板又短(我见过最短的kdtree)跑得又快(我用来写了某道题在vj上跑了第一)也易于修改(之前拿某个大板子来改,不仅不好改而且改了跑得贼慢)。无需初始化任何变量,直接build + query! 其实还有优化空间,把取模操作都换成手动的会更快。 HDU4347 - The  阅读全文
posted @ 2017-10-10 00:52 doub7e 阅读(1151) 评论(0) 推荐(0) 编辑
摘要: 只是一些自己想到的东西,记下来以防忘记。 1. 求解一系列的 f[b] - f[a] <= x 不等式组时,由a向b建权值为x的边,求最短路。有负环时无解,体现为在SPFA中一个点入队超过n次。 2. 求解一系列的 f[b] - f[a] >= x 不等式组时,由a向b建权值为x的边,求最长路。有正 阅读全文
posted @ 2017-10-03 00:38 doub7e 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 之前一个改自别人的模板竟然在一道题上TLE了,而代码也实在丑陋,网上找得到的模板也大多跑得慢(vector存图)或代码丑陋、残疾(无初始化函数的模板能叫模板吗?),索性自己重新写了一个。 题是POJ1716(差分约束模型),需要求最长路,其实跟最短路也只有很小的差别。 阅读全文
posted @ 2017-10-02 21:55 doub7e 阅读(161) 评论(0) 推荐(0) 编辑
摘要: https://nanti.jisuanke.com/t/17120 求一棵树上u到v路径上距离间隔k的元素的异或和。不错的题,稍后编辑 阅读全文
posted @ 2017-09-20 10:21 doub7e 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-09-17 21:47 doub7e 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 先发两个模板,都是网上找的略作修改后的。 1.普通版。支持lazy操作、重复值、找前驱后继、单个删除、值区间删除等。代码对应的题是BZOJ1588 - 营业额统计。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int MAXN = 阅读全文
posted @ 2017-09-11 17:40 doub7e 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-09-11 16:46 doub7e 阅读(140) 评论(0) 推荐(0) 编辑
摘要: Planning Source http://codeforces.com/contest/853/problem/A Description Planning Source http://codeforces.com/contest/853/problem/A Source http://code 阅读全文
posted @ 2017-09-07 10:47 doub7e 阅读(199) 评论(0) 推荐(0) 编辑