摘要：
Poj: 博弈论 2484 A Funny Game 2425 A Chess Game 洛谷： 3732 [HAOI2017]供给侧改革 trie+排序 3897 [湖南集训]Crazy Rabbit 模型转换，计算几何，LIS 3228 [HNOI2013]数列 数学 2514 [HAOI201 阅读全文
摘要：
bzoj2733 [HNOI2012]永无乡 题目描述 永无乡包含 n 座岛，编号从 1 到 n ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛aa 出发经过若干座（含 0 座）桥可 阅读全文
摘要：
bzoj1500 [NOI2005]维护数列 题目描述： 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格） 输入输出格式 输入格式： 输入文件的第 1 行包含两个数 N 和 M，N 表示初始时数列中数的个数，M 表示要进行的操作数 阅读全文
摘要：
裸的上下界费用流。。。 #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<cmath> #include<algorithm> #include<queue> #include<stack> 阅读全文
摘要：
一道简单树剖，把边权变为点权，随便写写就好了 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 #include<cstring> 5 #include<cmath> 6 #include<algorithm> 7 #inclu 阅读全文
摘要：
无源汇上下界可行流 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 #include<cstring> 5 #include<cmath> 6 #include<algorithm> 7 #include<queue> 8 # 阅读全文
摘要：
重儿子：子树包含节点最多的儿子就是重儿子，如图： 重链：连接重儿子的边 轻链：其它边 红色节点为重儿子，黑边为重链，蓝边为轻链 结论：可以证明从根节点到任意节点都不会经过$\log_2^n$条边 树剖：根据上一个结论，可以把树上问题转换为区间问题，每次处理一条链，最多处理$\log_2^n$条链 现 阅读全文
摘要：
题意：凸包上一个点$p$，使得$p$和点$0,1$组成的三角形面积最小 用叉积来求： $p,i,i+1$组成的三角形面积为： （$\times$为叉积） $(p_p i)\times (p_p p_{i+1})\Rightarrow$ $(x_p x_i,y_p y_i)\times(x_p x_{ 阅读全文
摘要：
无源汇上下界可行流 一些点，一堆边，每条边要满足流量限制$[l,r]$ 先令每条边流量等于流量下限，得到初始流，初始流可能不满足流量守恒，再建出残量网络(上限 下限)，求出可能不满足流量守恒的附加流，使附加流和初始流合并后满足流量守恒 如何建残量网络 定义$a[i]$表示初始流中流入量 流出量 若$ 阅读全文
摘要：
先打表，发现$ans=\sum_{i=1}^n\frac{1}{i}$ 对于小数据可以直接打表 数据很大时，精度相对就比较宽松 "欧拉 马斯刻若尼常数" = "调和级数" "自然对数" 调和级数为：$\sum_{i=1}^{\infty}\frac{1}{i}$ 自然对数就是：$\ln (x)$ 欧 阅读全文
摘要：
排序：外部排序，内部排序 以下内容 无须铭记 内部排序是在内存中进行排序 外部排序 当文件较大，内存无法全部储存，将文件存放在外面，使用......方法让文件依次进入内存排序 我们接触到的排序都是内部排序 bogo排序：随机打乱，检查是否有序。 华 丽 的 分 割 线 八大排序： 插入排序： 直接插 阅读全文