Sky of war's Blog

6294. 2019.08.10【NOIP提高组A】动态数点Description一个长度为nnn的序列{an}\{a_n\}{an​}。如果对于一段区间[L,R][L,R][L,R]，存在L≤k≤RL ≤ k ≤ RL≤k≤R使得ai∈[L,R]a_i \in [L,R]ai​∈[L,R]都有ak∣aia_k| a_iak​∣ai​，我们认为它有价值，价值为R−LR - LR−L；若不满足条...

本质是线性规划最小割建模NOI2010 海拔一个的网格，每跳变的两个方向都有一定数目的人流，每个格点都有海拔，一个人爬坡需要付出高度差的代价，下坡不付出代价，左下角高度为，右上角高度为，求安排其它点盖度最小化总代价。 对偶图+Dijikstra调整法证明高度一定是01且构成一个割。TCO Semifinal Colorful Tree一个DAG，保证边一定满足，且边的区间...