摘要：
给定一张$n\times m$的网格图，图上有若干节点。每对相邻的节点之间可以连一根木棒，每对$L$字型的木棒要支付$A$点代价，每对$I$字型木棒要支付$B$点代价（$A\le B$）。对于所有可能的木棒数量，求出连这么多木棒的最小代价。 阅读全文
摘要：
给定一张$n$个点$2m$条边的有向图，保证所有边成对存在。每条边有$A_i,B_i,C_i$三个值，在模$P$意义下满足：一对反向边$A_i,C_i$相反，$B_i$相同；从一个点出发的所有边$C_i$之和为$0$；任意一个环上$\sum (B_i\times C_i)=\sum A_i$。给定所有$A_i,B_i$，求所有$C_i$（保证解唯一）。 阅读全文
摘要：
给定一张$n$个点$m$条边的无向图。对于每个点，求出在不经过到$1$号点的第一条边（保证唯一）的前提下，到$1$号点的路径长度最小值。 阅读全文
摘要：
有一个初始为空的序列，要求支持以下三种操作：往某个位置插入一个高度为$h$的元素；将一段区间内的元素翻转；给定一个区间，求最高的元素$x$两侧所有比相邻的内侧元素高的元素到$x$距离之和（若有多个最高元素取中间的那个）。 阅读全文
摘要：
给定一个长度为$n$的序列，要求支持以下四种操作：把两个相邻元素合并为一个权值为$v$的新元素；在两个相邻元素间插入一个权值为$v$的新元素；询问一段区间中所有长度大于$1$的子区间的极差最大值；询问一段区间中所有长度大于$1$的子区间的极差最小值。 阅读全文