摘要: 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的任意行列,交换这两列(即 阅读全文
posted @ 2017-10-10 14:29 探险家Mr.H 阅读(196) 评论(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 阅读(281) 评论(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 阅读(138) 评论(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 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 一看今天的题 T1 bzoj1528 T2 poj2948 T3poj2828 做你******************************************************** 本来想打开电脑上的希尔薇 然后看T3 这他喵的不是线段树吗 然后毅然拿出了自己祖传的ZKW线段树 #i 阅读全文
posted @ 2017-10-02 13:31 探险家Mr.H 阅读(205) 评论(0) 推荐(0) 编辑
摘要: T1 poj2029 90分:二维前缀和 100分:二维树状数组维护二维前缀和(这叫什么满分算法啊喂) 反正瞎搞搞30minAC T2poj3250 高一轩同学出这道题的时候竟然把我当成了素材 真鸡儿刺激 把问题转化一下 题目问:“每个人能看到的人的总数”我们把它转换成“每个人能被看到的次数的总数” 阅读全文
posted @ 2017-10-02 13:19 探险家Mr.H 阅读(185) 评论(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 阅读(227) 评论(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 阅读(173) 评论(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 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 给出一系列任务,每个任务可以在机器A的某个模式,或者在机器B的某个模式下完成。机器A和B每切换一次模式需要重启一次。问完成这些任务,最少需要重启机器多少次? 把任务看作边 “重启”操作看作点 这道题就是一个裸的二分图最小点覆盖 然后呢 最小点覆盖 NP完全问题 艹 然后呢 二分图中 最小点覆盖等于最 阅读全文
posted @ 2017-07-15 15:00 探险家Mr.H 阅读(209) 评论(0) 推荐(0) 编辑