摘要: 2022 HDU多校10 Winner Prediction(网络流) Problem $n$个人进行比赛,赢最多的人获胜,保证一定可以分出胜负,现在已知$m_1$场对决结果,还有$m_2$场对决结果未知,但知道比赛的两个人是谁,问$1$号选手是否可能获得胜利 $1\le n\le 500$,$1\le m_1,m_2\le 阅读全文
posted @ 2022-09-02 01:01 Arashimu 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 2022 HDU多校9 Arithmetic Subsequence(二进制、思维、分治) Problem 给定一个长度为$n$的序列,问是否可以对它重新排序使得重排后的序列中不存在等差子序列 Solve 如果一个数出现了$3$次及以上,一定无解 若$a_i,a_j,a_k$成等差数列,那么$a_i$和$a_k$奇偶性相同 阅读全文
posted @ 2022-09-02 00:43 Arashimu 阅读(33) 评论(0) 推荐(0) 编辑