正文内容加载中...
posted @ 2018-08-20 20:50 skl_win 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(150) 评论(0) 推荐(0) 编辑
摘要: luoguP3834 【模板】可持久化线段树 1(主席树) Time Limit: 1 Sec Memory Limit: 256 MB Description 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 如题,给定N个正整数构成的序列,将对于指 阅读全文
posted @ 2018-11-06 20:12 skl_win 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(120) 评论(0) 推荐(0) 编辑
摘要: codevs 1022 覆盖(匈牙利算法) Time Limit: 1 Sec Memory Limit: 128 MB Description 有一个N×M的单位方格中,其中有些方格是水塘,其他方格是陆地。如果要用1×2的矩阵区覆盖(覆盖过程不容许有任何部分重叠)这个陆地,那么最多可以覆盖多少陆地 阅读全文
posted @ 2018-11-06 14:34 skl_win 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(139) 评论(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,w,l 阅读全文
posted @ 2018-11-01 13:07 skl_win 阅读(126) 评论(0) 推荐(0) 编辑
摘要: luoguP3805 【模板】manacher算法 Time Limit: 1 Sec Memory Limit: 512 MB Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n Input 一行小写英文字符a,b,c.. 阅读全文
posted @ 2018-10-30 21:02 skl_win 阅读(123) 评论(0) 推荐(0) 编辑
摘要: BZOJ1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B 阅读全文
posted @ 2018-10-24 23:28 skl_win 阅读(186) 评论(0) 推荐(0) 编辑
摘要: [图论模板] 最短路径问题(无负边权) Time Limit: 1 Sec Memory Limit: 128 MB Description 给定有向图 G,以及原点 S,请求出原点到所有点的最短路径。 Input 输入文件的第一行包含两个整数 n, m,代表图中的顶点数和边数。 接下来 m 行,每 阅读全文
posted @ 2018-10-24 16:15 skl_win 阅读(279) 评论(0) 推荐(0) 编辑
摘要: hdu3721: Building Roads Time Limit: 10 Sec Memory Limit: 128 MB Description There is a magic planet in the space. There is a magical country on the pl 阅读全文
posted @ 2018-10-18 15:09 skl_win 阅读(390) 评论(0) 推荐(0) 编辑
摘要: luogu P3953 逛公园 Time Limit: 10 Sec Memory Limit: 128 MB Description 策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,$N$号点是公园的出口,每条边有一个非负权值, 阅读全文
posted @ 2018-10-16 17:56 skl_win 阅读(201) 评论(0) 推荐(0) 编辑
摘要: codeforces Labyrinth Time Limit: 2 Sec Memory Limit: 512 MB Description You are playing some computer game. One of its levels puts you in a maze consi 阅读全文
posted @ 2018-10-15 15:02 skl_win 阅读(234) 评论(0) 推荐(0) 编辑
摘要: BZOJ1901: Zju2112 Dynamic Rankings Time Limit: 10 Sec Memory Limit: 128 MB Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a 阅读全文
posted @ 2018-10-03 21:58 skl_win 阅读(268) 评论(0) 推荐(1) 编辑
摘要: BZOJ2460: [BeiJing2011]元素 Time Limit: 20 Sec Memory Limit: 128 MB Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的 阅读全文
posted @ 2018-09-23 17:43 skl_win 阅读(207) 评论(0) 推荐(0) 编辑
摘要: BZOJ4448: [Scoi2015]情报传递 Time Limit: 20 Sec Memory Limit: 256 MB Description 奈特公司是一个巨大的情报公司,它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J 能有若T名(可能没有)下线,除1名大头日外其余n 1 阅读全文
posted @ 2018-09-23 12:08 skl_win 阅读(123) 评论(0) 推荐(0) 编辑
Live2D