摘要：
树状数组真是一个神奇的东西，感觉和写线段树感觉有点像诶。 先来一个查询区间和的吧。 1 #define maxn 50005 2 int c[maxn], a[maxn]; 3 int n,t; 4 int Lowbit(int x) // 2^k 5 { 6 return x&(-x); 7 } 阅读全文
摘要：
没有人能完全理解另一个人。继续往深处追究，没有人能拯救另一个人。 我们每个人都在自己的生命里，孤独地过冬。 然而，务必请你，一而再，再而三，三而不竭，千次万次，无穷无尽，拼尽全力地，抱紧我，拯救我，于这世间水火之中。 阅读全文
摘要：
给一个有向图，求最小树形图的权值。 用in存图，用pre记录前驱节点。 1 #include<iostream> 2 using namespace std; 3 #include<cstdio> 4 #include<cstring> 5 #define MAXN 1005 6 #define I 阅读全文
摘要：
C题大水题，欧拉筛筛下素数，然后在线处理一下普通素数。 1 #include <bits/stdc++.h> 2 #define ll long long 3 #define scan(i) scanf("%d",&i) 4 #define scanl(i) scanf("%lld",&i) 5 # 阅读全文
摘要：
卡特兰数，一个常常出现在排列组合公式中的数列。 第n个卡特兰数Cn满足以下递推关系： 其实际应用的实际问题有： 1. 在圆上选择2n个点,将这些点成对连接起来使得所得到的n条线段不相交的方法数?（Cn） 2. 将一个凸多边形区域分成三角形区域(划分线不交叉)的方法数? 3. 一个栈的进栈序列为1，2 阅读全文
摘要：
A题大水题。 1 #include <bits/stdc++.h> 2 #define ll long long 3 #define f(i,a,b) for(int i=a;i<=b;i++) 4 #define scan(i) scanf("%d",&i) 5 #define pf printf 阅读全文
摘要：
k叉赫夫曼树：每次合并k个权值最小的节点，用优先队列存，直到只剩下不到k个节点 首先判满，计算多余节点个数，是（N-1）mod（k-1）。然后有两种方法补满， ①：把（多余的+1）个合并成1个 ②：缺少的用0来补充 有人说用优先队列太慢，会被卡log方，于是可以考虑用数组存储被合并的点，被合并的点的 阅读全文
摘要：
有个两百多行的板子，没有注释，看着好像挺对的，先挖个坑以后填。 1 #include <bits/stdc++.h> 2 #define N 810 3 using namespace std; 4 typedef long long ll; 5 inline int read() 6 { 7 in 阅读全文
摘要：
俗称HK算法。和匈牙利算法一个功能，但是复杂度更优。匈牙利算法复杂度O(VE)，HK算法复杂度O(sqrt(V)*E)。 但是很容易写崩，别问我怎么知道的。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int MAXN=500;/ 阅读全文
摘要：
对于一个图G(V,E)，它的匹配M是二元组(u,v)组成的集合，其中u,v∈V，(u,v)∈E，并且M中不存在重复的点。 当|M|最大的时候，我们称M为G的最大匹配。 当G是一个二分图的时候，它的最大匹配可以用经典的匈牙利算法或网络流算法求解。然而当G是一个一般的图时，直接进行增广就变得不可行了，这 阅读全文