2018年8月10日
bzoj1297: [SCOI2009]迷路
摘要： 题目链接 "bzoj1297: [SCOI2009]迷路" 题解 若边权为1就是个矩阵快速幂裸题 因为权值 include include inline int read() { int x = 0,f = 1; char c = getchar(); while(c '9')c = getchar 阅读全文
posted @ 2018-08-10 21:14 zzzzx 阅读(116) 评论(0) 推荐(0) 编辑
bzoj3123: [Sdoi2013]森林
摘要： 题目链接 "bzoj3123: [Sdoi2013]森林" 题解 树上差分+主席树启发式合并 代码 c++ include include include inline int read() { int x = 0,f = 1; char c = getchar(); while(c '9') c 阅读全文
posted @ 2018-08-10 07:16 zzzzx 阅读(160) 评论(0) 推荐(0) 编辑
luogu P1663 山
摘要： 题目链接 "luogu P1663 山" 题解 只需要求出下凸包的最低点就好了 显然是由两个斜率相反的直线相交来的 盼下最低点为直线的情况 代码 c++ include include include inline int read() { int x = 0,f = 1; char c = get 阅读全文
posted @ 2018-08-10 07:11 zzzzx 阅读(134) 评论(0) 推荐(0) 编辑