![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
Kvrmnks
这个作者很懒,什么都没留下…
展开
-
【bzoj 1486】 [HNOI2009]最小圈
1486: [HNOI2009]最小圈 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2272 Solved: 1065 [Submit][Status][Discuss] Description Input Output Sample Input 4 5 1 2原创 2017-02-27 20:29:32 · 278 阅读 · 0 评论 -
【poj 1655】Balancing Act
Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13218 Accepted: 5576 DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1…N. Deleting any node原创 2017-03-28 19:27:29 · 265 阅读 · 0 评论 -
【bzoj 2229 & luogu 3329】 [ZJOI2011]最小割
题目描述小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话: ”对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。对于带权图来说,将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量,而s,t的最小割指的是在关于s,t的割中容量最小的割“现给定一张无向图,小白有若干个形如”图中有多少对点原创 2017-04-16 20:04:21 · 350 阅读 · 0 评论 -
【bzoj 2683】 简单题
简单题Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1324 Solved: 527 [Submit][Status][Discuss] Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作:命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里原创 2017-03-29 23:35:58 · 274 阅读 · 0 评论