摘要：
二分图匹配 [TOC] 二分图的概念 二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。（源自 "百 阅读全文
摘要：
题意： 有n个bug，m种补补丁的方式，但是补补丁可能是有条件的，比如某个位置必须有bug，或某个位置必须没有bug，且补补丁也有可能在其他地方多生成bug。 ' '表示某位置有补丁，'+'表示某位置无补丁，'0'是占位符。 输入多组数据，每组数据输入: m n t a1 a2 ... an b1 阅读全文
摘要：
编译器 【问题描述】 CCF是信奥班的成员，因为喜欢玩Android系统而出名。 CCF写出了一个伟大的C++工程，一共包含N个源文件。在CCF的脑海中，N个源文件构成一个树形结构。每一个源文件是树上的一个节点，其中1号节点是树根。 现在，CCF开始编译这个工程。每次他会从树上选择一条链（包含两个端 阅读全文
摘要：
你的花园里有一个由N块排成一条直线的木板组成的栅栏，木板从左到右依次标号1到N。这N块木板中，有M块木板前面放着一桶油漆。油漆有不同的颜色，每种颜色可以由一个大写字母表示(A到Z)。而你要求XYN用他的油漆刷子给栅栏刷上油漆。已知XYN会选择一个前方放有油漆桶的木板开始他的任务。刷子蘸上油漆后，他开 阅读全文
摘要：
CYX 手上有一个长度为n 的数列，第i 个数为xi。她现在想知道，对于给定的a,b,c，她要找到一个i，使得a*(i + 1) * xi2 + (b + 1) * i * xi + (c + i) = 0成立。 如果有多个i 满足，CYX 想要最小的那个i。 CYX 有很多很多组询问需要你回答，多 阅读全文
摘要：
P1280 尼克的任务 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某些任务开始时刻尼克正在工作，则这些任务也由尼克的 阅读全文
摘要：
1.求乘法逆元 扩展欧几里得算法 欧几里得算法：任意a,b∈N,b≠0,gcd(a,b) = gcd(b,a mod b) 定理1: 设a和b不全为0,则存在整数x和y,使得ax + by = gcd(a,b)。 当b = 0时,ax + by = gcd(a,b) 有一组解为x = 1,y = 0 阅读全文
摘要：
eg 1: POJ Ants P1007 独木桥 蚂蚁的军队在长度lcm的水平杆上行走，每个具有1cm / s的恒定速度。当一个行走的蚂蚁到达杆的一端，它立即掉落。当两只蚂蚁相遇时，他们返回，开始朝着相反的方向走。我们知道蚂蚁在杆子上的原始位置，不幸的是，我们不知道蚂蚁行走的方向。你的任务是计算所有 阅读全文
摘要：
差分约束系统 简单来说，差分约束是用图论中的最短路解决一些不等式(组)。 例如：Xi表示序列第i个数，请求出一组满足：X1-X5 <= 1, X1 - X3 <= 3, X2 - X4 <= -2的长度为5的序列 怎么建图？举个栗子，X1-X5 <= 1, 就从结点5向结点1连一条权为1的边。 X1 阅读全文
摘要：
1.定义 在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 1.每个顶点出现且只出现一次。 2.若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出 阅读全文