摘要：简要题意： 给你一个01矩阵，从中识别出一个表达式（0~9、+、-、*、/、(、) )并求值 字符有旋转 有随机噪点 1.降噪 如果不降噪会影响图片的识别效果，而且我们很容易发现噪点连成一个很大的联通块基本是不可能的，所以我们可以通过 flood-fill 求出每一个联通块，并删掉所有大小<100的 阅读全文

摘要：首先tarjan求割点和边双联通分量，然后对于每一个边双联通分量: 若没有割点 需要建两个出口，在任意两个位置即可。 若有一个割点 需要建一个出口，不在割点即可。 若有两个以上的割点 无需建出口。 code: #include<bits/stdc++.h> #define int long long 阅读全文

摘要：首先tarjan求割点和边双联通分量，然后对于每一个边双联通分量: 若没有割点 需要建两个出口，在任意两个位置即可。 若有一个割点 需要建一个出口，不在割点即可。 若有两个以上的割点 无需建出口。 code: #include<bits/stdc++.h> #define int long long 阅读全文

摘要：ODT 模版题 1.什么是ODT ODT是一种基于set 在有区间赋值操作，且是随机数据下复杂度有保证 的数据结构，可以维护很多东西（因为操作基本都是暴力）。 2.ODT的实现 1.split ODT使用 set 维护数值相同的区间，当数值发生改变时，就需要把一个区间查看，使用set.lower_b 阅读全文