Lucas定理（卢卡斯定理） $\text{Lucas}$定理是用于求 $C^m_n\% p$ 的一种算法。 定理 当$p$为素数时，有$C_{n}^{m} \equiv C_{n\%p}^{m\%p}\times C_{n/p}^{m/p}(\text{mod}\ p)$ 证明 设$n = s\t ...
分类：
其他好文 时间：
2020-04-21 18:43:00
阅读次数：
66
题目链接： "Connected Components?" Description 给定一张 $n$ 个点，$\frac{n\times (n 1)}{2} m$ 条边的无向图。 读入 $m$ 对点，表示不存在 $u$ 到 $v$ 这条边。 问这张图中有多少个连通块，并且将连通块的个数按 不降序 输 ...
分类：
其他好文 时间：
2020-04-20 20:06:12
阅读次数：
58
题意 一个$n \times m$的矩形空间，起点是$(1,1)$，终点是$(n,m)$。 假设当前位于$(x,y)$： 如果当前位于最后一行，那么下一步只能走向$(x,y+1)$ 如果当前位于最后一列，那么下一步只能走向$(x+1,y)$ 否则，以相等的概率走向$(x,y+1)$和$(x+1,y) ...
分类：
其他好文 时间：
2020-04-19 17:36:46
阅读次数：
64
先验概率：根据以往经验分析得到的概率，通俗就是根据统计和规律得出得概率。 后验概率：就是根据结果推原因，比如知道一个产品是次品求它来自A车间的概率，通过贝叶斯公式可以得到。 $$ P(A|B) = P(A) \times \frac{P(B|A)}{P(B)} $$ 其中$P(A|B)$叫做后验概率 ...
分类：
其他好文 时间：
2020-04-19 17:32:56
阅读次数：
122
/** * The number of times this list has been <i>structurally modified</i>. * Structural modifications are those that change the size of the * list, or ...
分类：
编程语言 时间：
2020-04-18 18:41:57
阅读次数：
99
一项连续支付的年金，第 1 年连续支付 100 元，第 2 年连续支付120 元，第 3 年连续支付 140 元，以此类推，直到第 15 年连续支付 380 元。假设年实际利率为 5%，请问该年金的现值 $80 \times \frac{1 \left(\frac{1}{1+0.05}\right) ...
分类：
其他好文 时间：
2020-04-17 20:30:27
阅读次数：
104
题意： 其中，$f(1)=1,f(2)=1$。 "传送门" 分析： 首先先看斐波那契数列的几何意义： 图中各数字为正方形的边长。 可以发现其面积关系刚好满足题目中的等式： $$\sum_{i=1}^{n}{f(i)}=f(n)\times f(n+1)$$ 因此 $f(n)$ 实际上就是斐波那契数列 ...
分类：
其他好文 时间：
2020-04-15 17:57:21
阅读次数：
69
比较简单的倍增 ~~但还是看了题解才会~~ 题意 给出一个 $n\times m$ 的网格，每个格子有颜色，$0$ 黑 $1$ 白，每个格子还有一个方向，表示这个格子上的机器人会向那个方向走，并保证不会走出格子 摆放机器人，它们同时开始运动，在任意时刻不能有两个机器人在同一个格子里 先最大化机器人个 ...
分类：
其他好文 时间：
2020-04-14 18:38:03
阅读次数：
85
GCN的定义 下面内容参考kipf博客，个人认为是告诉你从直觉上，我们怎么得到GCN图上的定义（ 而前面的大幅推导是从理论上一步一步来的，也就是说可以用来佐证我们的直觉 ） 我们的网络输入是$\mathcal{G}=(\mathcal{V},\mathcal{E})$： 即可以用$N\times D ...
分类：
Web程序 时间：
2020-04-12 16:44:13
阅读次数：
88
function countDown(time) { var nowTime = +new Date(); var inputTime = +new Date(time); var times = (inputTime - nowTime) / 1000; var d = parseInt(time ...
分类：
Web程序 时间：
2020-04-12 00:13:21
阅读次数：
119
