关键词：M阶、B树、分裂、合并 前言： 具体讲解之前，有一点，再次强调下：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是一种树。而事实上是，B-tree就是指的 ...
分类：
其他好文 时间：
2019-09-01 18:30:26
阅读次数：
146
HDU3949 XOR 线性基板子题 给定一些数 求这些数能通过异或得到的第k大的值。 代码： 1 #include <bits/stdc++.h> 2 #define nmax 10010 3 4 using namespace std; 5 typedef long long ll; 6 ll ...
分类：
其他好文 时间：
2019-09-01 01:17:38
阅读次数：
104
描述 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南岸台城的结构有微 ...
分类：
其他好文 时间：
2019-08-28 01:00:41
阅读次数：
70
[Sdoi2017]序列计数 题目大意：https://www.lydsy.com/JudgeOnline/problem.php?id=4818. 题解： 首先列出来一个递推式子 $f[i][0]$表示$i$个任意数的答案。 $f[i][1]$表示$i$个合数的答案。 转移的时候发现可以用矩阵优化 ...
分类：
其他好文 时间：
2019-08-27 20:54:34
阅读次数：
77
（点击此处查看原题） 题意分析 给出n个结点，m条管道，每条管道存在最小流量和最大流量，而且每个结点的流入量等于流出流出量，问这n个结点和m条管道能否形成流量循环 解题思路 经典的无源汇有上下边界的可行流问题，因为每条边存在最低流量low和最大流量up，所以每条边都至少有low流量，我们为每个边都设 ...
分类：
其他好文 时间：
2019-08-24 00:05:46
阅读次数：
77
完了！前一场题还没改完。 考前就很难受。 困++ 考试过程： T1 要$\Theta(1)$解决。 也可以$\Theta(1)$ T2 仿佛可以用ST表。 但是我还是没用（滑稽 $\Theta(N^2 + N\log N +M \log N^2)$ 这是要Tle+Mle了 离散化。 然后：用个树状数 ...
分类：
其他好文 时间：
2019-08-22 13:30:14
阅读次数：
77
这里大概类似于一个日记，啥都有。。。 2019.8.20 以后再开小数组我就女装！ 还有以下这些梗： 变量重名 有取模的题忘记考虑负数 往开long long （从来想不着） exgcd结果直接对$b$取模而不是对$b/g$ 码到一半发现自己的代码有缺陷/剩余的时间写不出来 2019.8.13 近期 ...
分类：
其他好文 时间：
2019-08-20 18:42:39
阅读次数：
70
题意：先给你一个不超过1000000长度的大串s；接下来输入一个n代表接下来输入的小串个数，小串长度不超过6。 小串分两种类型0和1类型。 0类型表示小串在大串中的最大匹配个数就是常规的AC自动机的做法。 1类型表示小串在大串中不能重合的最大匹配数。 依次输出结果.（所有的串只包含小写字母） 按样例 ...
分类：
其他好文 时间：
2019-08-19 20:50:39
阅读次数：
98
这是第一次写博客，前几天还不想写。 普及组模拟： Test0 方程. 暴力搜索每一个数，而且答案最大是2，但有多个数据防打表。 Test1 capacitor. capacity一个x电容并联后变成x+1会变大，串联后变成x/(x + 1)会变小，我们最终要把需要的电容变成1，那么我们就反着推，如果 ...
分类：
其他好文 时间：
2019-08-17 20:08:25
阅读次数：
80
题目： "1864: [Zjoi2006]三色二叉树" 解析： 用$f[u][0/1/2]$表示以$u$为根，颜色为绿/红/蓝时最多的数量 转移没啥好说的 $f[u][0] = max(f[l][1] + f[r][2], f[l][2] + f[r][1]) + 1$ $f[u][1/2] = m ...
分类：
其他好文 时间：
2019-08-14 20:03:37
阅读次数：
94
