最近做题养成了一个不太好的习惯，习惯性的先去看discuss有没有坑，越是惧怕错误越可能出错，之后的锻炼，出错再去check discuss吧 简单的BFS #include <iostream> #include <algorithm> #include <queue> #include <str ...
分类：
其他好文 时间：
2021-04-21 12:34:23
阅读次数：
0
题目大意： 题目思路： 最朴素的方法就是暴力枚举两个答案，然后check取一个最大值就ok，时间复杂度O(N^2) 考虑一种比较好的做法 最小值最大化老二分的套路了 我们二分答案 考虑如何check 因为我们二分的mid是最小值，也就是小于这个值的数字，我们一定是用不到的 也就是如果剩下的数字中能够 ...
分类：
其他好文 时间：
2021-04-21 12:04:21
阅读次数：
0
定义与性质 \(\tt Prufer\) 序列用于建立起有标号无根树 / 有根树与序列的双射关系。 考虑对于一颗有标号无根树按如下方式生成一个长度为 \(n - 2\) 的序列（特别地，我们不考虑 \(n = 1\) 的情况）： 找到树中的叶子节点当中编号最小的节点，将其在树上连接的点写在序列末尾， ...
分类：
其他好文 时间：
2021-04-19 16:05:35
阅读次数：
0
## 1、简介### 1.1、什么是Mybatis- MyBatis 是一款优秀的**持久层框架**- 它支持定制化 SQL、存储过程以及高级映射。- MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数以及获取结果集。- MyBatis 可以使用简单的 XML 或注解来配置和映射原生类型 ...
分类：
其他好文 时间：
2021-04-19 15:58:37
阅读次数：
0
BFS可以延伸的应用变化繁多，这道题配合状态压缩共同解决，不过时空复杂度还可以进一步优化。 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include < ...
分类：
其他好文 时间：
2021-04-19 14:36:16
阅读次数：
0
枚举变量的内存布局 查看内存布局的方法 得到变量的内存地址 Xcode → Debug → Debug Workflow → View Memory → 输入内存地址 在下边栏 右击 点击 view memory of "" 普通枚举 enum TestEnum { case test1, test ...
分类：
其他好文 时间：
2021-04-15 12:07:55
阅读次数：
0
再次因为浮点数g++, c++编译器的问题WA，中间还因为reset没有改过来编译器无脑再WA了一次 这道题很适合Kruskal这种将最开始的联通森林，一点点聚合到一起成为一棵联通的最小生成树的想法，只不过，具体到这道题，是要将原先的p个森林，聚合成为s个森林，所以实现就非常简单了 #include ...
分类：
其他好文 时间：
2021-04-14 12:13:20
阅读次数：
0
给你$n$个色块，每个色块两端分别有一种颜色，并且每个色块都有一个权值，你可以将一个色块翻转，例如 $[col1\mid val\mid col2] \to [col2\mid val\mid col1]$，如果两个色块接触的两端颜色相同，就可以称这两个色块为一个序列，一个序列可能由多个色块构成，序... ...
分类：
其他好文 时间：
2021-04-14 11:56:47
阅读次数：
0
7-84 连续因子 (20 分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数 N（1<N ...
分类：
其他好文 时间：
2021-04-13 12:17:35
阅读次数：
0
Kruskal模板题，需要注意，这道题空间限制很严格，第一遍下意识的开了一个记录数组（因为一对节点之间允许多条路经，这里想着进行优化，不过弄巧成拙了，遇到了第一个MLE） #include <iostream> #include <algorithm> #include <queue> #inclu ...
分类：
其他好文 时间：
2021-04-13 11:44:47
阅读次数：
0
