| | | | |

2018年6月7日

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2809思路显然，选取需要工资最少的几个人最优。枚举领导者的编号，问题就变成了求每个点的子树中工资k" role="presentation">kk能满... 阅读全文

posted @ 2018-06-07 22:15 Canopus_wym 阅读(123) 评论(0) 推荐(0)

摘要：可并堆是啥给你两个优先队列，要你合并这两个优先队列，而且还要保证合并后符合优先队列的性质，时间复杂度要限制在log⁡(s1+s2)\log (s_1+s_2)log(s1+s2)之内。怎么做？现在普通的堆已经满足不了要求了。这个时候，就要用一种神奇的数据... 阅读全文

posted @ 2018-06-07 21:59 Canopus_wym 阅读(422) 评论(0) 推荐(0)

2018年6月6日

摘要：题目链接https://loj.ac/problem/6432思路如果第i" role="presentation">ii个选手的分数没有变，那么要维持这个选手的排名，分数为[⌈vi2⌉,vi)" role="presentati... 阅读全文

posted @ 2018-06-06 11:14 Canopus_wym 阅读(129) 评论(0) 推荐(0)

摘要：题目链接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 阅读(148) 评论(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 阅读(129) 评论(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)

摘要：感想我好菜啊，只能做出前三题……以后再也不会打yutaka1999的比赛了……人神题目也神……这一场……打得我……如果以我实力的话只能作出AC两题，B还是wzy教我的（%%%）A - Digits Sum题目大意给定一个数K" role="presentat... 阅读全文

posted @ 2018-06-03 22:36 Canopus_wym 阅读(216) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5346思路这道题要求对1004535809" role="presentation">10045358091004535809取膜……用fi,j" r... 阅读全文

posted @ 2018-06-02 17:12 Canopus_wym 阅读(176) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1005思路由于这是无根树，因此我们把树转化成prufer序列，由于prufer序列的性质，很容易得到满足条件prufer序列的个数为：(n&#x221... 阅读全文

posted @ 2018-06-01 16:52 Canopus_wym 阅读(103) 评论(0) 推荐(0)