2015年7月15日
bzoj1178
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1178看ppthttp://wenku.baidu.com/link?url=dJv6LNme7syiLGM-TzbEEKXwx36JWEnI5HFrIlzfmzUXXg4HG8FDggj5WQS... 阅读全文
posted @ 2015-07-15 21:09 maijing 阅读(143) 评论(0) 推荐(0) 编辑
bzoj1151
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1151状压DP，枚举前面4个，使得环型变线型。#include#include#include#include#include#include#include#include#include#in... 阅读全文
posted @ 2015-07-15 21:08 maijing 阅读(179) 评论(0) 推荐(0) 编辑
bzoj1150
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1150很明显我们只会连相邻的两幢楼所以样例就是：2 1 2 6根据题目意思我们不能取相邻的两个数用贪心的思想，先取最小的1 然后 删去 2 1 2 再 加上 3 表示不取1而去1的左右两边但是要注... 阅读全文
posted @ 2015-07-15 21:07 maijing 阅读(200) 评论(0) 推荐(0) 编辑
bzoj1149
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1149水题。。。。。直接BFS。#include#include#include#include#include#include#include#include#include#include#i... 阅读全文
posted @ 2015-07-15 21:06 maijing 阅读(164) 评论(0) 推荐(0) 编辑
bzoj1148
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1148很常见的排序贪心题。。。。。。假设我们得到了一个最优序列，记s[n]=w[1]+w[2]+...+w[n]对于第n个和第n+1个，剩余容量为：min(c[n]-s[n-1],c[n+1]-s... 阅读全文
posted @ 2015-07-15 21:05 maijing 阅读(215) 评论(0) 推荐(0) 编辑
bzoj1145
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1145神题。。。。。。定义f(abcd)为高度排名为abcd的个数，例如闪电的个数为f(1324)。我们化简一下：f(1324)-f(1243)-f(1432)=f(1x2x)-f(1423)-f... 阅读全文
posted @ 2015-07-15 21:04 maijing 阅读(246) 评论(0) 推荐(0) 编辑
bzoj1146
摘要： 这道题和bzoj2588很像，是动态区间第K大的变形。先求DFS序，一棵子树的DFS是连续的，不妨记为[l,r]，我们维护前缀和，在l处+1，在r+1处-1。变成动态区间第K大的经典问题，用树状数组套线段树。#include#include#include#include#include#inclu... 阅读全文
posted @ 2015-07-15 21:03 maijing 阅读(210) 评论(0) 推荐(0) 编辑
bzoj1143
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1143首先用传递闭包，知道一个点是否可以到达另一个点，即mp[i][j]==1表示i可以到j；mp[i][j]==0表示i不可以到j。然后变成求有向无环图的最大独立集。这是个经典问题，要变成二分图... 阅读全文
posted @ 2015-07-15 21:02 maijing 阅读(186) 评论(0) 推荐(0) 编辑
zoj2112
摘要： 题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2112经典的动态区间第K大。用树状数组套线段树。对原数组建一个树状数组，每个树状数组的结点代表一个线段树，这个线段树以权值为下标，包括这个树状数组的结点包含的区间。插入的... 阅读全文
posted @ 2015-07-15 21:01 maijing 阅读(317) 评论(0) 推荐(0) 编辑
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) 编辑