2015年7月15日
bzoj2588
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2588就是静态区间第K大的变形。每个节点为一棵线段树，表示到根的路径中，以权值为下标的线段树。每个节点建树的时候，以父亲为历史版本。对于询问点x和点y的时候，就是求ask(x)+ask(y)-as... 阅读全文
posted @ 2015-07-15 21:00 maijing 阅读(238) 评论(0) 推荐(0) 编辑
后缀自动机
摘要： 膜拜clj今天重新看了一下后缀自动机的，感受颇深。先贴个模板：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includ... 阅读全文
posted @ 2015-07-15 20:58 maijing 阅读(460) 评论(0) 推荐(0) 编辑
bzoj2154
摘要： #include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu... 阅读全文
posted @ 2015-07-15 20:49 maijing 阅读(192) 评论(0) 推荐(0) 编辑
曼哈顿距离的一种思路
摘要： 将每个点变成(x+y,x-y)那么求两个点的曼哈顿距离就是max(|x1-x2|,|y1-y2|) 阅读全文
posted @ 2015-07-15 20:47 maijing 阅读(395) 评论(0) 推荐(0) 编辑
C(m,n)%P
摘要： program1 n!%P(P为质数)我们发现n! mod P的计算过程是以P为周期的的，举例如下：n = 10, P = 3n! = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10 = 1 * 2 * 4 * 5 * 7 * 8 * 10 * 3 *... 阅读全文
posted @ 2015-07-15 20:46 maijing 阅读(429) 评论(0) 推荐(0) 编辑
GDKOI2015
摘要： problemshttp://gdoi.sysu.edu.cn/wp-content/uploads/2015/03/GDKOI-2015-day1.pdfhttp://gdoi.sysu.edu.cn/wp-content/uploads/2015/03/GDKOI-2015-day21.pdfn... 阅读全文
posted @ 2015-07-15 20:30 maijing 阅读(308) 评论(0) 推荐(0) 编辑