。

摘要： qoj 1197. Draw in Straight Lines [!note] [!tip] 因为不允许先染 \(0\) 在染 \(1\)，所以一定是先染黑色，再染白色。 所以我们着色的过程（最优解）一定遵循以下步骤： 染黑色 染白色 单点染色 [!tip] 对于一个格子，不可能存在它被同一方向的 阅读全文

摘要： . 阅读全文

摘要： 费用流 例题 P2517 [HAOI2010] 订货 考虑将月份建为点，源点向月份连接一条容量为 \(\infty\)，单位费用为 \(0\) 的边，相邻月份之间连接一条容量为 \(S\)，单位费用为 \(m\) 的边， 每个月份再向汇点连接一条容量为 \(u_i\)，费用为 \(0\) 的边，然后 阅读全文

摘要： 普通贪心 例题 P6093 [JSOI2015] 套娃 考虑将这 \(n\) 个套娃全部空置，我们的答案为 \(\sum_{i=1}^nin_i\times b_i\)。在当前情况下，如果我们再将一个套娃放进另一个套娃（不妨设这两个套娃为 \(i\) 和 \(j\)），不满意度就减少了 \(out_ 阅读全文

摘要： 基础数据结构 单调队列 概述 例题 3354 -- 【牛客网2020day6】艰难睡眠 首先断环为链后，发现 \(m \le 2000\)，启示我们可以枚举时间点。 扫描线后，问题转化对每个时间点求解出 \(n\) 个人不在 \([i,i+k-1]\) 时间段中所最少需要花费的代价，那么也就是总区间 阅读全文

摘要： ​2024.1.30 P10114 注意数据范围的诈骗。 本题中 1≤n≤2×106 ，似乎 O(n2) 的暴力不可以通过，问题就出在似乎上。 此题限制了 ∑di≤5×107 ，也就是说不同个数的 di 最多只有约 5×107 个。可以统计不同的数的贡献和相同的数的贡献，具体可以看代码实现。 upd 阅读全文

摘要： \textcolor{white}{白色}\ \textcolor{linen}{亚麻色}\ \textcolor{black}{黑色}\ \textcolor{grey}{灰色}\ \textcolor{lightgrey}{浅灰色}\ \textcolor{darkgrey}{深灰色}\ \te 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文