zimpha
Calendar
| February | ||||||
|---|---|---|---|---|---|---|
| Sun | Mon | Tue | Wed | Thu | Fri | Sat |
| 26 | 27 | 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 | 1 |
给你一棵\(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 |
| 26 | 27 | 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 | 1 |