摘要：
小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即 阅读全文
posted @ 2017-10-10 14:29
探险家Mr.H
阅读(206)
评论(0)
推荐(0)
摘要：
模拟乱搞 要说算法的话...乱搞算法？ #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cstdlib> using namespace std; const int N=1005; 阅读全文
posted @ 2017-10-02 15:19
探险家Mr.H
阅读(292)
评论(0)
推荐(0)
摘要：
高精度练习题 根据什么什么基尔霍夫矩阵 反正就是高精度练习 #include<iostream> #include<cstdio> using namespace std; struct data{ int a[101],len; }; int n; data mul(data a,int k) { 阅读全文
posted @ 2017-10-02 13:34
探险家Mr.H
阅读(150)
评论(0)
推荐(0)
摘要：
最大流裸题？ #include<iostream> #include<cstring> #include<cstdio> using namespace std; int n,m; int ne; struct data{int to,next,v;}e[6000001]; int head[100 阅读全文
posted @ 2017-10-02 13:33
探险家Mr.H
阅读(165)
评论(0)
推荐(0)
摘要：
一看今天的题 T1 bzoj1528 T2 poj2948 T3poj2828 做你******************************************************** 本来想打开电脑上的希尔薇 然后看T3 这他喵的不是线段树吗 然后毅然拿出了自己祖传的ZKW线段树 #i 阅读全文
posted @ 2017-10-02 13:31
探险家Mr.H
阅读(215)
评论(0)
推荐(0)
摘要：
T1 poj2029 90分：二维前缀和 100分：二维树状数组维护二维前缀和（这叫什么满分算法啊喂） 反正瞎搞搞30minAC T2poj3250 高一轩同学出这道题的时候竟然把我当成了素材 真鸡儿刺激 把问题转化一下 题目问：“每个人能看到的人的总数”我们把它转换成“每个人能被看到的次数的总数” 阅读全文
posted @ 2017-10-02 13:19
探险家Mr.H
阅读(190)
评论(0)
推荐(0)
摘要：
区间dp 一般格式为“枚举中间点” 即dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+fuckuniverse); 比较经典的问题就是合并石子 设有N堆沙子排成一排，其编号为1，2，3，…，N（N<=300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这 阅读全文
posted @ 2017-09-19 17:33
探险家Mr.H
阅读(233)
评论(0)
推荐(0)
摘要：
#include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<cstring> #define ll long long using namespace std; 阅读全文
posted @ 2017-09-19 17:23
探险家Mr.H
阅读(178)
评论(0)
推荐(0)
摘要：
#include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cmath> #include<cstring> using namespace std; struct edge { int u,v 阅读全文
posted @ 2017-07-15 15:03
探险家Mr.H
阅读(225)
评论(0)
推荐(0)
摘要：
给出一系列任务，每个任务可以在机器A的某个模式，或者在机器B的某个模式下完成。机器A和B每切换一次模式需要重启一次。问完成这些任务，最少需要重启机器多少次？ 把任务看作边 “重启”操作看作点 这道题就是一个裸的二分图最小点覆盖 然后呢 最小点覆盖 NP完全问题 艹 然后呢 二分图中 最小点覆盖等于最 阅读全文
posted @ 2017-07-15 15:00
探险家Mr.H
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号