zimpha
Calendar
| February | ||||||
|---|---|---|---|---|---|---|
| Sun | Mon | Tue | Wed | Thu | Fri | Sat |
| 28 | 29 | 30 | 31 | 1 | 2 | 3 |
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 1 | 2 |
这题看上去那么简单，但是没人过，于是我去试了一下。然后也没有过，但是我坚信我的算法没有错，于是怀疑数据错了。正要向管理员理论时，想到是不是数据的格式有问题，然后马上改了一发。然后就AC了。。。。
给你一个正六边形土地，边长为\(n\)。然后其中有四个联通块，要求你用最少的材料使他们联通。
数据规模：\(1 \le n \le 20\)
给你一棵\(n\)个节点的树，每个点上有一个颜色\(col_i\)。现在有\(m\)个询问，每次给定4个数\((u,v,a,b)\)，询问\(u \rightarrow v\)路径上颜色的种类是多少，其中颜色\(a\)和颜色\(b\)算同一种颜色。
数据规模：\(1 \le n \le 50000, 1 \le m \le 10^5, 1 \le u, v, a, b, col_i \le n\)
BZOJ新挂的题，貌似数据范围比SPOJ上多了一点，但是算法本质没有任何变化，还是一个简单的dp。
给你\(n,h\)，问有多少棵\(n\)个节点高度为\(h\)的二叉搜索树（标号为\(1\dots n\)，只有一个节点的树高为0），答案对\(10^9+7\)取模
数据规模：\(1 \le n, h \le 600\)
晚上逛了下BZOJ，发现又挂了3道新的题目，瞄了一眼发现就这道题目会做，顺手切了来写个题解。
给你一个无向连通图，求出一个生成树使得边权的标准差最小。
数据规模：\(1 \le n \le 100, 1 \le m \le 2000, 1 \le \text{边权} \le 100\)
开始刷ONTAK 2014了，目前进度挺快的，等过几天刷完所有题目之后，发个题解，顺便把题目翻译成中文，造福广大人民群众。
| February | ||||||
|---|---|---|---|---|---|---|
| Sun | Mon | Tue | Wed | Thu | Fri | Sat |
| 28 | 29 | 30 | 31 | 1 | 2 | 3 |
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 1 | 2 |