e0e1e的ACM之旅

摘要： 树上背包，主要是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], ... 阅读全文

摘要： 待做。 阅读全文