2016年12月15日
_bzoj1016 [JSOI2008]最小生成树计数【生成树】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1016 其实原题不叫这个的，而且原题是有一个背景故事的。。。 首先，容易得知，一个最小生成树不管是什么样的，同一种长度的边出现的次数是一样的。而且由Kruscal的过程，若当前节点对整个图减少一 阅读全文
posted @ 2016-12-15 20:49 ciao_sora 阅读(156) 评论(0) 推荐(0) 编辑
_bzoj3223 Tyvj 1729 文艺平衡树【Splay】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3223 裸的，打个标记。 阅读全文
posted @ 2016-12-15 19:19 ciao_sora 阅读(341) 评论(0) 推荐(0) 编辑
_bzoj1497 [NOI2006]最大获利【最大权闭合子图】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1497 保存最大流模版。 选一个用户群，就必须要选对应的两个中转站，这种关系类似“最大全闭合子图”的关系，因此构图，求最小割。 阅读全文
posted @ 2016-12-15 14:06 ciao_sora 阅读(208) 评论(0) 推荐(0) 编辑