11 2018 档案

luogu P3384 【模板】树链剖分
摘要：luogu P3384 【模板】树链剖分 Time Limit: 1 Sec Memory Limit: 128 MB Description 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所 阅读全文
posted @ 2018-11-08 10:51 skl_win 阅读(194) 评论(0) 推荐(0)
luoguP3834 【模板】可持久化线段树 1（主席树）
摘要：luoguP3834 【模板】可持久化线段树 1（主席树） Time Limit: 1 Sec Memory Limit: 256 MB Description 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 如题，给定N个正整数构成的序列，将对于指 阅读全文
posted @ 2018-11-06 20:12 skl_win 阅读(165) 评论(0) 推荐(0)
poj 3041 Asteroids （匈牙利算法,最小覆盖数 = 最大匹配数）
摘要：poj 3041 Asteroids Time Limit: 1 Sec Memory Limit: 64 MB Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the 阅读全文
posted @ 2018-11-06 16:43 skl_win 阅读(162) 评论(0) 推荐(0)
codevs 1022 覆盖（匈牙利算法）
摘要：codevs 1022 覆盖（匈牙利算法） Time Limit: 1 Sec Memory Limit: 128 MB Description 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地 阅读全文
posted @ 2018-11-06 14:34 skl_win 阅读(204) 评论(0) 推荐(0)
bzoj3132 上帝造题的七分钟（差分+二维树状数组）
摘要：bzoj3132 上帝造题的七分钟（差分+二维树状数组） Time Limit: 20 Sec Memory Limit: 128 MB Description “第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为( 阅读全文
posted @ 2018-11-05 19:32 skl_win 阅读(204) 评论(0) 推荐(0)
网络流&费用流模板
摘要：##网络流&费用流模板## 最大流 struct edge{ int to,val,next; }e[]; int cnt_edge,last[],cur[],dis[]; inline void add_edge(int u,int v,int w){ e[++cnt_edge]=(edge){v 阅读全文
posted @ 2018-11-01 13:07 skl_win 阅读(165) 评论(0) 推荐(0)

Live2D