前文传送门： 「Python 图像处理 OpenCV （1）：入门」 「Python 图像处理 OpenCV （2）：像素处理与 Numpy 操作以及 Matplotlib 显示图像」 「Python 图像处理 OpenCV （3）：图像属性、图像感兴趣 ROI 区域及通道处理」 「Python 图 ...
分类：
编程语言 时间：
2020-07-11 09:33:27
阅读次数：
56
拓扑排序，bitset~[JSOI2015]最小表示 传送门 题意：在有向无环图中删尽可能多的边，使图连通性不变，输出最大数量。 题解：写这题主要就是学一下bitset的用法，首先如果一个x到y的边可以删的话，说明从x到y有别的路可以走，从此还可以想到解此题的一个关键，如y可以到z，然后x连着y与z ...
分类：
编程语言 时间：
2020-07-11 09:14:51
阅读次数：
47
题目传送门 分析： 暴力DP无法通过，考虑按横坐标进行分治 假设目前分治区间中点为$mid$，沿这一列将矩形划分成两份，如果一次询问两端分别在两边，那么其路线一定经过$mid$这一列上的某一点 设$f[x][y][k]=0/1$表示$(x,y)\(能否走到\)(k,mid)$ 最后答案只需要判断是否 ...
分类：
其他好文 时间：
2020-07-09 15:06:31
阅读次数：
73
字符串算法~KMP 有个视频讲的挺好的： 传送门 首先给一个字符串s，与另外一个字符串q，判断q是否是s的子串。 如何判断，先考虑暴力判断，枚举s字符串的每一位作为开头与q比较是否与q的每一位都相同，不相同及时break进入q的下一位继续从头开始比较，这样暴力判断其实也很快，一般情况下与KMP也没差 ...
分类：
编程语言 时间：
2020-07-09 09:23:19
阅读次数：
70
原题传送门 序 啊又是勤奋学习的一天...... 这种mo题目能做出来纯靠感觉。 样例分析 样例输入给了组3、4、5的勾股数，而输出正好是三向量加和为0时的答案。 嗯我好像感觉到了什么...... 于是用余弦定理计算三个角出内积，再特判一下两边之和小于等于第三边： #include<bits/std ...
分类：
其他好文 时间：
2020-07-08 22:58:08
阅读次数：
80
原题传送门 题解一堆$O(n)$算法真给我看傻了。 考虑$10=2*5$，因子2肯定更多，所以计算因子5的个数即可。 从5到n这$n-5+1$个数的阶乘里面，都各自含有一个因子$5=1*5$。 从10到n这$n-10+1$个数的阶乘里面，都各自含有一个因子$10=2*5$。 故因子5的总个数为$(n ...
分类：
其他好文 时间：
2020-07-08 19:44:32
阅读次数：
48
题目传送门 题目大意 给出一个$n$个数的序列$a_{1,2,..,n}$，可以选$n$次，每次可以选与上次选的相同的数，问对于$\forall p\in[0,n-1]$满足选出来的数进行十进制不进位加法结果为$p$的方案数。答案对$2^{58}$取模。 思路 乍一看，这是一道$k=10$的$k$进 ...
分类：
其他好文 时间：
2020-07-08 12:56:43
阅读次数：
44
前言 Redis作为一个优秀的nosql数据库，能快速读取数据，非常值得我们去学习 SpringBoot也对Redis提供非常友好的整合，那么还等什么，撸起袖子就是干 下载Redis Redis作为一款开源的软件，下载方式也极为简单，可以从Github下载window版本直接解压 传送门：Redis ...
分类：
编程语言 时间：
2020-07-08 00:57:06
阅读次数：
84
传送门 和我上一篇博客的思路很像，区别在于每一个任务的$s_i,e_i$不一样，这题的$e_i - s_i$很大，所以无法直接全部进行建立 那么考虑对其进行离散化，也就是或对于区间[l,r]的作为一个结点，然后按照前面的方法去建立 对于第一层边的建立，容量就是烤肉数 * 单个烤肉的时间 第二层边的建 ...
分类：
其他好文 时间：
2020-07-07 15:00:03
阅读次数：
68
Description 传送门 Solution 注意到$DFS$的时候每次选择一个$DFS$树的子树后必然会走所有子树中的节点，所以原问题变成所有子树内的顺序乘子树外的顺序。 这样可以将还没有经过的节点状压，进行记忆化搜索。$DFS$树的子树个数就是去掉当前点之后的连通块个数，用并查集维护即可。 ...
分类：
其他好文 时间：
2020-07-07 13:32:39
阅读次数：
62
