08 2020 档案

luogu4147玉蟾宫
摘要：悬线法 浅谈用极大化思想解决最大子矩阵问题 #include<bits/stdc++.h> using namespace std; int n,m,l[1010][1010],r[1010][1010],height[1010][1010]; char ch; bool f[1010][1010] 阅读全文
posted @ 2020-08-29 15:54 mybing 阅读(160) 评论(0) 推荐(0)
luogu2701
摘要：和上一道一样，只不过换成正方形罢了 #include<bits/stdc++.h> using namespace std; int x,y,ans=0,n,highest,lowest; struct one{int x,y;}; one e[10010]; bool cmp(one aa,one 阅读全文
posted @ 2020-08-29 11:35 mybing 阅读(117) 评论(0) 推荐(0)
vijos1055奶牛浴场
摘要：学一些东西，然后发现竟然敲过这道题目，不过一遍a掉还是很舒服的 #include<bits/stdc++.h> using namespace std; int x,y,ans=0,n,highest,lowest; struct one{int x,y;}; one e[5010]; bool c 阅读全文
posted @ 2020-08-29 10:08 mybing 阅读(114) 评论(0) 推荐(0)
擦...多组数据英文
摘要：The input file consists of multiple test case.For each test cases: 日欧，我下次再没看到多组数据输入我就.... 阅读全文
posted @ 2020-08-28 11:33 mybing 阅读(150) 评论(0) 推荐(0)
ST算法板子
摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 int x,fp,f[200100][22],h[100100]; 4 char ch; 5 inline int read() 6 { 7 x=0;fp=1;ch=getchar(); 8 whi 阅读全文
posted @ 2020-08-27 15:45 mybing 阅读(130) 评论(0) 推荐(0)
环形均分纸牌问题可链化的证明
摘要：https://www.cnblogs.com/gooooooo/p/12461154.htm 阅读全文
posted @ 2020-08-27 08:59 mybing 阅读(70) 评论(0) 推荐(0)
洛谷1404平均数
摘要：我的妈呀...真的好长时间没有去做题了，开始做啦 今天的这道题只是一个二分 但是思维很好（毕竟刘神都不会） 这道题是在看算法进阶二分的时候看到的题目，用刘神的话讲，套路啦 思维1：二分出一个答案，并且将所有的值减去该答案，然后得到一个新的序列bi如果满足条件的连续区间，其累加和一定大于或等于零 思维 阅读全文
posted @ 2020-08-24 16:59 mybing 阅读(157) 评论(0) 推荐(0)
跑数据模板
摘要：makedata # include<bits/stdc++.h> using namespace std; const bool flag=false; //默认无权树 const int N_[30]={0,10,10,100,1000,10,1000,10,1000,50,1000,10000 阅读全文
posted @ 2020-08-07 09:36 mybing 阅读(193) 评论(0) 推荐(0)
常用操作
摘要：时间计算double a=(double)clock()/(double)CLOCKS_PER_SEC;算出来初始时间与末尾时间相减就好了 将数组随机random_shuffle(a+1,a+1+n); 阅读全文
posted @ 2020-08-05 15:13 mybing 阅读(107) 评论(0) 推荐(0)
复腱
摘要：好久了... 热热手吧 阅读全文
posted @ 2020-08-03 08:36 mybing 阅读(109) 评论(0) 推荐(0)