2016年4月12日
线性规划与单纯型法/最小(大)费用最大流题目泛做
摘要： 题目1 NOI2008 志愿者招募 题解什么的后补吧，先上代码。 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm> 5 #include <iostream> 6 #include 阅读全文
posted @ 2016-04-12 19:54 漫步者。！~ 阅读(834) 评论(0) 推荐(0) 编辑
K-D Tree题目泛做（CXJ第二轮）
摘要： 题目1： BZOJ 2716 题目大意：给出N个二维平面上的点，M个操作，分为插入一个新点和询问到一个点最近点的Manhatan距离是多少。 算法讨论： K-D Tree 裸题，有插入操作。 1 #include <cstdio> 2 #include <iostream> 3 #include < 阅读全文
posted @ 2016-04-12 15:49 漫步者。！~ 阅读(223) 评论(0) 推荐(0) 编辑
基尔霍夫矩阵题目泛做（AD第二轮）
摘要： 题目1： SPOJ 2832 题目大意： 求一个矩阵行列式模一个数P后的值。p不一定是质数。 算法讨论： 因为有除法而且p不一定是质数，不一定有逆元，所以我们用辗转相除法。 1 #include <cstdio> 2 #include <iostream> 3 #include <cstdlib> 阅读全文
posted @ 2016-04-12 09:38 漫步者。！~ 阅读(336) 评论(0) 推荐(0) 编辑