题目传送门 分析： 先使用人类智慧进行构造 每个筐拆成三个点，相互连边 每个球向它可以放的筐拆成的三个点连边 如果一个筐半空，那么拆成的三个点会有两个以上没有和球匹配 那么它们自身能构成一个匹配 每个球都能放进去，求一下原图的最大匹配 答案就是最大匹配-球数 （又一次被开除人籍 一般图的最大匹配使用 ...
分类：
其他好文 时间：
2020-06-10 22:53:03
阅读次数：
75
题目传送门 分析： 同色点连通挺恶心的 要求全部点连通的话就可以直接斯坦纳树了 同色点连通满足还要考虑异色点可能会共用边使答案更小 于是尝试枚举一个颜色集合的点全部连通，形成斯坦纳树 然后把所有集合拼起来，形成斯坦纳森林 之中有一种方案一定是最小的 枚举子集的子集的子集复杂度是$O(4n)$ 总复杂 ...
分类：
其他好文 时间：
2020-06-10 22:49:49
阅读次数：
62
Contest Info 传送门 Solved A B C D E F G H I J K 8 / 11 Ø O - - Ø - Ø O O Ø O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Access Points 题意： 二维平面中给定$n$ ...
分类：
其他好文 时间：
2020-06-10 22:43:53
阅读次数：
227
前文传送门： 「Python 图像处理 OpenCV （1）：入门」 「Python 图像处理 OpenCV （2）：像素处理与 Numpy 操作以及 Matplotlib 显示图像」 「Python 图像处理 OpenCV （3）：图像属性、图像感兴趣 ROI 区域及通道处理」 「Python 图 ...
分类：
编程语言 时间：
2020-06-10 00:03:04
阅读次数：
96
从这里开始 传送门 说好的 agc 045 题解去哪了 Problem A 元旦老人与汉诺塔 直接状压每个盘子在哪个柱子，记忆化搜索即可。 时间复杂度 O(能过)。 Code #include <bits/stdc++.h> using namespace std; typedef bool boo ...
分类：
其他好文 时间：
2020-06-09 14:56:37
阅读次数：
60
涵盖知识点：思维 比赛链接：传送门 A - Matrix Game 题意： 两人博弈，依次在$01$矩阵中将某个$0$变为$1$，且该位置原本的行列中都不存在$1$。 题解： 记录行列中没有$1$的数量，取最小值判断奇偶性即可。 Accept Code： #include <bits/stdc++. ...
分类：
其他好文 时间：
2020-06-08 14:49:53
阅读次数：
86
数智时代，数据量呈现爆炸式增长，根据IDC预测，到2025年，全球数据将增长61%，达到175ZB。海量数据不仅带来了数据红利，也让企业的数据系统不堪重负，没有一款性能强大的数据库引擎傍身，何以洞悉数据背后的价值？ 面对海量数据，您常用的数据库系统或查询引擎有哪些？他们有哪些优势？在日常工作中遇到过 ...
分类：
数据库 时间：
2020-06-07 14:42:43
阅读次数：
115
最近刷题倒是没停，但是感觉大部分遇到的不是很适合拿来水博客，毕竟方法套路比较相似。年兄推荐下做了两道前缀和的题，感觉这类题型的思路很棒，也可以归纳成一个方法，故再来水一篇。题目均来自力扣Leetcode，传送门。 简单来说，前缀和适合于解决 连续，求和 相关的问题。遇到的问题如果包含相关要求，可以考 ...
分类：
其他好文 时间：
2020-06-07 10:43:59
阅读次数：
93
UOJ题目页面传送门 有一棵大小为$n$的树，根为$1$，节点$i$有一个权值$a_i$。支持$3$种$q$次操作： \(\texttt1\ x\ y\ v\)：令所有在路径$x\to y$上的点的权值增加$v$，保证$v=\pm1$； \(\texttt2\ x\ y\)：求路径$x\to y$上 ...
分类：
其他好文 时间：
2020-06-06 17:00:31
阅读次数：
53
题目传送门 分析： 一个路径的字符串能够重排序构成回文串当且仅当其中最多有一种字符数量为奇数 22种字符，按该种字符个数是否为奇数构成长度为22的二进制数 其中就只有23种情况符合要求 两条路径合并只需要按位异或了 对于每个点$x$，建立一个以从它开始向下延伸的路径的值作为下标的桶， 一个一个儿子地 ...
分类：
其他好文 时间：
2020-06-06 15:35:29
阅读次数：
68
