BZOJ
关注
分享
扫一扫
文章平均质量分 78
Sci_M3
来自TMS-AT-NWPU的蒟蒻一枚
展开
-
BZOJ 1600 建造栅栏
来源USACO 2008 资格赛Description勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n（4<=n<=2500）的木板，他想把这块本板切成4块。这四块小木板可以是任何一个长度只要Farmer John能够把它们围成一个合理的四边形。他能够切出多少种不同的合理方案。注意： *只要大木板的切割点不同就当成是不同的方案（像全排列那样），不原创 2016-05-07 22:07:49 · 558 阅读 · 0 评论 -
BZOJ 2140 稳定婚姻
这题题面有毒 我就不发了对于这种毒瘤题我们先配个图 dong ma zheng gong xue cai bi chi第一眼上去是个似乎很显然的二分图完美匹配问题然后算了算复杂度似乎要GG（并没有验证） 于是我们去研究一下Hungary的流程本题换一种思路 题目中给了你一组完美匹配又给出了几组连边 其实是问你是否存在另一组完美匹配对于样例原创 2016-11-04 17:14:56 · 499 阅读 · 0 评论 -
BZOJ 1036 树的统计
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身原创 2016-11-08 13:23:23 · 432 阅读 · 0 评论