$HLPP$学习，$fhq-treap$学习，$splay$学习，点分治学习，基环树学习，AC自动机学习，FFT学习，莫队，主席树，可持久化trie树

费用流练习 分块练习 概率期望 费用流(Dinic版)，CDQ分治

$\color{red}{NOIP2018}$反省与分析

关于本次$\color{red}{NOIP}$的一点总结

先总结一下自己这次$\color{red}{NOIP}$做的好的一点吧。

这次$\color{red}{NOIP}$是抱着平常心态去考的，虽然其中出现了很多的障碍，但是心态保持的很好，没有出现什么心态爆炸。可以说这是我相对发挥不错的一次了。

$\color{Blue}{NOIP}$退役记

关于本次的$NOIP$心里都是悔恨。。。。。（文件名都打错了）；

• 考前

蒟蒻的我是最后一批停课的（果然还是太菜了），但还是因此逃过了期中考试然后接下来就是各种各样的集训，每天就是上午写题，下午改题，晚上接着考。感觉自己经历了绝望，看着自己不忍入目的分数与大佬的神仙成绩，感觉$NOIP$凉了。

CDQ分治

定义：

什么是CDQ分治呢。CDQ分治是雅礼的一名IOI金牌选手陈丹琦提出来的一种用分治的思想解决一类与维护决策有关的问题。现多用于求解偏序问题。

下面是她的原文：分治的基本思想是将一个规模为$N$的问题分解为$K$个规模较小的子问题，这些子问题互相独立且与原问题性质相同。求出子问题的接，就可得到原问题的接。分治算法非常基础，但是却非常重要，本文将从今年$NOI$的一道动态规划$Cash$开始谈如何利用分治思想来解决一类与维护决策有关的问题。（具体请看陈丹琦论文）

题面：

模板高斯消元加强版。

给你$n$个方程其中含有$n$个未知数，判段方程是否有唯一解。若方程有无数个解，输出$0$，若方程无解，输出$-1$，若方程有唯一解，输出该解。

输入格式：

第一行：未知数的个数。以下$n$行$n+1$列：分别表示每一格方程的系数及方程右边的值。

输出格式：

如果方程组无实数解输出$-1$；

如果有无穷多实数解，输出$0$；

如果有唯一解，则输出解（小数点后保留两位小数）。

输入输出样例

输入样例#1： 输出样例#1：

3 x1=1.00
2 -1 1 1 x2=0
4 1 -1 5 x3=-1.00
1 1 1 0

treap模板

题面

有一个球形空间产生器能够在 $n$ 维空间中产生一个坚硬的球体。现在，你被困在了这个 $n$ 维球体中，你只知道球面上 $n+1$ 个点的坐标，你需要以最快的速度确定这个 $n$ 维球体的球心坐标，以便于摧毁这个球形空间产生器。

数据范围：

$1<=N<=10$

思路

首先球心到达每个点的距离是相等的，我们可以依据这个来列方程，然后用高斯消元求解。

基环树学习理解

定义

基环树是一种特殊的图，我们知道树是由$N$个点，$N - 1$条边组成的，那么我们在树上任意两点之间加上一条边都会产生一个环，我们把这种$N$个点，$N$条边组成的联通无向图称为基环树。

题面

给你一定的时间和背包容量，现在有$n$个物品，选择它们，需要一定的时间还需耗费你的一定背包容量。求最多能选几个物品。

先分析一下思路：

如果只有一件费用，那么就可以直接上贪心了。将费用$sort$一遍，然后就直接一样一样的选。

Welcome to my blog!

1
2
3
4

#include <iostream>

int main()
{ std::cout << "Hello World!" << std::endl; }

感谢$\color{red}{zqr}$大佬和$\color{skyblue}{Na2S2O3}$的帮助，才使得我顺利搭建起了这个博客