Otue

摘要： CF1097G Vladislav and a Great Legend 因为 \(n^m=\sum \limits _i \binom{n}{i} S(m,i) i!\)，则 \(f(x)^k=\sum \limits _i \binom{f(x)}{i} S(k,i) i!\)。 现在考虑 \( 阅读全文

摘要： QOJ14718 Meeting for Meals 对于一个人 \(i\) 来说，他需要找到一个人 \(j\) 和他在某一条边汇合，然后共同走到 \(1\)。首先求出 \(t_{meet}\)，然后最大陪伴时间就是 \(t_{meet}\) 减去最小汇合时间。 发现枚举人不好做，考虑枚举汇合的边 阅读全文

摘要： 关于二项式反演 假设现在需要从 \(n\) 个带标号球里面选 \(m\) 个，设 \(g(i)\) 表示钦定选了 \(i\) 个的方案数，设 \(f(i)\) 表示恰好选了 \(i\) 个的方案数。钦定的意思是让这 \(i\) 个必须选，其余随便，且"钦定"这个操作本身也有方案数。 则有 \(g(x 阅读全文

摘要： CF662C Binary Table 有一个暴力思路是：枚举翻转哪些行，然后之后单独考虑翻转列了。如果当前列的 \(1\) 比 \(0\) 多，那么就翻转当前列。复杂度 \(O(2^nnm)\)。 考虑将上面的形式变得更优美，令 \(g(i)=\min(\text{popcount}(i),\te 阅读全文

摘要： 大数定理（largenumber） 考虑二分选择的数的最小值。那么大于等于 \(mid\) 的数就可以被选择。我们把大于等于 \(mid\) 的数看成 \(1\)，如果最初有一个 \(1\) 在最中间那就可以全部被删完。如果不在中间我们就将 \(\dfrac{n+1}2\) 两端最近的 \(1\) 阅读全文

摘要： 博弈论，是经济学的一个分支，主要研究具有竞争或对抗性质的对象，在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。 通俗地讲，博弈论主要研究的是：在一个游戏中，进行游戏的多位玩家的策略。 公平组合游戏 公平组合游戏的定义如下： 游戏有两个人参与，二者轮流做出 阅读全文

摘要： 「离散概率初步」 连续抛 \(3\) 次硬币，恰好有两次正面的概率是多少？用 \(1\) 和 \(0\) 来表示正面和反面。则一共有 \(8\) 种可能的情况：\(111,110,101,100,011,010,001,000\)。用专业术语来说，这 \(8\) 种情况的集合称为 样本空间。所求的是 阅读全文

摘要： 此类建模基本方针 首先网络流证明就略过了，先说一下如何建模。 首先有个建图基本方针是，把所有点分成两个集合后，再来考虑需要如何连边。 P2774 在一个 \(m\) 行 \(n\) 列的方格图中，每个方格都有一个正整数。任务是从方格中取数，要保证任意两个数所在方格无公共边，且取出数的总和最大，求此最 阅读全文

摘要： 数的拆分 Problem 给定 \(T\) 个正整数 \(a_{i}\)，分别问每个 \(a_{i}\) 能否表示为 \(x_{1}^{y_{1}} \cdot x_{2}^{y_{2}}\) 的形式，其中 \(x_{1}, x_{2}\) 为正整数，\(y_{1}, y_{2}\) 为大于等于 \ 阅读全文

摘要： CF741C 有 \(2n\) 个人围成一圈坐在桌子边上，每个人占据一个位子，对应这 \(2n\) 个人是 \(n\) 对情侣，要求情侣不能吃同一种食物，并且桌子上相邻的三个人的食物必须有两个人是不同的，只有两种食物，问一种可行分配方式。 思路： 我们在两个点之间连边，表示他们吃的不一样。然后对于点 阅读全文