1.ThreadPoolExecutor创建线程池的构造函数 public ThreadPoolExecutor(int corePoolSize, int maximumPoolSize, long keepAliveTime, TimeUnit unit, BlockingQueue<Runna ...
分类：
编程语言 时间：
2019-12-22 18:09:37
阅读次数：
82
"bzoj" "Luogu" 题解时间 给你个无根trie树(你管这叫trie树？)，问你选取一条有向路径能形成多少种不同字符串。 __太阳花田的结构比较特殊，只与一个空地相邻的空地数量不超过20个。 只有不超过20个叶子。__ 纯粹看你读题的，你要是读错了这句话的含义你就白给。 如何保证完整枚举这 ...
分类：
其他好文 时间：
2019-12-22 10:47:38
阅读次数：
66
Description Build tries from a list of <word, freq> pairs. Save top 10 for each node. Example Example1 Input: <"abc", 2> <"ac", 4> <"ab", 9> Output:<a ...
分类：
其他好文 时间：
2019-12-22 00:34:12
阅读次数：
73
题目 "传送门" 思路 笔者一开始是向trie树和贪心方面想， 但是经过机房巨佬的点拨，自己实际上就是写的哈夫曼树 "关于哈夫曼树" 我们实际上可以这样想，每一个单词就是一个点，点权就是它出现的次数 有一个很容易想到的贪心，点权越大的，他所拥有的长度就应该越小 我们就往这个方向去想，我们不需要知道每 ...
分类：
其他好文 时间：
2019-12-21 15:35:24
阅读次数：
78
#include<bits/stdc++.h>using namespace std;const int maxn = 600009;int cnt = 1 , sum[maxn * 28] , ch[maxn * 28][2] , qianzhui[maxn] , T[maxn] , n , m; ...
分类：
其他好文 时间：
2019-12-21 11:46:10
阅读次数：
91
首先构造trie图。 我们明确一点的是，给出trie图，那么所有点的转移方式都是唯一可以确定的。即使是没有这个字符，他也会指向根节点。 我们根据离散数学的知识可以知道。计算有向图的邻接矩阵，然后k次方，就能够计算出从某一个点到另一个点，有多少条长度为k的路径。 故，我们构造出来trie图，拿出该图的 ...
分类：
其他好文 时间：
2019-12-20 13:46:01
阅读次数：
107
performace的兼容写法 1、DNS查询耗时 PerformaceTiming.domainLookupStart为域名开始解析时的 Unix毫秒时间戳 PerformaceTiming.domainLookupEnd为解析域名结束时的 Unix毫秒时间戳, 2、TCP建立连接耗时 Perfo ...
分类：
其他好文 时间：
2019-12-19 13:18:47
阅读次数：
120
然而好像没有平衡树 还是题解包： T1：森林 树上主席树+启发式合并。 然而好像知道标签就没啥了。在启发式合并时可以顺手求lca 然而这题好像可以时间换空间（回收空间） T2：影魔 难点在于考虑贡献的来源 考虑一个区间两端点和区间最值（不含端点）的关系 小，中，大：贡献p1 大，小，大：贡献p2 大 ...
分类：
其他好文 时间：
2019-12-19 09:48:03
阅读次数：
83
回文自动机也叫做回文树 由名字可知：它是一棵树 树有什么性质？ 节点个数为n，一个点只有一条出边(一个父亲)； 我们把符合树的性质的回文字典树叫做回文自动机； 由树的性质大致可以推出：回文自动机的时间复杂度是线性的！(废话，不然要你有何用？) 首先，由于回文串的性质，回文自动机的最大的一个特点就是他 ...
分类：
其他好文 时间：
2019-12-18 21:44:44
阅读次数：
66
yum -y install python-devel的时候报错如图： Could not retrieve mirrorlist http://mirrorlist.centos.org/?release=6&arch=i386&repo=extras&infra=stock error was1 ...
分类：
编程语言 时间：
2019-12-16 00:03:50
阅读次数：
285
