http://blog.csdn.net/zhb1997/article/details/38474795#include#include#includeusing namespace std;typedef long long ll;int n,m;ll ans;int main(){// fr....
分类：
其他好文 时间：
2015-06-18 23:34:33
阅读次数：
205
BZOJ 3504 【Cqoi2014】 危桥 最大流...
分类：
其他好文 时间：
2015-06-18 15:28:36
阅读次数：
100
Splay 离散化+Splay维护序列…… 好吧主要说一下我做这道题遇到的几个错误点： 1.离散化 2.由于找到的这个数的位置一定是大于等于 i 的，所以其实在把它splay到根以后，i 结点只能splay到它的左儿子，而不是右儿子……而且相应的，代表这个区间的应该是c[c[root][0]...
分类：
编程语言 时间：
2015-04-14 00:19:07
阅读次数：
218
网络流/最大流 比较裸的最大流= = 无向图上走来回其实就等价与走两遍>_> 如果路径有相交其实不影响答案的 比较恶心的是两个人路过同一座桥，但走的方向不同互相抵消流量了…… 其实只要在第一遍跑网络流以后如果为Yes，就将其中一人的起点终点交换，再跑一遍就可以了 1 /*********...
分类：
其他好文 时间：
2015-04-13 01:35:11
阅读次数：
154
描述给定一个nxm的网格, 请计算三点都在格点上的三角形共有多少个.分析
三角形的三个顶点不能共线. 这是入手点.
下面来考虑一个问题, 原点到点(x,y)之间的线段上有几个整点
如果把x, y同除以一个数g保证结果是整数, 那么(x/g, y/g)一定是原点到(x,y)的线段上的整点
原点到(x,y)的线段上的整点中 每两个相邻的之间的距离相等. 而且等于原点到第一个点的距离.
那么找到第一个点...
分类：
其他好文 时间：
2015-03-17 21:56:58
阅读次数：
158
我们发现如果直接枚举是不行的先把所有状况算出来，然后减掉三点共线的情况：（1）同行或同列（2）同一条对角线，只需要算gcd，就可以算出来这个斜率下的总数量 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-03-17 21:29:15
阅读次数：
91
题解：
随便搞搞就好。
自由元全当成1就好了么~~~
代码：
#include
#include
#include
#include
#define P 45
#define N 1800
using namespace std;
const int dx[]={0,0,0,1,-1};
const int dy[]={0,1,-1,0,0};
int a[N][N],x...
分类：
其他好文 时间：
2015-02-10 11:19:04
阅读次数：
121
