![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
FFjet
这个作者很懒,什么都没留下…
展开
-
20191106看题小结
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;若不满足条...原创 2019-11-06 10:09:39 · 324 阅读 · 0 评论 -
一些有难度的网络流问题
本质是线性规划最小割建模NOI2010 海拔一个的网格,每跳变的两个方向都有一定数目的人流,每个格点都有海拔,一个人爬坡需要付出高度差的代价,下坡不付出代价,左下角高度为,右上角高度为,求安排其它点盖度最小化总代价。 对偶图+Dijikstra调整法证明高度一定是01且构成一个割。TCO Semifinal Colorful Tree一个DAG,保证边一定满足,且边的区间...原创 2018-07-29 23:05:32 · 2605 阅读 · 0 评论