摘要：
blog。很典的 trick！记录一下。 关键技巧：走相邻点很难处理，通过改变坐标轴意义，将维度分开考虑。 ABC221G 两维混在一起，每一步决策需要考虑两维，非常麻烦。 考虑将 \((x,y)\) 转为 \((x+y,x-y)\)，那么每一步操作有如下变化。 上：\((x,y+d_i)\to(x 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
blog。提供线性做法，各方面完爆反悔贪心。 先钦定能不飞就不飞，最后再分配盈余的能量。 可能会在飞 Lava 的时候不够能量，只需要在前面来回移动，刷能量即可。 由于 Swim 比 Walk 快，所以能 Swim 就全部用 Swim 刷能量，不能就 Walk。 最后是分配盈余能量。显然优先把 Wa 阅读全文
摘要：
blog。官解似乎很难想到，这里是容易想到的方法。 显然是 DP。介于轮数可能趋近于无穷，所以类似 P4550 做即可。 设 \(f_i,g_i\) 表示已经抽了 \(i\) 个数，当前是 Alice 或 Bob 抽的，期望罚款。 倒推处理，\(f_n=g_n=0\)。下文中 \(p=\dfrac 阅读全文
摘要：
blog。妈的，被 trick 干爆了。 \(\textbf{Trick}\)：将所有 \(N_i=(i,\sum\limits_{j=1}^i a_j)\) 视作一点，则区间 \([l,r]\) 的平均值为 \((N_{l-1},N_r)\) 的斜率。 \(\textbf{Prove}\)：由 \ 阅读全文
摘要：
blog。网络流——最小割。 每个选手做某一套题的期望奖励固定，计算方式参考样例解释。这个假期望被去掉了。 发现是典型的「\(m\) 种强制选一」问题。考虑每个人都建一条链，跑最小割，每条链必定割 \(\ge1\) 条边，割哪条边就表示选哪套题。 对于大小关系的限制，例如 \((i,j,k)=(1, 阅读全文
摘要：
blog。小清新题，下文 \(V=20\) 即值域。 反转操作，本质就是选两个不相交连续段拼起来。 显然合法的最终串长度一定 \(\le V\)。将这些合法串预处理出来，那么每个串都对应一个「字母集合」。 随便 DP 一下，求出所有集合中，的最大的合法「字母集合」大小。\(dp_{\small U} 阅读全文
摘要：
blog。找网络流水题写题解 /hsh。 间隔染色（\(i+j\) 分奇偶染不同色）后，所有 \(i+j\) 为奇数的格子反色，题目的 Pattern 等价于是 \(2\times2\) 的全黑或全白格子。 然后很自然地想 Flow 了。每个点分黑白两种状态。 如果 \((x,y)\) 对应的 Pa 阅读全文