05 2014 档案
摘要：最小监视覆盖，即选中费用最小的i个点来选中一些边，这些边把所有的点覆盖。#include using namespace std;#define MAXV 1505#define MAXE (MAXV - 1)int Vefw[MAXE], Veh[MAXV], Vet[MAXE], V...
阅读全文
摘要：最长公共上升子序列，仔细分析下会有O(N2)的算法。#include int a[500], b[500], A, B;int _dp[501][501];#define dp(x,y) _dp[(x)+1][(y)+1]#define max(a,b) ((a)>(b)?(a):(b))in...
阅读全文
摘要：树上背包，如果选择子树父节点必须选，所以边界初始化要注意一下。具体分析待整理。 1 #include 2 #include 3 using namespace std; 4 5 #define MAXV 205 6 #define MAXE (MAXV-1) 7 8 int Ve...
阅读全文
摘要：树上背包，主要是treedp还是不熟卡了几天。待整理。#include #include using namespace std;#define MAXV 155#define MAXE (MAXV - 1)int Vefw[MAXE], Vet[MAXE], Veh[MAXV], Ve...
阅读全文
摘要：树上背包，说实话写起来很难受。看到别人写的代码时间都那么短，实在是自愧不如。#include #include using namespace std;#define MAXV (3000)#define MAXE (MAXV - 1)int Vefw[MAXE], Ve...
阅读全文
摘要：即黑书里的“隔三遍历”，具体分析见黑书，我只是想了下证明没啥好说的。#include #define MAXV 5005#define MAXE ((MAXV << 1) - 2)int N;int Vefw[MAXE], Vt[MAXE], Veh[MAXV], Veptr;int V...
阅读全文
摘要：距离NOI时间越来越少了，选择性地看一些集训队论文是很有必要的。（在此给已经看过所有论文的神牛跪了= =）所以，我在此整理了一下，供大家参考。组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计...
阅读全文
摘要：1.burnside定理，polya计数法 这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。 *简单题：（直接用套公式就可以了） pku2409LetitBead http://acm.pku.edu.cn/Ju...
阅读全文
摘要：水题，因为我能想出来= =，一遍dfs(因为树一遍的性质, 连dp都不算)。。具体看代码吧。 1 #include 2 #include 3 using namespace std; 4 5 #define MAXV 100005 6 #define MAXE (1000002 a...
阅读全文
摘要：LTC男人八题系列，测试数据之强真不是盖的。题目大意是在树上找出所有满足长度 2 #include 3 using namespace std; 4 5 6 #define FOR(p,i,s,t) for(__typeof(p) i=s; it, Vs[eptr].l = this...
阅读全文
摘要：本题与POJ 1655的区别是要把所有重心的点按顺序输出出来。// poj3107 Godfather#include #include #define NDEBUG#define MAXN 50005using namespace std;int N;int edgefw[MAXN*2], ...
阅读全文