再次因为浮点数g++, c++编译器的问题WA，中间还因为reset没有改过来编译器无脑再WA了一次 这道题很适合Kruskal这种将最开始的联通森林，一点点聚合到一起成为一棵联通的最小生成树的想法，只不过，具体到这道题，是要将原先的p个森林，聚合成为s个森林，所以实现就非常简单了 #include ...
分类：
其他好文 时间：
2021-04-14 12:13:20
阅读次数：
0
#include<iostream> #include<algorithm>//sort头文件 using namespace std; struct student{ int theta;//阈值 int result;//结果 }; bool compare(student a,student ...
分类：
编程语言 时间：
2021-04-12 11:39:49
阅读次数：
0
A. Déjà Vu 题意：就是问能否加上字母a，使得字符串不中心对称 思路：只有一种情况不能加入，就是全部是a，剩下的都可以满足，找a的位置就找哪个字母不是a，然后让它的对称位置是新加的这个a 代码： 1 #include<iostream> 2 #include<algorithm> 3 #in ...
分类：
其他好文 时间：
2021-04-10 13:37:05
阅读次数：
0
I.III.CF1009F Dominant Indices 大约一年前，我曾用线段树合并硬刚过了这题，现在是正解。 可以设 \(f_{i,j}\) 表示 \(i\) 子树中深度为 \(j\) 的点的数量。于是直接长剖优化即可。时间复杂度 \(O(n)\)。 虽然因为我极其垃圾的实现导致还没有线段树 ...
分类：
其他好文 时间：
2021-04-10 12:52:09
阅读次数：
0
问题背景： MySQL服务启动失败 协助启动数据库时发现日志中大量的表空间文件异常的错误信息 1 [ERROR] [MY-011971] [InnoDB] Tablespace 'innodb_undo_001' Page [page id: space=4294967279, page numbe ...
分类：
数据库 时间：
2021-04-08 13:14:37
阅读次数：
0
题目链接：https://www.acwing.com/problem/content/275/ 思路：首先要知道一个性质 : 一定存在一组最优解b[i] 使得每个b[i]都在a[i] 中出现过 证明略 然后考虑dp[i][j] 代表前i个a[i] 一定匹配好 且b中最后一个数是b[j] 的最小值 ...
分类：
其他好文 时间：
2021-04-08 12:57:12
阅读次数：
0
问题原因：使用存储的旧账户访问新的git仓库 1. Linux 检查~/.git-credentials 修改或删除其中的旧的账户密码，新打开命令行窗口重新push 2. MAC 是cmd + space 搜索钥匙串访问，找到github能看到保存的账户和密码 3. WINDOWS 控制面板->所有 ...
分类：
其他好文 时间：
2021-04-07 11:37:54
阅读次数：
0
XXX.[HDU3151]Cave Crisis 一眼看上去跟XII.[ABC181F]Silver Woods完全一致，因此考虑一样的思路。 于是我们现在问题变为求出两个多边形间的距离。 首先先考虑如何判断它们是否有交。有交只有一种可能，就是边有交。于是我们枚举两个多边形所有的边，然后判断它们是否 ...
分类：
其他好文 时间：
2021-04-07 10:57:21
阅读次数：
0
有一个集合$\{1,2,..,n\}$，问有多少种方式选出它的若干个不同的子集，满足每种元素至少出现两次。 ...
分类：
其他好文 时间：
2021-04-06 15:17:13
阅读次数：
0
supervisor组件 1.supervisord supervisord是supervisor的服务端程序。 干的活：启动supervisor程序自身，启动supervisor管理的子进程，响应来自clients的请求，重启闪退或异常退出的子进程，把子进程的stderr或stdout记录到日志文 ...
分类：
其他好文 时间：
2021-04-06 15:12:08
阅读次数：
0
