摘要：
线段树单点更新~ 用线段树计算总逆序对数（其实也可以树状数组，练习一下线段树的写法，还是很不熟练，线段树在区间修改查询这一块的能力是统治级的~) 然后每操作一次，减去它的比它大的数的数量，再加上比它小的数的数量，与Min比较取最小，最后的Min就是答案~ #include<cstdio> #incl 阅读全文
摘要：
用prim算法求最小生成树和次小生成树~ #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=1014; const int inf=1e9; int g[maxn][m 阅读全文
摘要：
先求最小生成树 再遍历每一对顶点，如果该顶点之间的边属于最小生成树，则剪掉这对顶点在最小生成树里的最长路径 否则直接剪掉连接这对顶点的边~ 用prim算法求最小生成树最长路径的模板~ #include<cstdio> #include<cstring> #include<algorithm> #in 阅读全文
摘要：
ISAP求最大流模板 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<queue> using namespace std; const int maxn=100010; const 阅读全文
摘要：
POJ1459 网络流模板 #include<cstdio> #include<algorithm> #include<queue> #include<cstring> #include<map> using namespace std; const int maxn=1014; const int 阅读全文
摘要：
7-1 Sexy Primes 按题意来就可以了，出的水了~ #include<bits/stdc++.h> using namespace std; const int maxn=1014; int isprime (int n) { if (n<=1) return 0; if (n==2) r 阅读全文
摘要：
7-1 Forever 判断区间内的符合条件的数并输出 直接暴力加排序会有两个点tle，加点剪枝卡测试点就ac，具体看代码吧，近几年的a题都是这个风格~ #include<bits/stdc++.h> using namespace std; const int maxn=1014; struct 阅读全文
摘要：
亲爱的，一个货物销售者，现在遇到了一个大问题，他需要你的帮助。在他的销售区域有 N 个店主（从 1 到 N）向他储存货物，Dearboy 有M 个供应点（从 1 到 M），每个供应点提供 K 种不同的货物（从 1 到K）。一旦店主订购货物，迪尔博伊应该安排哪个供应点向店主提供多少货物，以降低总的运输 阅读全文
摘要：
给出一个 n∗ m 的字符串，其中 m 代表是人，H 代表的房子，代表立足地，每个人只能上/下/左/右移动。移动一步的花费是 1。问： 让所有人移动到房子(每个房子里面只能容纳一个人)里面的最小花费是多少? 最小费用最大流模板~ #include<cstdio> #include<iostream> 阅读全文
摘要：
你作为某高管去住宿了，然后宾馆里有几种插座，分别有其对应型号，你携带了几种用电器（手机，电脑一类的），也有其对应型号；可是不一定用电器就能和插座匹配上，于是宾馆的商店里提供了一些转换器，这些转换器可以将某一型号电源转换成另一型号的。问，你的用电器最少会有多少种无法充电 源点向电器连边，容量为1，电器 阅读全文
摘要：
有 n 头牛，f 个食物，d 个饮料。n 头牛，每头牛都有一定的喜好，只喜欢几个食物和饮料。每个食物和饮料只能给一头牛。一头牛只能得到一个食物和饮料。而且一头牛必须同时获得一个食物和一个饮料才能满足，问至多有多少头牛可以获得满足 把食物和饮料放在两端，一头牛拆成两个点，两点之间容量为 1，喜欢的食物 阅读全文
摘要：
为了追求 ACM 比赛的公平性，所有用作 ACM 比赛的电脑性能是一样的，而 ACM 董事会专门有一条生产线来生产这样的电脑，随着比赛规模的越来越大，生产线的生产能力不能满足需要，所以说 ACM 董事会想要重新建造一条生产线。 生产线是全自动化的，所以需要机器来组成生产线，给定有多少种机器，标准 A 阅读全文