- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【BZOJ1004】【Burnside定理】【DP】【扩展欧几里徳】cards
看到这道题，如果之前做过相关的一些题的话应该会很快知道这是一道重复计数类问题。解决这类问题的话不得不提到的就是：Burnside定理和Pólya计数法，由于我数学比较弱，所以这里也不介绍了。具体可见<!--@page {margin:2cm}p {margin-bottom:0.21cm; direction:ltr; color:#000000; text-ali
2012-12-18 21:34:42
1752
原创 【BZOJ1003】【DP】【最短路】物流运输
一开始把这道题想得有点复杂。因为可能有很多种情况，比如k值很大每次都用次短路结果最优，或者k值很小每次都用最短路结果最优，如果还要变化的话就更复杂了。但其实后来一想，我们只需要暴力枚举出每一段时间，用cost(s,t)表示在[s,t]这段时间中的最小费用，然后DP：f[i] = min(cost(1,i),f[j] + cost(j+1,i) + k)这样问题就顺利解决了。代码:#
2012-12-16 08:08:45
2156
原创 【BZOJ1002】【高精度】【找规律】轮状病毒
一开始想到一个错误的组合数的解法。写了各种高精浪费两个小时才发现是错的。最后没办法只有爆搜出来找规律。n=11n=25n=316n=445n=5121n=6320n=7841n=82205n=95776n=1015125
2012-12-14 21:34:26
1682
原创 【BZOJ1001】【平面图最小割】狼抓兔子
在BZOJ上做的第一道题。看到题目自然想到最小割，但数据范围表示不能通过求最大流的方法来求最小割，所以可以转化为在建立平面图的对偶图后使用最短路求解。具体可见冬令营论文《两极相通--浅析最大最小定理在信息学竞赛中的应用》，讲的比较详细。s-t平面图的特点：1、题目中给出的是一个平面图 2、图中的一个点为源点s，另外一个点为汇点
2012-12-12 20:21:51
1407
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人