AC 自动机 1. Dominating Patterns "UVA 1449" 给N个串，然后再给一个串s，求N个串总共在S中出现了多少次 将N个串插入到AC自动机当中，如果某个结点为模式串末尾结点，则在fail树中，以该节点为祖先的所有结点，贡献都+1 然后直接暴力匹配即可，最后倒着去算一遍贡献 ...
分类：
其他好文 时间：
2020-03-20 17:07:34
阅读次数：
84
1208 H. Red Blud Tree 题意: 给定一棵树和常数$k$,每个结点的颜色为蓝色或红色,叶子结点颜色是给定的,内部结点的颜色为蓝色当且仅当蓝色儿子数$ $红色儿子数$\geq k$.要求支持三种查询: 1.输出某个结点的颜色. 2.修改某个叶子结点的颜色 3.修改$k$的值. 题解: ...
分类：
其他好文 时间：
2020-02-20 20:11:01
阅读次数：
48
【定义】 【平衡树】 每个叶子结点的深度差不超过1的二叉树 【伸展树】 【常用问题】 splay的操作，通过左旋右旋，将某个结点通过旋转旋转至根节点，使树的结构发生变化，尽可能的平衡 并且因为左旋右旋的性质，当原树是一个二叉排序树的时候，splay依旧能够使原树保持二叉排序树的性质 左旋右旋图片 【 ...
分类：
编程语言 时间：
2020-02-09 22:04:04
阅读次数：
89
剪枝，顾名思义，就是通过一些判断，砍掉搜索树上不必要的子树。有时候，我们会发现某个结点对应的子树的状态都不是我们要的结果，那么我们其实没必要对这个分支进行搜索，砍掉这个子树，就是剪枝。 可行性剪枝 给定n个整数，要求选出K个数，使得选出来的K个数的和为sum。 在搜索时，如果已经选了k个数，再往后选 ...
分类：
其他好文 时间：
2020-01-10 16:04:59
阅读次数：
168
给定一个 n 个点的树（标号1~n），以结点 1 为根。每个结点有两个点权 ai 与 bi。
你可以从一个点出发跳到它的子树中的某个结点去（不能跳到自己）。
从 x 跳到 y 所花费的代价为 ax * by，跳跃的总代价为每次跳跃的代价之和。
对于每个结点，计算从它出发跳到某一叶子结点的最小代价... ...
分类：
其他好文 时间：
2019-11-14 22:19:25
阅读次数：
86
递归爆栈了，改了半天非递归的，记录一下 求以某个结点为根的子树中权值大于k的结点的数量 C++ include using namespace std; const int maxn = 1000010; typedef long long ll; int in[maxn], out[maxn], ...
分类：
其他好文 时间：
2019-11-01 20:06:18
阅读次数：
58
T1 Description 在$2019$年，某小朋友刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为$1$），有以下两种操作： 标记操作：对某个结点打上标记（在最开始，只有结点$1$有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 询问操作：询问某个结点最近的 ...
分类：
其他好文 时间：
2019-10-05 14:14:06
阅读次数：
85
每个结点最多两个子树，及每个结点的度不能大于2； 有序树，左右子树不可交换。 即使某个结点只有一个子树，也要确定时左子树还是有子树； 二叉树的五种形态： 1）空二叉树 2）只有一个跟结点 3）只有左结点 4）只有右结点 5）左右都有 二叉树性质： 1）二叉树的第i层至多有2^(i-1)个结点； 2） ...
分类：
其他好文 时间：
2019-07-27 13:11:31
阅读次数：
112
二叉查找树的性质： 如果节点的左子树不空，则左子树上所有结点的值均小于等于它的根结点的值； 如果节点的右子树不空，则右子树上所有结点的值均大于等于它的根结点的值； 任意节点的左、右子树也分别为二叉查找树； 二叉查找树查找某个结点时，是二分查找的思想，查找所需的最大次数等同于二叉树的高度。 缺陷：二叉 ...
分类：
其他好文 时间：
2019-03-28 09:57:16
阅读次数：
186
DDoS deflate介绍 DDoS deflate是一款免费的用来防御和减轻DDoS攻击的脚本。它通过netstat监测跟踪创建大量网络连接的IP地址，在检测到某个结点超过预设的限 制时，该程序会通过APF或IPTABLES禁止或阻挡这些IP. DDoS deflate官方网站：http://d ...
分类：
系统相关 时间：
2019-03-20 18:54:40
阅读次数：
206
