高斯消元 高斯消元模板题 说实话那个方程组（增广矩阵）怎么搞出来的我还没太弄明白…… 1 /************************************************************** 2 Problem: 1013 3 User: Tunix 4...
分类：
Web程序 时间：
2015-01-24 17:18:33
阅读次数：
144
引用题解：http://hzwer.com/5153.html当然，二分可以换成哈希表。#include#include#includeusing namespace std;#define MOD 2501typedef unsigned long long ull;const ull seed1...
分类：
Web程序 时间：
2015-01-24 12:54:44
阅读次数：
207
Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input第一行包含...
分类：
Web程序 时间：
2015-01-10 23:28:37
阅读次数：
232
倒着处理删点，就变成了加点，于是并查集。#includeusing namespace std;#define N 400001int fa[N],kill[N],rank[N],n,m,q;bool hav[N];int next[N],first[N],v[N],en,x,y,anss[N],c...
分类：
Web程序 时间：
2014-12-24 19:55:28
阅读次数：
168
1015: [JSOI2008]星球大战starwarTime Limit:3 SecMemory Limit:162 MBSubmit:3001Solved:1321[Submit][Status]Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一...
分类：
Web程序 时间：
2014-12-20 22:01:58
阅读次数：
267
P1813[JSOI2008]海战训练时间: 1000ms / 空间: 131072KiB / Java类名: Main描述为了准备高层峰会，元首命令武装部队必须处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了JS-2008飞机。此外，巡洋船只和舰队将被派去保护海岸线。但不幸的是因...
分类：
Web程序 时间：
2014-12-20 20:51:41
阅读次数：
195
1012: [JSOI2008]最大数maxnumberTime Limit:3 SecMemory Limit:162 MBSubmit:4435Solved:2000[Submit][Status]Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L...
分类：
Web程序 时间：
2014-12-20 19:36:27
阅读次数：
270
