Curtis

摘要： luogu P3384 【模板】树链剖分 Time Limit: 1 Sec Memory Limit: 128 MB Description 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所 阅读全文

摘要： luoguP3834 【模板】可持久化线段树 1（主席树） Time Limit: 1 Sec Memory Limit: 256 MB Description 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 如题，给定N个正整数构成的序列，将对于指 阅读全文

摘要： 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 阅读全文

摘要： codevs 1022 覆盖（匈牙利算法） Time Limit: 1 Sec Memory Limit: 128 MB Description 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地 阅读全文

摘要： bzoj3132 上帝造题的七分钟（差分+二维树状数组） Time Limit: 20 Sec Memory Limit: 128 MB Description “第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为( 阅读全文

摘要： ##网络流&费用流模板## 最大流 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 阅读全文

摘要： luoguP3805 【模板】manacher算法 Time Limit: 1 Sec Memory Limit: 512 MB Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n Input 一行小写英文字符a,b,c.. 阅读全文

摘要： BZOJ1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B 阅读全文

摘要： [图论模板] 最短路径问题（无负边权） Time Limit: 1 Sec Memory Limit: 128 MB Description 给定有向图 G,以及原点 S,请求出原点到所有点的最短路径。 Input 输入文件的第一行包含两个整数 n, m,代表图中的顶点数和边数。 接下来 m 行,每 阅读全文

摘要： 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 阅读全文

摘要： luogu P3953 逛公园 Time Limit: 10 Sec Memory Limit: 128 MB Description 策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，$N$号点是公园的出口，每条边有一个非负权值， 阅读全文

摘要： 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 阅读全文

摘要： 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 阅读全文

摘要： BZOJ2460: [BeiJing2011]元素 Time Limit: 20 Sec Memory Limit: 128 MB Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的 阅读全文

摘要： BZOJ4448: [Scoi2015]情报传递 Time Limit: 20 Sec Memory Limit: 256 MB Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J 能有若T名（可能没有）下线，除1名大头日外其余n 1 阅读全文