摘要：
首先，如果存在一种分配方案，那么显然答案 \(k\) 在 \([1,n]\) 中。 而显然 \(k\) 具有单调性，所以可以二分。 接下来考虑判定对于一个给定的答案 \(k\) 是否可行并且给出一组构造。 考虑树上的每条边 \((u,p_u)\) ，如果它没有被任何路径覆盖，则可以不考虑这条边。 否 阅读全文
posted @ 2022-03-07 22:11
yoisaki_hizeci
阅读(83)
评论(0)
推荐(0)
摘要：
假设如果已经知道得分分布为 \(s_1\ge s_2\ge \cdots \ge s_m\)，考虑如何判断是否存在满足条件的情况。 考虑网络流： 对于每一道题 \(i\) ，从源点 \(S\) 向 \(i\) 连接一条下界 \(l_i\) 上界为 \(r_i\) 的边。 对于每一名学生 \(j\)， 阅读全文
posted @ 2022-03-07 22:10
yoisaki_hizeci
阅读(38)
评论(0)
推荐(1)
摘要：
首先判断是否无解： 如果初始四颗石头都在一个位置上需要直接特判掉。 令 \(g=\gcd(a_2-a_1,a_3-a_1,a_4-a_1),g2=\gcd(b_2-b_1,b_3-b_1,b_4-b_1)\) ，那么需要有 \(g=g_2\) 并且 \(a_1=b_1 \pmod g\) ，否则显然 阅读全文
posted @ 2022-03-07 21:59
yoisaki_hizeci
阅读(55)
评论(0)
推荐(0)
摘要：
首先考虑差分，令 \(d_i=h_{i+1}-h_i\) ，可以发现 \(w_i=\max(|d_i|,|d_{i+1}|,|d_i+d_{i+1}|)\)。 然后就可以得到一个 \(\mathcal O(nC)\) 的做法。 令 \(f_{i,j}\) 表示前 \(i\) 个数，将 \(j\) 作 阅读全文
posted @ 2022-03-07 21:54
yoisaki_hizeci
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号