swiftqwq

摘要： 简要题意： 给你一个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 阅读全文

摘要： 本人坐标JL,初一 考后 upd ： 我参加的第二届 CSP(NOIP) 怎么就出现了 CSP(NOIP) 历史上的第一&二道黑题啊 Day -1 打了高斯消元和最小表示法的板子 本来还想打个网络流，觉得不会考就没有打 在洛谷一查发现NOIP没考过几道数论题 Day 1(CSP-S) 解压密码：“认 阅读全文

摘要： 这篇题解和 @cosmicAC 的思路一样，只是他给出的统计空格数的方式是错误的 经过我的上网查找尝试,有了下面的代码 十五行A黑题 代码: #include<bits/stdc++.h> using namespace std; int main(){ system(R"( read a for 阅读全文

摘要： 这道题用什么三分套三分、模拟退火算法啊，明明暴力都可以过 很显然，从A走到D的最短路一定是在AB上走一段，在平面上走一段，再在CD上走一段，所以我们就可以枚举在AB走上的长度和在CD走上的长度 所以我们之间把AB和CD分成5000段，枚举走了几段就可以了 另外还要注意A，B点可能重合 代码： #pr 阅读全文

摘要： 我们先求出来所有可能的方案，共有 C(l+3,3)C(l+3,3)C(l+3,3) 种（插板法），再减去不合法的方案数 不合法的方案数要分三类讨论，aaa 为最长边; bbb 为最长边; ccc 为最长边;对于每一种情况，枚举给最长边加多少长度，然后求出剩下的长度（注意，需要和c+i−a−bc+i- 阅读全文

摘要： 一道很简单的字典树模版题 字典树是什么? 简单的说，字典树就是把很多个字符串合并在一起，如下图一样的树，详细建立的方法可以看我的代码 我们把所有的电话号码建成一颗字典书，在插入的过程住如果发现有结束标记，或者结束时发现这个节点还有儿子，就输出NONONO，如果没有发现这种情况就输出YESYESYES 阅读全文

摘要： 我们可以发现，如果一头牛在三张照片中在另一头牛的前面，那么它在原生序列中就在另一头牛的前面，因为一头牛只有一次机会在一张照片中改变自己和另一头牛的相对位置，在下一张照片中就必须要回去。 所以代码就很好写了,我们用map记录每头牛在每一张照片中的位置，然后给任意一张照片排序，比较的时候就按上文的方法就 阅读全文