摘要：
来源是 yxh 三个月前的讲课。 阅读全文
posted @ 2024-11-28 12:20
CJzdc
阅读(47)
评论(0)
推荐(0)
摘要：
不妨把 \(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}\)，然后全部取相反数后就是相 阅读全文
posted @ 2024-11-26 20:00
CJzdc
阅读(38)
评论(0)
推荐(0)
摘要：
注意到 \(1\) 到一个 \(b\) 子树内的点 \(x\) 的路径可以拆成 \(1\to p\to q\to x\) 的形式，其中 \(1\to p\) 走树边，\(p\to q\) 为在点 \(p\) 从树边走出去，在点 \(q\) 走回来，然后 \(q\) 再走树边走到 \(x\)。 考虑 阅读全文
posted @ 2024-11-19 23:37
CJzdc
阅读(24)
评论(0)
推荐(0)
摘要：
Reliauk /bx 阅读全文
posted @ 2024-11-16 22:28
CJzdc
阅读(34)
评论(0)
推荐(0)
摘要：
完全不会 /ll 阅读全文
posted @ 2024-11-16 22:08
CJzdc
阅读(20)
评论(0)
推荐(0)
摘要：
题目可以看成一个最大流模型。源点 \(S\) 往所有机器人连边，容量为 \(c_i\)；所有容器往汇点 \(T\) 连边，容量为 \(a_i\)；机器人 \(i\) 往容器 \(j\in[l_i,r_i]\) 连边，容量 \(+\infty\)。最大流即为答案。 最大流不好计算，考虑最小割。不妨令选 阅读全文
posted @ 2024-11-13 22:34
CJzdc
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号