![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信息学竞赛
文章平均质量分 86
素影·流年
这个作者很懒,什么都没留下…
展开
-
【数论基础】—— 隔板法
nmnm。原创 2023-08-22 21:34:22 · 288 阅读 · 0 评论 -
【数论基础】—— 二项式定理
(x+y)n=∑k=0n(nk)xn−kyk(x + y)^n = \sum_{k=0}^{n} \begin{pmatrix} n \\ k \end{pmatrix} x^{n-k}y^k(x+y)n=k=0∑n(nk)xn−kyk式子的理解比较简单(x+y)n=(x+y)×(x+y)×(x+y)×⋯×(x+y)(x + y)^n = (x + y) \times (x + y) \times (x + y) \times \cdots \times (x + y)(x+y)n=(x+y)×原创 2023-08-22 21:32:52 · 695 阅读 · 0 评论 -
【数论基础】—— 错位排列
每个数都不在自己位置的排列,简称。形式化的讲就是 若排列f1f2fn, 对于每个i,有fii则这个排列f是一个错排。原创 2023-08-22 21:31:34 · 519 阅读 · 0 评论 -
【数论基础】—— 乘法逆元
如果inv×b≡1modcinv×b≡1modc那么我们就称invinvinv是bbb在对ccc取模意义下的逆元。那么逆元是如何解决上述问题的呢?因为,除以一个数再取模 = 乘上一个数的逆元再取模这意味着我们可以边算边取模了。设abk×crabk×cr两边同时乘以bbb得:ak×c×br×bak×c×br×b再乘上invinvinv得:a×invk×c。原创 2023-08-22 21:30:56 · 326 阅读 · 0 评论 -
【数论基础】——欧拉定理
欧拉定理的内容如下,其中 ϕ(n)\phi(n)ϕ(n) 是欧拉函数,不知道的可以学习这里如果 a,na,na,n 为正整数,且 gcd(a,n)=1gcd(a, n) = 1gcd(a,n)=1, 则aϕ(n)≡1(modn)a^{\phi(n)} \equiv 1 \pmod{n}aϕ(n)≡1(modn)这里的证明运用了大量的反证法与构造法首先设集合 S={x1,x2,⋯ ,xϕ(n)}S = \{x_1, x_2, \cdots, x_{\phi(n)}\}S={x1,x2,⋯,xϕ(n)原创 2023-08-16 18:31:58 · 649 阅读 · 0 评论 -
OIer 矩阵乘法的各种类型及应用总结
为了后面方便统一,先给出一个统一的规则(虽然有其他的版本)。有两个矩阵相乘A×BC当且仅当A的列数 与B的行数相等,那么C的行数则与A的行数相等,C的列数 与B的列数相等A的第一行的各个数分别于B的第一列的各个数对应相乘的和 为C的第一行第一列A的第一行的各个数分别于B的第二列的各个数对应相乘的和 为C的第一行第二列A的第二行的各个数分别于B的第一列的各个数对应相乘的和 为C的第二行第一列⋯其余同理模板如下。原创 2023-07-21 11:59:57 · 104 阅读 · 0 评论 -
反悔贪心 ——— 【AcWing.147】数据备份
反悔贪心原创 2023-01-18 14:51:24 · 88 阅读 · 0 评论 -
树形DP ———— 【HDU4003】 Find Metal Mineral
给一棵n个节点的树, 节点编号为1~n, 每条边都有一个花费值。有k个机器人从s点出发, 问让机器人遍历所有边,最少花费值多少?原创 2023-01-17 12:12:18 · 122 阅读 · 0 评论 -
概率与期望——【POJ2096】Collecting Bugs
POJ 2096 题解概率与期望dp入门原创 2023-01-15 19:01:52 · 82 阅读 · 0 评论 -
【数论基础】—— 欧拉函数
超详细的欧拉函数讲解详细证明欧拉函数的6种性质 实现三种欧拉函数的求值 (一种不常见的)原创 2023-01-06 17:29:00 · 2788 阅读 · 2 评论 -
概率与期望 ———— T1 [LOJ 1083]
期望DP入门理解并学会计算期望原创 2023-01-05 21:58:25 · 95 阅读 · 0 评论