01 2021 档案
摘要：题解 发现就是一个线性规划。 我们用 \(x_i\) 来表示第 \(i\) 种志愿者的个数， \(a_i\) 来表示每一天的人数下限。 \[ x_o+x_p+...\ge a_i\\ x_o+x_q+...\ge a_{i+1}\\ ... \] 就套路一下，把不等号变成等号。 \[ x_o+x_p
阅读全文
摘要：题解 感觉很有意思啊。 我们首先要考虑的事情就是，我们的策略应当对于每一种情况都适用，所以说我们不能安排超过 \(p\) 头熊去喝同一个酒桶中的饮料，同样的，我们也不能使得两个酒桶的饮酒方案相同，不然如果出现了对应此方案的醉倒情况，你无法判断到底是哪一个。 相当于题目就是在问我们有多少种醉倒情况不同
阅读全文
摘要：题解 你考虑任选一个叶子节点，我们考虑其和其父亲相连的边。 如果说没有路径经过这一条边，那么直接删去这个叶子节点并没有什么影响。 如果说经过其的路径个数为 \(1\) ，那么这条路径的方向必然两个都可以，将答案加一后将该点删去即可。 如果说经过其的路径个数为 \(2\) ，那么我们可以从中随机选取两
阅读全文
摘要：题解 考虑线性规划（我明明还不会。。。） \[ \sum_{i=1}^{n-k+1}[\sum_{j=i}^{i+k-1}x_j\le m_1]=n-k+1\\ \sum_{i=1}^{n-k+1}[\sum_{j=i}^{i+k-1}x_j\ge m_2]=n-k+1\\ \] 考虑将小于等于变成
阅读全文
摘要：膜拜 \(\text{hehezhou}\) ！ 题解 你发现相当于是给这 \(m\) 个变量进行染色，每一个循环语句相当于是一个大小的限制比如说 \(j\le i\le k\) 之类的，然后问你染色的方案数。 我们可以对于一个 \(i\le j\) ，我们可以建一条有向边 \(i->j\) ，表示
阅读全文
摘要：题解 考虑总方案数是： \[ f(n)=\prod_{i=1}^n (a_i-i+1)\\ s.t. \forall 1\le i<n,a_i\le a_{i+1} \] 我们令 \(a_i\) 的排名为 \(b_i\) ， \(c_i\) 为排好序后的 \(a_i\)，即： \[ c_{b_i}=
阅读全文
浙公网安备 33010602011771号