摘要:
$$支配树题集$$ "巨佬证明" "搭配着看" 1.DAG上的支配树 ①洛谷P2597 "传送门" 答案就是支配树上的节点子树大小 1 阅读全文
摘要:
$$2014 2015\ ACM ICPC,\ NEERC,\ Southern\ Subregional\ Contest$$ A Nasta Rabbara B Colored Blankets 只要每组都能用两种以下的颜色合成即可,可以发现答案必然存在,考虑用数量最多的颜色和数量最少的颜色组合 阅读全文
摘要:
$$Educational\ Codeforces\ Round\ 80\ (Rated\ for\ Div.\ 2)$$ A.Deadline 打勾函数找最小值,在$\sqrt{d}$邻域里找$x$最小化$x+\lceil\frac{d}{x+1}\rceil$即可 阅读全文