随笔分类 -  数论/数学-组合数学

摘要：许幼怡怎么能这么可爱。 阅读全文

摘要：\(\sf E-Crypto\ Lights\) 题目 给定长度为 \(n\) 的初始均为 \(0\) 的序列，你有如下操作： 在 值为 \(0\) 的点之间等概率选择一个点变成 \(1\)。 如果有两个值为 \(1\) 的点距离 \(<k\)，结束操作。否则回到 1.。 你需要求出最终序列 \(1 阅读全文

摘要：\(\text{Description}\) 小白和小黑的学校在举办趣味运动会，其中有一个项目是在树形迷宫里进行竞技。迷宫是一个由 \(𝑛\) 个节点，\(𝑛 − 1\) 条长度为 \(1\) 的可双向通行的边组成的图，保证任意两点可互相到达。 小白和小黑所在的队伍一共有 \(𝑚\) 个人，竞 阅读全文

摘要：$\text 传送门 $\text 排列组合真的好差。。。当时还乱容斥了一波没搞出来。 先算出总方案就是 \(\frac{\text A_{2n}^{2n}}{2^{n}}\)。我们可以考虑操作是固定位置往里面填数，显然可以把 \(2n\) 划分成 \(n\) 个长度为 \(2\) 的位置，每个位置 阅读全文

摘要：$\text 传送门 $\text 我们考虑每个 \(a_i\) 对之后的数的影响（注意这里的影响是影响次数）。 图片转自 protecteyesight。 令这个矩阵为 \(b\)，对于 \(b[i][j]\)，\(b[i-1][j]\) 表示的是上一轮的 \(a_j\)，\(b[i][j-1]\ 阅读全文

摘要：题目 求 \(\sum_{i=x_1}^{x_2}\sum_{j=y_1}^{y_2}\text C[i][j]\bmod p\)。 要求在 \(\mathcal O(y)\) 的复杂度求解。 解法 组合数有一个式子：\(C[i][j]=C[i-1][j-1]+C[i-1][j]\)。 我们可以这样 阅读全文

摘要：嘤嘤嘤。 阅读全文