摘要：
Link: BZOJ 4117 传送门 Solution: 第一次写$Huffman Tree$相关，发现就是个合并果子？ 此题可以将每一种情况的概率和排列总数算出，接下来就是按照$Haffman Tree$基本构造方式操作了 注意，这里使用了分治的思想： （1）如果排列总数大于1，先排除奇数影响， 阅读全文
摘要：
Link: BZOJ 3233 传送门 Solution: 在本蒟蒻看来算是一道比较神的$dp$了 一开始转移方程都没看出来…… 首先，如果确定了最大面值，是能推出其他面值的所有可能值的 从而发现最大面值能由较小的面值转移过来： $dp[i]=min\{ dp[i/j]-sum\{ a[k]/i*( 阅读全文
摘要：
Link: BZOJ 1412 传送门 Solution: 非常明显的最小割模型： 将所有点分成两个互不相邻的点集，且要求代价最小 建图： $<S,sheep,INF>$ $<wolf,T,INF>$ $<sheep,wolf/ground,1>$、$<ground,wolf/sheep/groun 阅读全文
摘要：
Link: BZOJ 1800 传送门 Solution: $O(n^4)$…… Code: 阅读全文
摘要：
Link: BZOJ 3108 传送门 Solution: 样例教你做题系列 观察第三个输出为No的样例，发现只要存在$edge(i,k),edge(j,k)$，那么$i,j$的出边一定要全部相同 于是判断有相同出边的$i,j$是否有$edge(i,p)$但没有$edge(j,p)$即可判断是否输出 阅读全文