摘要：
这题数据有点高级啊（这么高级的数据能不能把它变成黄题呢？不然显得我很垃圾（虽然是事实）） 思路 联通块，把周围四格与自己不同的联通起来，看成一个大块，知道要的坐标属于哪个大块并数出大块有多少个点就行了 我的第一个想法是先预处理出联通块，然后直接暴力搜索，需要哪个坐标就去搜大块有几个点（想着橙题，随便 阅读全文
posted @ 2023-01-08 23:51
小霜降
阅读(19)
评论(0)
推荐(0)
摘要：
搜索 深搜是一条路挖到底，再退回来继续挖 广搜是一层一层，每个都进行考虑，这里也就用到了一个数据模型：队列。碰到一个情况，就把它塞到队列里等待处理。 我们把搜索比作一棵树，那么深搜就是从树根直接搜到叶子，再退回树枝看看有没有其他叶子，没有了就退回到树干，看看有没有其他树枝，这样就搜完了所有的叶子（结 阅读全文
posted @ 2023-01-06 23:32
小霜降
阅读(56)
评论(0)
推荐(0)
摘要：
退役后随便选一个二分练练手感 这题就是二分模板题。。 二分答案切多大，代入检验即可 #include <bits/stdc++.h>//二分答案 using namespace std; int a[100000+5]; long long sum; int main(){ int n,k,l,r; 阅读全文
posted @ 2021-06-07 14:21
小霜降
阅读(52)
评论(0)
推荐(0)
摘要：
二分的话，你真不懂也没必要一定搞懂（初赛，高中信息技术考试可能需要），真正打代码不需要搞懂二分。。 只要知道它是在有序数列里花log n 的时间找一个值就行了， 本质就是查找的优化 关于输出什么可能会不会，但基本知道这些就好了： 下面是找数字的二分模板（数据很小，随便写的） #include <bi 阅读全文
posted @ 2021-06-07 14:16
小霜降
阅读(54)
评论(0)
推荐(0)
摘要：
首先，题目传送门：https://www.luogu.com.cn/problem/P2701 这题其实也是一个最大正方形模板题，只要加上一个预处理就OK了 预处理： for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) b[i][j]=1; for(int i=1 阅读全文
posted @ 2020-01-17 13:13
小霜降
阅读(111)
评论(0)
推荐(0)
摘要：
首先，传送门：https://www.luogu.com.cn/problem/P1169 再说题目大意：在图里找到最大矩阵和最大正方形且都是1或0（大概懂就好了，我也说不清） emmm 两模板题串一块了 #include <bits/stdc++.h> using namespace std; i 阅读全文
posted @ 2019-12-19 21:05
小霜降
阅读(183)
评论(0)
推荐(0)
摘要：
首先，传送门：https://www.luogu.com.cn/problem/P4147 再讲一下题目大意：求图里最大矩阵且矩阵里全是F emmm 悬线法模板题 #include <bits/stdc++.h> using namespace std; int l[1005][1005],r[10 阅读全文
posted @ 2019-12-19 21:00
小霜降
阅读(134)
评论(0)
推荐(0)
摘要：
先是传送门：https://www.luogu.com.cn/problem/P1387 这题其实不一定要悬线法（主要是我一看到题目就想到了） 这题实质是要求图里最大正方形（没错，就是我之前的模板） 首先是暴力打法：求二维前缀和，再一波操作 二维前缀和：f[i][j]=f[i-1][j]+f[i][ 阅读全文
posted @ 2019-12-19 20:45
小霜降
阅读(211)
评论(0)
推荐(0)
摘要：
现在才开始写有关悬线法 我主要都是通过这大佬学的（我这里只有模板和题目）：https://www.cnblogs.com/Tony-Double-Sky/category/1335134.html 悬线法主要是用来求一个图里矩阵的最大面积 首先是预处理 int n,m,ans=0; cin>>n>> 阅读全文
posted @ 2019-12-19 20:37
小霜降
阅读(113)
评论(0)
推荐(0)
摘要：
最小生成树模板题 #include <bits/stdc++.h> using namespace std; struct node{ int u; int v; int w; }a[100005]; int fa[305],n,m,ans=0,tot=1; bool cmp(node x,node 阅读全文
posted @ 2019-12-06 21:09
小霜降
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号