图论 网络流 最大流 INF（初始值） 路径上权值最小的边，决定流量大小。 流量网络的三个特性： ①流量控制 ②反对称性 ③流量守恒 残余网络：保留了c（e）容量<f(e)流量【可以继续流，因为还有f(e)-c（e）的流量】和 c(e)>0的反向边【可以回退】。 增广路定理：网络中达到最大流当且仅当 Read More
匈牙利算法（二分图匹配） C - Courses Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determi Read More
A - 最短路 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100， Read More
A - Arpa’s hard exam and Mehrdad’s naive cheat CodeForces - 742A There exists an island called Arpa’s land, some beautiful girls live there, as ugly o Read More
A - Mishka and Contest Mishka started participating in a programming contest. There are n problems in the contest. Mishka's problem-solving skill is e Read More
标签库元素： 队列<queue> FIFO 栈 <stack> FICO 集合 set 不定长数组 vector 映射 map Maximum Multiple Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (J Read More
写在前面 快速幂思想： 降低时间复杂度，使用尽量少的相乘次数。 例如：q^w化为(q*q)^(w/2) 。注意：当w为奇数的时候，我们要把(q*q)^(w/2)乘以q，理由是符号“/”是整除。所以在快速幂中乘积的底数是q*q，不是q了。 展示实例 问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非 Read More
一、散列函数的具体应用 1.文件检验 校验算法有奇偶检验和CRC校验，都没有抗数据篡改的能力，它们一定程度上能检测并纠正数据传输中的信道误码，但却不能防止对数据的恶意破坏。MD5 有"数字指纹"的特性，所以他成为一种文件完整性校验和(Checksum)算法，部分unix提供了计算checksum的命 Read More
学习前提： 自己了解递归定义、多个字符串连接、sprintf()的用法和注意[*]、<< 左移符号知识、二叉树中序遍历等。 题目描述： FJ的字符串 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” Read More