会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
8
9
10
11
12
13
14
15
16
···
24
下一页
2018年6月7日
BZOJ 2809 [Apio2012]dispatching
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2809思路显然,选取需要工资最少的几个人最优。枚举领导者的编号,问题就变成了求每个点的子树中工资k" role="presentation">kk能满...
阅读全文
posted @ 2018-06-07 22:15 Canopus_wym
阅读(117)
评论(0)
推荐(0)
编辑
算法详解——左偏树
摘要: 可并堆是啥给你两个优先队列,要你合并这两个优先队列,而且还要保证合并后符合优先队列的性质,时间复杂度要限制在log(s1+s2)\log (s_1+s_2)log(s1+s2)之内。怎么做?现在普通的堆已经满足不了要求了。这个时候,就要用一种神奇的数据...
阅读全文
posted @ 2018-06-07 21:59 Canopus_wym
阅读(375)
评论(0)
推荐(0)
编辑
2018年6月6日
LOJ 6432 「PKUSC2018」真实排名
摘要: 题目链接https://loj.ac/problem/6432思路如果第i" role="presentation">ii个选手的分数没有变,那么要维持这个选手的排名,分数为[⌈vi2⌉,vi)" role="presentati...
阅读全文
posted @ 2018-06-06 11:14 Canopus_wym
阅读(122)
评论(0)
推荐(0)
编辑
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
阅读(128)
评论(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
阅读(103)
评论(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
阅读(149)
评论(0)
推荐(0)
编辑
2018年6月3日
AtCoder Grand Contest 025 游记+题解
摘要: 感想我好菜啊,只能做出前三题……以后再也不会打yutaka1999的比赛了……人神题目也神……这一场……打得我……如果以我实力的话只能作出AC两题,B还是wzy教我的(%%%)A - Digits Sum题目大意给定一个数K" role="presentat...
阅读全文
posted @ 2018-06-03 22:36 Canopus_wym
阅读(200)
评论(0)
推荐(0)
编辑
2018年6月2日
BZOJ 5346 树
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5346思路这道题要求对1004535809" role="presentation">10045358091004535809取膜……用fi,j" r...
阅读全文
posted @ 2018-06-02 17:12 Canopus_wym
阅读(164)
评论(0)
推荐(0)
编辑
2018年6月1日
BZOJ 1005 [HNOI2008]明明的烦恼
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1005思路由于这是无根树,因此我们把树转化成prufer序列,由于prufer序列的性质,很容易得到满足条件prufer序列的个数为:(nȡ...
阅读全文
posted @ 2018-06-01 16:52 Canopus_wym
阅读(97)
评论(0)
推荐(0)
编辑
上一页
1
···
8
9
10
11
12
13
14
15
16
···
24
下一页
公告