| | | | |

2018年6月5日

摘要：题目链接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 阅读(149) 评论(0) 推荐(0)

摘要：题目链接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 阅读(112) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1823思路每种材料只能做成满或汉两种方式，因此可以用2-sat简单解决。代码#include #include #include const int ... 阅读全文

posted @ 2018-06-05 11:44 Canopus_wym 阅读(130) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1997思路平面图上的边要么在哈密顿回路内，要么在哈密顿回路外。每条边视为两个点，然后2-sat解决。代码#include #include #incl... 阅读全文

posted @ 2018-06-05 11:40 Canopus_wym 阅读(163) 评论(0) 推荐(0)

公告