LG5227 [AHOI2013]连通图 线段树分治板子。这种动态图的问题看都不要看，大概率可以用线段树分治。 我们有一堆的集合，每次把这个集合的边删掉，问你每个时刻的连通性。 我们只需要把这个时刻删去的集合里的边删掉，也就是这个区间不用加这条边，按常规把边扔到线段树上，遍历一下，每个点的连通性就出 ...
分类：
其他好文 时间：
2021-03-08 13:37:10
阅读次数：
0
Aragorn's Story - 树链剖分 - HDU 3966 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e4+5; int n, m, p; char op[5]; in ...
分类：
其他好文 时间：
2021-03-06 14:20:12
阅读次数：
0
先考虑暴力dp： 设$f_{i,j}\(表示经过\)(i,j)$的概率，可以通过枚举$f_{a,b}$（$a,b$是$D$倍数）统计答案。 递推方法：\(f_{i,j}=Af_{i,j-1}+Bf_{i-1,j}\) 把一斜行写成生成函数形式：设$F_=\sum f_{j,i-j}x^j$ 转移方程 ...
分类：
其他好文 时间：
2021-03-04 13:28:34
阅读次数：
0
Problem Description 输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input 输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 Output 对于每个测试实 ...
分类：
其他好文 时间：
2021-03-03 12:34:41
阅读次数：
0
The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12033 Accepted Submission(s) ...
分类：
其他好文 时间：
2021-02-26 12:53:14
阅读次数：
0
来源一：过期引用 public class Stack { // 底层使用的是数组 没毛病 private Object[] elements; // size作为指针 没毛病 private int size = 0; // 默认容量 没毛病 private static final int DE ...
分类：
其他好文 时间：
2021-02-22 12:42:58
阅读次数：
0
状态表示： dp[len][sta]表示当前第len位，上一位为last的情况下满足条件的数的个数。 int f[15][10]; int a[15]; int l,r; int dfs(int len,int last,bool limit) { if(!len) return 1; if(!li ...
分类：
其他好文 时间：
2021-02-22 12:12:38
阅读次数：
0
本文主要是对信息熵、信息增益、信息增益比和 Gini 指数的定义进行汇总，使之更加明确记忆。 信息熵和条件熵 信息熵 熵（entropy）是表示随机变量不确定的度量。设 \(X\) 是一个取有限个值的离散随机变量，其概率分布为 \(P(X=x_i) = p_i, \quad i=1, 2, ..., ...
分类：
其他好文 时间：
2021-02-19 13:40:50
阅读次数：
0
Problem Description Bruce Force has had an interesting idea how to encode strings. The following is the description of how the encoding is done:Let x1 ...
分类：
其他好文 时间：
2021-02-19 13:18:41
阅读次数：
0
波动率模型主要用于研究金融时间序列分析，本章主要介绍了ARCH模型和GARCH模型的基本性质和推导。 ...
分类：
其他好文 时间：
2021-02-18 13:53:15
阅读次数：
0
