【题解】 CF11D A Simple Task "传送门" $n \le 20$ 考虑状态压缩$dp$。 考虑状态，$dp(i,j,O)$表示从$i$到$j$经过点集$O$的路径有多少。 $dp(i,j,O \bigcup i)=\Sigma dp(i,p,O)$,$j p$有一条边。 考虑内存， ...
分类：
其他好文 时间：
2019-01-26 18:47:20
阅读次数：
209
自适应AC自动机！ 其实就是重载运算符。 感觉别人写的自动机下标之间太多累赘的东西，不如重载运算符。方便编写。 实际上AC自动机就是字典树加上$kmp$算法的精髓，可以对于一个文本串快速匹配多个模式串。时间复杂度$O(\Sigma n+m)$。 cpp include define RP(t,a,b ...
分类：
其他好文 时间：
2019-01-26 17:53:40
阅读次数：
181
#include using namespace std; #define IO ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0) const int maxnode=700000+5; const int sigma_size=26; ... ...
分类：
其他好文 时间：
2019-01-25 00:18:22
阅读次数：
188
本次的分享主要围绕以下五个方面：
2018 OceanBase大促概述
百万支付&OceanBase2.0
容器化
平台智能化
未来发展规划
分类：
其他好文 时间：
2019-01-21 16:03:41
阅读次数：
185
数据的特征预处理 数据的特征预处理 单个特征 （1）归一化 归一化首先在特征（维度）非常多的时候，可以防止某一维或某几维对数据影响过大，也是为了把不同来源的数据统一到一个参考区间下，这样比较起来才有意义，其次可以程序可以运行更快。 例如：一个人的身高和体重两个特征，假如体重50kg，身高175cm, ...
分类：
其他好文 时间：
2019-01-17 22:42:23
阅读次数：
302
$\color{ 0066ff}{ 题目描述 }$ $σ_0(i)$ 表示$i$ 的约数个数 求$S_k(n)=\sum_{i=1}^n\sigma_0(i^k)\mod 2^{64}$ $\color{ 0066ff}{输入格式}$ 第一行一个T为数据组数 接下来每组数据一个n，一个k $\col ...
分类：
其他好文 时间：
2019-01-17 12:47:41
阅读次数：
251
1. 猜数字游戏 A 写下一个数 $x$，其取值范围为 $x\in [1,n]$，B 来猜这个数字是多少，A 会告诉 B 猜的数字比 $x$ 大了还是小了，问 B 最少猜多少次可以猜出这个数字？ 把 $x$ 看作一个随机数，他的取值范围是$[1,n]$，B 第一次任意猜一个数，猜中的概率是 $P(x ...
分类：
其他好文 时间：
2019-01-09 01:25:55
阅读次数：
241
题目描述： 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 算法标签：数论，欧拉函数 ...
分类：
其他好文 时间：
2019-01-08 12:14:35
阅读次数：
167
https://www.luogu.org/problemnew/show/CF468D 题目大意： 有一个n个节点的树（编号1~n）。树上的每一个边都是正值。 我们定义两点之间的距离dis(v,u)为这两点最短路径边的权值之和。 设数列p为一个1~n的全排列。求使得sigma dis(i,pi?) ...
分类：
其他好文 时间：
2019-01-06 12:01:25
阅读次数：
481
"P3312 [SDOI2014]数表" 求$\sum_{i=1}^n\sum_{j=1}^m\sigma(gcd(i,j))[\sigma(gcd(i,j) ...
分类：
其他好文 时间：
2019-01-06 11:18:13
阅读次数：
142
