摘要：
# 关于FHQ-Treap ### ——作者：BiuBiu_Miku 可能需要的前置知识： 一.树形结构的了解: 树形，顾名思义，就是像树一样有很多分叉口，而这里以二叉树为例子，二叉树表示整棵树每个节点的的分叉都小于或等于二，树上最顶端的节点称之为根节点，下面的称为叶子节点。如图(1)就是一棵二叉树 阅读全文
摘要：
关于网络流: 1.定义 个人理解网络流的意思便是由一条条水管以及一个源点S一个汇点T和一些节点组成的一张图，现在要从S点流水到T点，问怎么流才能让流到T的流量最大。边权表示的是这条水管的最大流量，假设一条水管的边权是4，那么如果往这个水管里流5那么自然就会炸掉。 关于网络流一些文字上的概念，和一张图 阅读全文
摘要：
\(DAY\) \(0\) 大概是2点多到的，报到后有幸与拟阵大佬同行 晚上3，4个小时闲着，不如来把LRS 大致看了一下模板便入睡 WHK月考刚结束仍惊魂未定 \(DAY\) \(1\) 面基了 \(MQY\) 大佬，讲座前与 \(CHJ\) , \(LYL\) ，\(MQY\) 等大佬打了打球 阅读全文
摘要：
# 浅谈最小生成树 ### ———\(\rm BiuBiu\_Miku\) 1.一些概念 · 树：在一个==图==中，满足边数等于点数减一的条件。（如图1所示） · 生成树：在一个==连通图中，截取一个子图，此子图满足树的性质，且通过每一个节点的树称为生成树==。(如图2所示) · 最小生成树：在一 阅读全文
摘要：
强连通分量$\rm （Tarjan）$ ——作者：BiuBiu_Miku $1.$一些术语 · 无向图:指的是一张图里面所有的边都是双向的，好比两个人打电话 \(U\) 可以打给 \(V\) 同时 \(V\) 也可以打给 \(U\)（ 如图1 就是一个无向图） · 有向图:指的是一张图里面所有的边都 阅读全文
摘要：
问题 A: 2017夏令营第一阶段（Day3）问题A拆分数字I 题目描述 把数字N拆分一些正整数的和，问有多少种不同的方法? 例如：N=4，有1+1+1+1、1+1+2、1+2+1、1+3、2+1+1、2+2、3+1、4八种方法。 输入 第一行：一个整数N，范围在[1,50]。 输出 输出方案数。 阅读全文
摘要：
关于伟大的DP,入门便是从背包问题开始,没错，背包分为01背包,完全背包,多重背包等。 众所周知完全背包便是01背包的反向思想,那么什么是01背包?没错01背包,顾名思义0和1(废话)，就是选(1)和不选(0)。 有一大堆东西(n件),有价值(v),有重量(w),有一个承重(V)的背包，嗯没错,跟贪 阅读全文
摘要：
关于线段树: 本随笔参考例题 P3372 【模板】线段树 1 所谓线段树就是把一串数组拆分成一个一个线段形成的一棵树。 比如说像这样的一个数组1,2,3,4,5: 1 ~ 5 / \ 1 ~ 3 4 ~ 5 / \ / \ 1 ~ 2 3 4 5 / \ 1 2 如图所示，这就类似于线段树。 线段树 阅读全文
摘要：
蒟蒻AC代码,讲解请看题解中. 1 #include<bits/stdc++.h> 2 #include<iostream> 3 #include<cmath> //头文件 4 5 using namespace std;//开辟名称空间 6 7 int tst,k,b[20005];//定义,其中 阅读全文
摘要：
其实很水 链接: P1051 【谁拿了最多奖学金】 注意: 看好信息,不要看漏或看错因为信息很密集 AC代码: 1 #include<bits/stdc++.h>//头文件 2 using namespace std;//开辟名称空间 3 struct st//结构体 4 { 5 string na 阅读全文