bennian

摘要： 题目传送门 C. Masha and two friends time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Masha a 阅读全文

摘要： prim 算法模板 #include<iostream> #include<string.h> #include<algorithm> #include<stdio.h> #include<math.h> #include<queue> #include<stack> using namespace 阅读全文

摘要： 题目传送门 Kingdom of Obsession Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3051 Accepted Submissi 阅读全文

摘要： 首先给出学习的博客：链式前向星与邻接表对比 链式前向星就是一个储存图很好用的东西 #include <iostream> using namespace std; #define MAXM 500010 #define MAXN 10010 struct EDGE{ int next; //下一条边 阅读全文

摘要： hdu1251 统计难题 可以作为模板 #include<stdio.h> #define MAX 26 typedef struct TrieNode { int nCount; struct TrieNode *next[MAX]; }TrieNode; TrieNode Memory[1000 阅读全文

摘要： 所谓主席树呢，就是对原来的数列[1..n]的每一个前缀[1..i]（1≤i≤n）建立一棵线段树，线段树的每一个节点存某个前缀[1..i]中属于区间[L..R]的数一共有多少个（比如根节点是[1..n]，一共i个数，sum[root] = i；根节点的左儿子是[1..(L+R)/2]，若不大于(L+R 阅读全文

摘要： 二分图如果是没有权值的，求最大匹配。则是用匈牙利算法求最大匹配。如果带了权值，求最大或者最小权匹配，则必须用KM算法。 其实最大和最小权匹配都是一样的问题。只要会求最大匹配，如果要求最小权匹配，则将权值取相反数，再把结果取相反数，那么最小权匹配就求出来了。 下面是几个模板： 1、匈牙利算法，例子是h 阅读全文

摘要： 题目传送门 Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 79846 Accepted: 22978 Description The citizens of Bytetown, AB, could 阅读全文

摘要： 题目传送门 Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25116 Accepted Sub 阅读全文

摘要： #define lson l , m , rt << 1 #define rson m + 1 , r , rt << 1 | 1 const int maxn = 55555; int sum[maxn<<2]; void PushUP(int rt) { sum[rt] = sum[rt<<1] 阅读全文