题目链接 给出一张 \(n\) 个点 \(m\) 条边的无向图，可能不连通、有重边、有自环、有割边。求其所有极大的边三连通分量。 \(n, m \le 5 \times 10 ^ 5\)。 论文太长了，还没看完，目前只看懂了算法步骤，一些证明还咕在后面。就先介绍一下步骤，正确性证明和时间复杂度证明等 ...
分类：
编程语言 时间：
2020-06-18 15:55:35
阅读次数：
65
设 $d(x)$ 为 $x$ 的约数个数，给定 $n,m$，求 $\sum_{i=1}^n\sum_{j=1}^md(ij)$，$n,m,T \le 5\times 10^4$ ...
分类：
其他好文 时间：
2020-06-18 01:28:06
阅读次数：
53
题意 链接 令 \(G(n)\) 为 \(n\) 个点的无向简单图的集合，\(f(G)\) 为 \(G\) 的所有极大连通块中树的个数。 求 \[ \sum_{G(n)} f^k(G} \] \(n \le 10^4, k \le 20, T \le 100\) \(n \le 5 \times 1 ...
分类：
其他好文 时间：
2020-06-16 13:29:03
阅读次数：
73
1. 字体系列 [通用字体系列] 1. serif字体：带衬线字体，如Georiga、Times等 2. sans-serif字体：不带衬线字体，包括Arial、Geneva等 3. Monospace字体：等宽字体，包括Courier等 4. Cursive字体：手写字体，包括Author等 5. ...
分类：
Web程序 时间：
2020-06-15 20:49:15
阅读次数：
75
题目 点这里看题目。 分析 首先不难想到可以枚举递增的序列，最后在答案里面乘上$n!$，于是有$O(nk)$的暴力 DP 一枚： $f(i,j)$表示长度为$i$、最大值$\le j$的序列的贡献和。 转移显然： \(f(i,j)=j\times f(i-1,j-1)+f(i,j-1)\) 那么可以 ...
分类：
其他好文 时间：
2020-06-14 23:25:01
阅读次数：
63
我是题目 快速幂就是快速求 $a^b$的一种算法 快速幂 思想 : 比如我要求 $6^9$ 首先将幂转化为二进制形式 : \[ 6^9 = 6^{1001} \tag{1} \] 可以得到 : \[ 6^9 = 6^{2^{3}} \times 6^{2^0} \tag{2} \] 由于一个数变成二 ...
分类：
其他好文 时间：
2020-06-13 17:14:52
阅读次数：
47
<高手训练例题> 正片开始 电子速度 题目 选取显像管的任意一个平面，一开始平面内有$n$个电子，初始速度分别为$v_i$，定义飘升系数为： \[ \sum_{1\leq i \leq j \leq n} |v_i \times v_j|^2(\times表示叉乘) \] 电子的速度常常会发生变化。 ...
分类：
编程语言 时间：
2020-06-12 14:43:34
阅读次数：
58
常见函数 \(id_n = n\) $1_n = 1$ \(\epsilon_n = [n == 1]\) $\sigma_n$为$n$的约数和 $d_n$为$n$的约数个数 狄利克雷卷积 \((f \times g) (n) = \sum_{d | n} f(d) \times g(\frac{n ...
分类：
编程语言 时间：
2020-06-11 19:44:54
阅读次数：
77
题意： 给你一个$n\times m$的网格图，Q组询问，每次询问删掉第$[l_{i},r_{i}]$列的所有点后这张图的MST（最小生成树）。 $n\leq 100,m,Q\leq 10000$。 题解： 平时我们求最小生成树都是用Kruskal：把边排个序依次加入，用并查集合并。 但其实还有一种 ...
分类：
其他好文 时间：
2020-06-11 10:35:27
阅读次数：
57
有没有一种组合字体，中文是宋体，英文是times new roman？ 由于日常科研工作书写需要，想问问各位大神有没有一种字体，中文是宋体，西文是times new roman，这样写论文好方便啊有没有，只要设置一种字体就可以了。另外比如R画图，一个对象只能用一种字体，那比如横坐标既有中文又有英文符 ...
分类：
其他好文 时间：
2020-06-08 19:29:33
阅读次数：
229
