GrayKido

摘要： Covering Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3078 Accepted Submission(s): 1117 Proble 阅读全文

摘要： 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 但是利用前向星会有排序操作,如果用快排时间至少为O(nlog(n)) 如果用链式前向星,加入next索引模拟指针指向下一个点的位置，就可以避免排序. 阅读全文

摘要： Queuing Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8207 Accepted Submission(s): 3593 Proble 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2314 Reactor CoolingTime Limit: 5 Seconds Memory Limit: 32768 KB Special Judge The t 阅读全文

摘要： 先来理解几个概念 割 在原先能够流通的网络中移除的边集，使得网络无法流通 最小割 所有的割中边权和最小的割即为最小割 可以想象一下，Kido为了自给自足给自己建了超多供水管道（kido能进行光合作用），形成了一个网络，然后容量越大的管道防护设施越好，但是总有人想渴死Kido就想炸掉管道，但是贫乏的恐 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6214 Problem Description Consider a network G=(V,E) with source s and sink t. An s-t cut is a partition 阅读全文

摘要： 某个小镇有 N 个村庄，村庄编号1-N，给出 M 条单向道路，不存在环，即不存在 村庄A可以到达村庄B 且 村庄B也可以到达村庄A的情况。如果村庄A与村庄B之间存在一条单向道路，则说村庄A和村庄B之间存在联系，联系具有无向性，即如果村庄A和村庄B有联系，则村庄B和村庄A有联系；联系具有传递性，即如果 阅读全文

摘要： 摘自https://www.cnblogs.com/SYCstudio/p/7260613.html 网络流定义 在图论中，网络流（Network flow）是指在一个每条边都有容量（Capacity）的有向图分配流，使一条边的流量不会超过它的容量。通常在运筹学中，有向图称为网络。顶点称为节点（No 阅读全文

摘要： 既然会了尼姆博弈和SG函数，那么巴仕博弈和威佐夫博奕照理说应该是不在话下了 巴什博奕： 两个顶尖聪明的人在玩游戏，有n个石子，每人可以随便拿1到m个石子，不能拿的人为败者，问谁会胜利 巴什博奕是博弈论问题中基础的问题 它是最简单的一种情形对应一种状态的博弈 博弈分析 如果有m+1个石子，那么先手必定 阅读全文

摘要： 有时又称魔方（该称呼现一般指立方体的魔术方块）或纵横图，由一组排放在正方形中的整数组成，其每行、每列以及两条对角线上的数之和均相等。通常幻方由从1到N2的连续整数组成，其中N为正方形的行或列的数目。因此N阶幻方有N行N列，并且所填充的数为从1到N2。 幻方可以使用N阶方阵来表示，方阵的每行、每列以及 阅读全文