Sov_Matrix-优快云博客

转载弱校ACM的奋斗史

弱校ACM的奋斗史不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的时候进的学校ACM队，那个时候，一切都是冰冷的，华东理工大学，在别人的眼里，只是每次给别人垫底的学校，次次如此。但是，我们不甘心，我

2011-09-17 20:07:14 518

原创杂七杂八的东西

清空内存：sync; echo 3 > /proc/sys/vm/drop_cachessync; echo 0 > /proc/sys/vm/drop_caches mpdboot --totalnum=4 --file=./hosts 用这个来在多个节点运行运行12‐ 128 进程程序：bsub ‐a intelmpi ‐q short ‐o output.%J

2013-04-19 00:59:10 615

原创状态dp 第一道

#include #include #include #include const int MOD = 100000000;using namespace std;int dp[20][600];int cur[20];int state[

2011-10-17 22:58:00 335

原创 poj 3691

注意当a是b的字串的时候.. 要#include #include #include #include using namespace std;const int NODE = 1010;const int CH = 4;const int i

2011-10-14 21:01:04 776

转载看到的

void print(int *a){ int i,j,k; j = 99; while( j>=0 && a[j] == 0) j--; if(j == -1) { cout

2011-10-12 20:08:06 295

原创 poj 2778

#include #include #include using namespace std;#define FF(i,a) for( int i = 0 ; i #define CC(m,what) memset(m,what,sizeof(m))ty

2011-10-10 17:06:58 566

原创 hdu 3065

很裸的ac自动机之前有一个和它差不多的#include #include #include #include using namespace std;#define FF(i,a) for( int i = 0 ; i #define CC(m,w

2011-10-04 20:14:00 254

转载位运算4

下面分享的是我自己写的三个代码，里面有些题目也是我自己出的。这些代码都是在我的Pascal时代写的，恕不提供C语言了。代码写得并不好，我只是想告诉大家位运算在实战中的应用，包括了搜索和状态压缩DP方面的题目。其实大家可以在网上找到更多用位运算优化的题目，这里整理出一些自己写的代码

2011-10-04 11:32:41 437

转载位运算（3）

今天我们来看两个稍微复杂一点的例子。n皇后问题位运算版 n皇后问题是啥我就不说了吧，学编程的肯定都见过。下面的十多行代码是n皇后问题的一个高效位运算程序，看到过的人都夸它牛。初始时，upperlim:=(1 shl n)-1。主程序调用test(0,0,0)后s

2011-10-04 11:31:41 493

转载位运算（2）

===== 真正强的东西来了！ =====二进制中的1有奇数个还是偶数个我们可以用下面的代码来计算一个32位整数的二进制中1的个数的奇偶性，当输入数据的二进制表示里有偶数个数字1时程序输出0，有奇数个则输出1。例如，1314520的二进制1010000

2011-10-04 11:30:45 446

转载位运算转自matrix67神牛

去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一，很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料，学习到了更多关于位运算的知识，有了重新整理位运算技巧的想法。从今天起我就开始写这一系列位运算讲解文章，与其说是原来那篇文章的follow-up，不如说

2011-10-04 11:29:26 563

原创 hdu 2222

终于把ac自动机学完了先刷一个水题吧...开始无限re。。众哥帮我调的#include #include #include using namespace std;#define FF(i,a) for( int i = 0 ; i #defin

2011-10-04 10:53:35 508

原创 poj 2391

还在wa 不知道为啥没过.. 一会再看吧此题需要注意在floyd时的inf 。。另取一个inf 换成20000000000ll就过了#include #include #include using namespace std;const i

2011-10-01 18:36:20 618

原创 poj 1067

很简单的网络流注意在后面的节点要连上一条Inf的边.. wa了几次 #include #include #include #include #include #include const int MAXN=2000;using namespa

2011-09-30 22:02:38 374

原创 hdu 2760 how many shortest path

一个写了2天的题目。。都快写吐了。。首先是构图的方法上。。开始想了各种构图的方法都没有想对。。最开始用floyd 然后跑了一遍最短路径，求spath[i][t] == spath[j][t] + path[i][j] 的路表示这条路是i到t最短路所用到的路。。

2011-09-30 15:42:16 485

原创混合图欧拉路

混合图欧拉回路相关题目：pku1637，zju1992，hdu3472　　混合图欧拉回路用的是网络流。　　把该图的无向边随便定向，计算每个点的入度和出度。如果有某个点出入度之差为奇数，那么肯定不存在欧拉回路。因为欧拉回路要求每点入度 = 出度，也就是总度数为偶数，存在

2011-09-27 22:18:24 422

原创 poj 3189

开始的时候用二分匹配。。才知道有多重匹配的东西还不太会.. 回来用网络流做到 #include #include #include #include using namespace std;#pragma comment(linker, "/STACK

2011-09-27 22:15:38 394

原创 poj 2112

最开始没有看明白题意.. 没有floyd 各种错后来又没有更新那个maxans 改了就过了 #include #include #include using namespace std;const int MAXN = 502;const int i

2011-09-25 20:43:16 436

原创 1459 poj

很裸的网络流加一个汇点和原点就行了 #pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include using namespace std;cons

2011-09-25 20:41:49 429

转载网络流题目

最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's ChancePOJ 1459 Power NetworkPOJ 2112 Optimal Milkin

2011-09-25 11:33:51 401

原创 poj 1149 pigs

第一道自己yy的网络流其实是很水的题目被猪坑了好长时间建立二分图分别是猪圈和买猪的人.. 然后用边集数组记录能划到一个范围的猪圈每次来取猪的时候先讲一个范围的猪圈与买主连一条边然后更新边集数组就ac了网络卡了我就连交了3次时间有1

2011-09-24 23:00:39 359

原创常用的二分图模板匈牙利算法

#include #include #include using namespace std;const int MAXN = 1002;// 二分图匹配，返回最大的匹配数// linker中保存匹配的关系点从0开始int g[MAXN][MAXN]

2011-09-24 19:26:30 351

原创 poj 1693 二分图

非常水的二分图。。不多说了最近调一下模板保证没有错误的争取更快一点 #include #include #include using namespace std;const int MAXN = 1002;// 二分图匹配，返回最大的匹配数

2011-09-24 19:23:55 408

原创 sap模板别人给的

#include #include #pragma comment(linker, "/STACK:1024000000,1024000000") //栈溢出时，强行开栈const int MAXN=80000;const int inf = 0x7fffff

2011-09-24 10:55:58 364

原创加速暴力的时候用..

读取int的时候可以加速 inline int ReadInt(){ char ch = getchar(); bool sign = 1; if(ch == '-') sign = 0; int data = 0;

2011-09-23 18:56:45 322

原创 poj 1673 次小生成树

#include #include #include #include using namespace std;const int inf = 99999999;//int maxe[102];int cost[102][102];int len[

2011-09-23 16:57:35 317

原创 poj 1655

和刚才那个一样的题.. 改一下就过了#include #include #include #include using namespace std;const int MAXN = 50005;int node [MAXN];int ans[MAX

2011-09-21 21:46:48 233

原创 poj 3107

很水的题.. 跑了516ms 好慢.. #include #include #include #include using namespace std;const int MAXN = 50005;int node [MAXN];int ans[

2011-09-21 21:13:57 363

原创 zoj 3201

和前面的那个题思路差不多一个很简单的树状dp 之前没有过在初始化的时候有一点问题 wa了两次状态转移方程：dp[u][j+k] = max ( dp[u][j+k] , dp[u][j] + dp[v][k] );然后注意到dp[u][j]可能被前面所覆盖，所以需

2011-09-21 00:53:03 470

原创 poj 3345

树状dp ，看了两个牛人的博客看了各种思路，输入输出很难处理，也看懂了一些方法。临接表用vector处理，虽然有点慢，写起来能方便一点。然后还用到了stringstream 和map最后是状态的转移方程 dp[v][j+k] = min (dp[v][j]+d

2011-09-20 19:30:52 707

原创 zoj 3538 Arrange the Schedule

浙大月赛的题... 比赛的时候一直都没过找的规律后来生成的数据与姜教主将标程和自己的程序一个一个对的..发现是除数取模的时候的问题 .. 以后再也不能犯这样的错误了.. 姜教主的代码：#include #include #include usi

2011-09-19 15:22:15 466

原创 hdu 4036 物理题

物理题很简单的当时网络赛的时候却却没有出。。水得不行了 #include #include #include using namespace std;const int MAXN = 1005;struct peak{ doub

2011-09-16 17:11:12 381

原创 hdu 4033

#include #include #include using namespace std;const int MAXN = 105;const double eps = 1e-4;double dis[MAXN];const double pi =

2011-09-15 20:04:48 317

原创 hdu 4023

#include #include using namespace std;int a [16];int main(){ int T; cin >> T; for ( int k = 1 ; k T ; k ++ ) {

2011-09-11 21:51:47 272

原创 map不太会留下好好看看转载

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树

2011-09-11 00:18:46 717

原创 hdu 2196

#include #include #include using namespace std;const int MAXN = 100005;int proot[MAXN];int down_m[MAXN];int down_s[MAXN]

2011-09-09 22:49:06 730

Sov_Matrix的专栏