11 2024 档案

摘要：来源是 yxh 三个月前的讲课。 阅读全文

摘要：不妨把 \(a\) 排序。 考虑一个特殊情况：\(a_1=a_2=\cdots=a_{n-1}=0\)，\(a_n=x\)。不妨设此时答案为 \(F(n,x)\)。 可以递归把 \(a_2,a_3,\cdots,a_{n}\) 全部变为 \(\dfrac{x}{n-1}\)，然后全部取相反数后就是相 阅读全文

摘要：注意到 \(1\) 到一个 \(b\) 子树内的点 \(x\) 的路径可以拆成 \(1\to p\to q\to x\) 的形式，其中 \(1\to p\) 走树边，\(p\to q\) 为在点 \(p\) 从树边走出去，在点 \(q\) 走回来，然后 \(q\) 再走树边走到 \(x\)。 考虑 阅读全文

摘要：Reliauk /bx 阅读全文

摘要：完全不会 /ll 阅读全文

摘要：题目可以看成一个最大流模型。源点 \(S\) 往所有机器人连边，容量为 \(c_i\)；所有容器往汇点 \(T\) 连边，容量为 \(a_i\)；机器人 \(i\) 往容器 \(j\in[l_i,r_i]\) 连边，容量 \(+\infty\)。最大流即为答案。 最大流不好计算，考虑最小割。不妨令选 阅读全文