Point King の 博客

摘要： 题解 感觉很有意思啊。 我们首先要考虑的事情就是，我们的策略应当对于每一种情况都适用，所以说我们不能安排超过 \(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}= 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： day - ? 由于 CSP-S 的失利，感觉这一次 NOIP 的心态反而是非常的淡定，感觉反正已经炸过一次了，再炸一次好像也没什么，就抱着这样的心态去考试的。 day 1 考试当天起晚了，到考场的时候已经 8：12 分了，被班主任 D 了一通就进考场了。 刚坐下来，发现自己的左前方是神犇 \(\t 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 原本自己有一个思路的，推了半天不太确定看了下题解，发现到后面完全不知道他代码在写些什么（我太弱了），所以打算自己理一下。 题解 首先我们可以肯定的一点就是，我们可以发现，一个矩阵的形态只和他横着和竖着有多少行和列被转化了奇数次，而与剩下的都没有关系。 很显然的可以发现行和列是可以独立计算再相乘的，考 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文