[P6154] 游走 - 期望 Description 给定一个有向无环图，求其中一条路径长度的期望。 Solution 一条路径长度的期望 = 所有路径长度和 / 所有路径条数 计算这两个东西用 dp，设 \(f[i]\) 为 i 出发的路径的长度和，\(c[i]\) 为 i 出发的路径的条数 转 ...
分类：
其他好文 时间：
2021-03-03 12:02:11
阅读次数：
0
虚拟化网络 Network Namespace 是 Linux 内核提供的功能，是实现网络虚拟化的重要功能，它能创建多个隔离的网络空间，它们有独自网络栈信息。不管是虚拟机还是容器，运行的时候仿佛自己都在独立的网络中。而且不同Network Namespace的资源相互不可见，彼此之间无法通信。 假如 ...
分类：
其他好文 时间：
2021-03-02 12:13:36
阅读次数：
0
题链 sa $sa[i]$表示排名$i$的开头 $rk[i]，x[i]$表示$i$后缀所在的排名 $y[i]$表示的第二段排名为$i$的开头 $c[i]$为桶 倍增 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int ...
分类：
编程语言 时间：
2021-03-02 12:00:38
阅读次数：
0
字典树存储字符串，查找方便，迅速； 基本思想就是建立一棵树，每一层都有26个节点(对应26个字母)，如果这个字符没有的话就占位，有就通过这个节点向下一层建树 Trie树例题 #include <iostream> #include <cstdio> using namespace std; cons ...
分类：
其他好文 时间：
2021-03-02 11:47:03
阅读次数：
0
一、单源最短路径 1.朴素Dijkstra算法 #include <bits/stdc++.h> using namespace std; const int N = 1000; //数组g为邻接矩阵用于存放权值, 数组dis[i]表示起点到节点i的距离, n代表点的个数, m代表边的个数 int ...
分类：
其他好文 时间：
2021-03-01 13:48:57
阅读次数：
0
#include <bits/stdc++.h> using namespace std; const int N = 1000; int n; int p[N + 1], s[N + 1]; //数组p用于存储祖先节点，数组s用于存储当前祖先节点下并查集的元素个数 //并查集初始化, 给所有祖先节 ...
分类：
其他好文 时间：
2021-03-01 13:35:27
阅读次数：
0
###namespace namespace中的包名要和DAO/mapper接口中的包名一致 ###Select 选择，查询语句 id:就是对应的namespace中的方法名 resultType: Sql语句执行的返回值 → Class parameterType: 参数类型 编写接口 //根据I ...
分类：
其他好文 时间：
2021-03-01 13:18:43
阅读次数：
0
A 跑步 题目大意 ： * Code Show Code #include <cstdio> #include <algorithm> using namespace std; const int N = 2005; int read(int x = 0, int f = 1, char c = g ...
分类：
其他好文 时间：
2021-03-01 13:16:23
阅读次数：
0
虚树 [SDOI2011]消耗战 板题，基本上是对着网上的板子敲的 #include <bits/stdc++.h> using namespace std; inline int read() { int out = 0; register char cc = getchar(); while ( ...
分类：
其他好文 时间：
2021-03-01 12:59:52
阅读次数：
0
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> ii; typedef vector<int> vi; typedef vector<ii> vii; typedef ...
分类：
编程语言 时间：
2021-02-27 13:27:43
阅读次数：
0
