又炸了。 T1 根号分类的图论。 又被根号算法教做人，都怪我上次理解不深刻。 对于每个点按度数分成轻和重两种。 然后轻点可以直接扫相邻的点，最多不超过$\sqrt{n}$次。 然后每个点扫重点更新答案，重点不超过$\sqrt{n}$个。 所以复杂度就是$n\sqrt{n}$的了。 做过的题要记住啊。 ...
分类：
其他好文 时间：
2020-01-13 20:04:27
阅读次数：
53
巴什博弈（Bash Game） 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次能取1~m个。最后取光者取胜。 显 然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了取胜的守则：如果n=（m+1）r+s，（r为任 ...
分类：
其他好文 时间：
2020-01-13 01:05:25
阅读次数：
98
官网示例：https://www.echartsjs.com/examples/zh/editor.html?c=line-easing 源代码： var easingFuncs = { linear: function (k) { return k; }, quadraticIn: functio ...
分类：
其他好文 时间：
2020-01-10 12:52:31
阅读次数：
120
两组序列数据，求两者的线性相关系数。 1：使用numpy import random import numpy as np a = [random.randint(0, 10) for t in range(20)] b = [random.randint(0, 10) for t in range ...
分类：
编程语言 时间：
2020-01-10 12:17:57
阅读次数：
165
"题意" "这道题" 的弱化版。 code: ...
分类：
其他好文 时间：
2020-01-09 20:27:41
阅读次数：
82
Discrete Gaussian Distribution $D_{\Lambda,r}$: Condition: 1. Lattic $\Lambda$ 2. Scaling factor $r$ 3. Central Point ${\bf c}={\bf 0}$ Matlab impleme ...
分类：
其他好文 时间：
2020-01-09 13:05:36
阅读次数：
82
完全平方数 这是将我引上莫比乌斯反演的第一题 ， 传送门： "完全平方数" 题目大意：求第 $k$ 个不是完全平方数的倍数的数。 暴力似乎很爽，确实。 但可以以一个优美的算法切掉这一题—— $O(\log n\sqrt n)$。 优雅啊！ 在一个大佬的帮助下——初一被清华锁定的 lzc 大佬——我明 ...
分类：
其他好文 时间：
2020-01-08 21:07:05
阅读次数：
73
"题目：lxhgww的奇思妙想——长链剖分" 思路 长链剖分是根据链的长度为准则对一棵树进行剖分，和树剖类似。它有着特殊之处： $1$、从一个结点开始往上跳，经过的长链不超过$\text{O}(\sqrt n)$次。这个就没有树剖优秀了。 $2$、从一个结点向上跳$k$层，跳到的结点所在长链的长度$ ...
分类：
其他好文 时间：
2020-01-06 20:56:28
阅读次数：
326
[toc] 随机变量及其分布 常用的离散随机分布 Poisson Distribution $P(X = x)=\begin{pmatrix} n \\ x \end{pmatrix}p^{x}(1 p)^{n x}=\frac{n!}{x!(n x)!}p^{x}(1 p)^{n x}=\\ \f ...
分类：
其他好文 时间：
2020-01-06 17:54:01
阅读次数：
64
1209. Construct the Rectangle ...
分类：
其他好文 时间：
2020-01-06 12:42:45
阅读次数：
66
