摘要：
萌新的第一篇题解 题目大意 对于一个初始颜色都为蓝色的数组 \(a_1,a_2,\dots,a_n\) 其中 \(a_n \in \{0,1,2\}\)，现在可以进行两个操作： 花费 \(1\) 个金币，将 \(a_i\) 涂成红色； 选择一个红色的 \(a_i > 0\)，将 \(a_{i-1}\ 阅读全文
摘要：
题意 给定一个数组 \([a_1,a_2,a_3.\cdots,a_n]\)，一开始所有元素都为白色。你可以选定其中的至少一个元素涂成黑色，共有 \(2^n - 1\) 种涂法。此时对于所有黑色元素 \(a_i\) , 下标为 \(i\) 的倍数的所有白色元素都将变成绿色。此时数组中所有黑色和绿色元 阅读全文
摘要：
USACO24 JAN Ag Competencey 题解 质量好高的思维题！但是赛时网络波动，最后一点时间才过了。 不难想到，我们先将所有的要求按照右端点排序。我们首先发现： 对于一个要求 \((a_i, h_i)\)，所有 \([a_i, h_i)\) 之间的牛的领导力都低于 \(h_i\)。 阅读全文
摘要：
最小生成树与最短路 注意：本文中列出的所有“解释”有可能不是该算法的严格数学证明 I 概念 对于一个连通带权图 \(G = (V, E)\)，我们称包含所有点的一个连通树子图为其一个生成树，即 $H = (V', E'),\ V' = V, E'\subseteq E, \vert E' \vert 阅读全文
摘要：
网络流与二分图初步 我们约定，对于有向图 \(G = (V,E)\)，分析复杂度时 \(m = |E|, n = |V|\)。 在分析时间复杂度时，网络流的实际表现基本都优于其理论上的时间复杂度表现。 I 概念 （1）网络流： 在一个有向带权图上（不考虑自环和重边），与最短路类似，我们定义一个源点 阅读全文