摘要：
"UVA11419 SAM I AM" 给定一个 $R\times C$ 的矩阵中的 $N$ 个点，求最少选取多少个行或列才能使得每个给出的点都被一行或一列覆盖，输出方案 $R,\ C\leq10^3,\ N\leq10^6$ 网络流 易知原题即为建出二分图后跑最小点覆盖求方案 这里只是记录一下如何 阅读全文
摘要：
"Luogu1574 超级数" $n$ 次询问不超过 $a_i$ 的最大反素数 $n\leq10^5,\ a_i\leq10^{17}$ 数论 似乎重题 "bzoj1053 [HAOI2007]反素数ant" ？然而跑不过此题 首先发现 $10^{17}$ 以内的反素数数量很少，可以直接打表解决…… 阅读全文
摘要：
"bzoj2006 [NOI2010]超级钢琴" 给定一个序列，求长度在 $[L,\ R]$ 之间的区间和的前 $k$ 大之和 $n\leq5\times10^5,\ k\leq2\times10^5,\ |a_i|\leq10^3$ 贪心，堆 令状态 $(s,\ l,\ r)$ 表示左端点为 $s 阅读全文