会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年6月5日
BZOJ 3244 [Noi2013]树的计数
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3244思路这道题bzoj需要输出ans-0.001,ans,ans+0.001……考虑将bfs序钦点为1~n,dfs序对答案产生的贡献。设重新编号后d...
阅读全文
posted @ 2018-06-05 12:16 Canopus_wym
阅读(129)
评论(0)
推荐(0)
编辑
BZOJ 1211 [HNOI2004]树的计数
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1211思路树转化成prufer序列,每个点在prufer序列的个数就是度数-1,因此答案就是 n!∏i=1n(di−1)!...
阅读全文
posted @ 2018-06-05 11:49 Canopus_wym
阅读(104)
评论(0)
推荐(0)
编辑
BZOJ 1823 [JSOI2010]满汉全席
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1823思路每种材料只能做成满或汉两种方式,因此可以用2-sat简单解决。代码#include #include #include const int ...
阅读全文
posted @ 2018-06-05 11:44 Canopus_wym
阅读(118)
评论(0)
推荐(0)
编辑
BZOJ 1997 [Hnoi2010]Planar
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1997思路平面图上的边要么在哈密顿回路内,要么在哈密顿回路外。每条边视为两个点,然后2-sat解决。代码#include #include #incl...
阅读全文
posted @ 2018-06-05 11:40 Canopus_wym
阅读(150)
评论(0)
推荐(0)
编辑
公告