上一页 1 ··· 9 10 11 12 13
摘要: $$支配树题集$$ "巨佬证明" "搭配着看" 1.DAG上的支配树 ①洛谷P2597 "传送门" 答案就是支配树上的节点子树大小 1 阅读全文
posted @ 2020-01-18 20:34 _kiko 阅读(172) 评论(0) 推荐(0) 编辑
摘要: $$2014 2015\ ACM ICPC,\ NEERC,\ Southern\ Subregional\ Contest$$ A Nasta Rabbara B Colored Blankets 只要每组都能用两种以下的颜色合成即可,可以发现答案必然存在,考虑用数量最多的颜色和数量最少的颜色组合 阅读全文
posted @ 2020-01-17 14:25 _kiko 阅读(559) 评论(0) 推荐(0) 编辑
摘要: $$Educational\ Codeforces\ Round\ 80\ (Rated\ for\ Div.\ 2)$$ A.Deadline 打勾函数找最小值,在$\sqrt{d}$邻域里找$x$最小化$x+\lceil\frac{d}{x+1}\rceil$即可 阅读全文
posted @ 2020-01-15 02:19 _kiko 阅读(222) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13