摘要：
1126考试总结 T1 题目大意 : 给定一个$n * n$的矩形, 有$m$次操作$(r, c, l, s)\(, 表示给左上端点为\)(r, c)\(, 右下端点为\)(r + l - 1, c + l - 1)\(, 左下端点为\)(r + l - 1, c)$的等腰直角三角形内所有的 阅读全文
摘要：
UVA1398 Meteor 扫描线 题目链接 还是搬一下lrj蓝皮书的翻译吧: 给定一个矩形, 左下角为(0, 0),右上角为$(w,h)$, 有$n$个流星, 每个流星有初始位置$(x,y)$和横向的移动速度$a$, 纵向的移动速度$b$, (若为整数是向上, 右, 若为负数是向下, 阅读全文
摘要：
P4401 [IOI2007]Miners 矿工配餐 DP 题目链接 大力DP即可. $f[x][a_1][a_2][b_1][b_2]$表示到第$x$天, 第一个矿洞前两天的饭是$a_1, a_2$, 第二个矿洞前两天的饭是$b_1, b_2$. 转移 : \(f[x+1][a2] 阅读全文
摘要：
1124考试总结 T1 题目大意 : n 点 m 边无向图，每点度数至多为 3，边容量为 1，求任意两点间最大流之和。\(n <= 3000, m <= 4500\) Tarjan求边双 + 并查集 + 哈希. 首先可以想到是不可以任选两个点然后跑一边网络流的, 那么我们发现每个 阅读全文