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；若不满足条...

普通交互题UR #10 世界线有一个长度为n的排列A，而你需要求出它 你可以进行两轮实验，每轮开始有一个2n个点的图，且有边，每轮实现分为两个部分，第一个部分你可以在的定点间连一些边，，第二个部分你可以询问的顶点间的联通关系。 加边和询问的数目都不得超过 每个联通块内的点都是不可区分的试着采用连通块大小传递一些信息如果在两轮种都给每一个分配不同的大小，就可以区分开来第一...

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