法一：以左上角为源，右下角为汇，按原图建图求最小割。 法二：平面图最小割转对偶图最短路，可见集训队论文《两极相通——浅谈最大最小定理在信息学竞赛中的应用》。 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还 ...
分类：
其他好文 时间：
2018-05-14 13:19:54
阅读次数：
203
Day 0 下午15:00，告别了“留守”在学校的学长学姐及同学们，开始前往清北学堂（济南）。 没想到，这车，一坐就是三个多小时，有种浑身酸痛的感觉。在车上，虽然没有电视看qwq， 但我们丝毫没有闲着，尤其是yjg 小朋友，不住嘴的吃。 18：00多（多多少忘记了 2333）终于来到听YYF、HMQ ...
分类：
其他好文 时间：
2018-05-12 18:20:40
阅读次数：
146
于2018-5-10日晚 网络流传黑客DDOS攻击了QQ服务器，导致大家聊天发送内容时出现感叹号。我们都知道一般情况下出现感叹号都是你的网络不稳定，或者...别人已经删除你了。然而昨晚很奇怪，发出的内容出现感叹号，但是内容的确是真的发出去了，也就是说别人接受到了你的内容。 看看当时的情况： 我非常同 ...
分类：
编程语言 时间：
2018-05-12 02:43:18
阅读次数：
248
立体图 题目描述 小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们 ...
分类：
其他好文 时间：
2018-05-10 17:14:11
阅读次数：
213
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数n<=1000000，表示小朋友的个数．接下来n ...
分类：
其他好文 时间：
2018-04-29 13:35:33
阅读次数：
141
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1001 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨， ...
分类：
其他好文 时间：
2018-04-29 01:18:52
阅读次数：
195
https://www.lydsy.com/JudgeOnline/problem.php?id=4332 因为如果一位小朋友得不到糖果，那么在她身后的小朋友们也都得不到糖果。 所以设g[i][j] 表示前i位小朋友，分到j个糖果，且前i位小朋友都分到糖果的方案数 令F(x) 表示分到x个糖果的欢乐 ...
分类：
Web程序 时间：
2018-04-27 13:33:58
阅读次数：
239
[APIO2007]动物园 题目描述 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。 如下图所示： 你是动物园的公共主管。你要做的是，让每个来动物园的人都尽可能高兴。 今天有一群小朋友来动物园参观，你希望能让他们在动物园度过一段美好的时光 ...
Description Crash小朋友最近迷上了一款游戏——文明5(Civilization V)。在这个游戏中，玩家可以建立和发展自己的国家，通过外交和别的国家交流，或是通过战争征服别的国家。现在Crash已经拥有了一个N个城市的国家，这些城市之间通过道路相连。由于建设道路是有花费的，因此Cra ...
分类：
其他好文 时间：
2018-04-24 11:16:15
阅读次数：
147
Description FGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排，他想知道山峰和山谷的数量。给定一个地图，为FGD想要旅行的区域，地图被分为$n\times n$的网格，每个格子(i,j) 的高度w(i,j)是给定的。若两个格子有公共顶点，那么他们 ...
分类：
其他好文 时间：
2018-04-22 13:12:09
阅读次数：
160
