会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DUXT
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
下一页
2016年11月2日
11.2测试
该文被密码保护。
阅读全文
posted @ 2016-11-02 18:15 DUXT
阅读(11)
评论(0)
推荐(0)
编辑
11.1测试
该文被密码保护。
阅读全文
posted @ 2016-11-02 17:03 DUXT
阅读(9)
评论(0)
推荐(0)
编辑
2016年10月31日
bzoj1016:[JSOI2008]最小生成树计数
摘要: 思路:模拟kruskal的过程,可以发现对于所有权值相同的边,有很多种选择的方案,而且权值不同的边并不会相互影响,因为先考虑权值较小的边,权值比当前权值大的边显然不在考虑范围之内,而权值比当前权值小的边所组成的连通块已经经过缩点变成一个点了,因此处理权值相同的所有边可以看成是一个阶段,最后的答案也就
阅读全文
posted @ 2016-10-31 17:49 DUXT
阅读(198)
评论(0)
推荐(0)
编辑
2016年10月30日
bzoj1002:[FJOI2007]轮状病毒
摘要: 思路:一道很裸的生成树计数问题,然而要高精度,而且听说直接行列式求值会被卡精度,所以可以模拟行列式求值的过程得到递推公式:f[i]=3*f[i-1]-f[i-2]+2,证明详见vfk博客: http://vfleaking.blog.163.com/blog/static/1748076342011
阅读全文
posted @ 2016-10-30 20:40 DUXT
阅读(143)
评论(0)
推荐(0)
编辑
bzoj1015:[JSOI2008]星球大战starwar
摘要: 思路:反着做用并查集维护连通块个数就好了。
阅读全文
posted @ 2016-10-30 16:26 DUXT
阅读(138)
评论(0)
推荐(0)
编辑
bzoj3208:花神的秒题计划I
摘要: 思路:因为Q、S、B操作总和不超过100,因此怎么暴力怎么写。。。。当然记忆化搜索还是要的
阅读全文
posted @ 2016-10-30 15:57 DUXT
阅读(182)
评论(0)
推荐(0)
编辑
2016年10月29日
bzoj2431:[HAOI2009]逆序对数列
摘要: 思路:设f[i][j]表示前i个数逆序对为j的方案数,第i+1个数可以新形成1~i个逆序对,于是f[i][j]=Σf[i-1][j-k],然后用一个前缀和优化成n^2即可。
阅读全文
posted @ 2016-10-29 18:02 DUXT
阅读(368)
评论(0)
推荐(1)
编辑
bzoj2748:[HAOI2012]音量调节
摘要: 思路:刷水有益健康。
阅读全文
posted @ 2016-10-29 17:23 DUXT
阅读(186)
评论(0)
推荐(0)
编辑
bzoj2287:[POJ Challenge]消失之物
摘要: 思路:首先先背包预处理出f[x]表示所有物品背出体积为x的方案数。然后统计答案,利用dp。 C[i][j]表示不用物品i,组成体积j的方案数。 转移公式:C[i][j]=f[j]-C[i][j-w[i]]
阅读全文
posted @ 2016-10-29 17:21 DUXT
阅读(261)
评论(0)
推荐(0)
编辑
bzoj1485:[HNOI2009]有趣的数列
摘要: 思路:首先限制数很多,逐步来考虑,限制一很容易满足,考虑限制二,也就是让奇数位和偶数位上的数递增,限制三就是让奇数位上的数小于奇数位加一对应的偶数位上的数,那么我们可以把形成序列的过程看成加数的过程,从小到大逐步加(这显然满足限制一),然后加数的条件一是从小到大依次放奇数位或偶数位,因此也满足限制二
阅读全文
posted @ 2016-10-29 17:08 DUXT
阅读(489)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
下一页
公告