"cf" "luogu" 这题$prim$和$kruskal$似乎都不可做,考虑$Boruvka$算法,维护一堆连通块,对于每个连通块每次找出其他连通块和它的最小权值的边,然后只用这些边合并连通块,首先这样子做是对的,因为参考$prim$,连通块应该用最小权的边和其他连通块合并,并且每次合并连通块数 ...
分类：
其他好文 时间：
2019-10-05 00:53:59
阅读次数：
62
0x01 简介 一个用于伪造ip地址进行爆破的BurpSuite插件，burpsuite伪造ip可用于突破waf及进行安全规则绕过等场景。 0x02 功能 伪造指定ip 伪造本地ip 伪造随机ip 随机ip爆破 0x03 安装与使用 安装 下载fakeIP.py：https://github.com ...
分类：
Web程序 时间：
2019-10-04 16:58:02
阅读次数：
1007
Let's call (yet again) a string good if its length is even, and every character in odd position of this string is different from the next character (t ...
分类：
其他好文 时间：
2019-10-04 11:09:08
阅读次数：
90
题目链接：传送门 思路： 由于只能翻转一次子串，就相当于找出两个不连续的子串，把在后面的一个子串翻转过来，和第一个子串拼接。 因为题目仅要求子串中的字符不重复，所以字符的先后顺序无关，翻转的操作就相当于： 选出两个不连续的子串，且他们没有相同的字符，两个子串的长度之和就是答案的一种可能。 题目中反复 ...
分类：
其他好文 时间：
2019-10-03 18:05:35
阅读次数：
117
题目链接：https://www.luogu.org/problem/CF1203D2 题意：给你两个字符串s,t（长度为2e5），保证t是s的子序列，求问最大能在s中删子串的长度，且保证删后t还是s的子序列 分析：先求pre和last两个数组，分别保存最左边的满足t的子序列后最右边的满足t的子序列 ...
分类：
其他好文 时间：
2019-10-02 20:45:37
阅读次数：
81
算是一题普通数论+思维题吧。 大概很多人是被题意绕晕了。 思路： 首先常规操作求出X的质因子。 然后题目要求的是，X的每个质因子p，在g(i,p)的连乘。i∈[1,n]； 我们转换下思维，不求每一个g(i,p)中最终是哪些 p的幂次，而是反求 每个p的幂次对结果的贡献。 显而易见，p^k在1~n的出 ...
分类：
其他好文 时间：
2019-09-30 22:09:09
阅读次数：
124
目录： 【0】实验需求 级联复制，201为主库，202为从库/同时为203的主库，203为202的从库【1】实验环境 级联：A->B->C 实践思路： （1）直接拿A的xtrabackup的全备到 B和C 还远即可 （2）然后设置gtid_purged，最后change master 即可；【2】操 ...
分类：
数据库 时间：
2019-09-30 20:04:16
阅读次数：
136
正解:最小生成树 解题报告: 传送门$QwQ$ 发现$Kruskal$和$Prime$都不太可做,于是考虑$B$算法. 先大概港下$B$算法的流程趴$QwQ$.大概就,每次对每个联通块找到最近的联通块,连边.一直做下去就好.因为每次联通块个数至少会减少二分之一,所以最多做$logn$次. 然后现在来 ...
分类：
其他好文 时间：
2019-09-30 18:11:20
阅读次数：
69
传送门 不妨设 $1$ 号点在集合 $1$ 里 那么对于其他点，有且只有所有和 $1$ 没有边的点都在集合 $1$ 里 考虑不在集合 $1$ 的任意一个点 $x$ ，不妨设它在集合 $2$ 里 那么所有不在集合 $1$ 的，和 $x$ 没有边的点都在集合 $2$ 里，剩下的点都一定在集合 $3$ 里 ...
分类：
其他好文 时间：
2019-09-30 15:09:34
阅读次数：
91
传送门 当然是考虑 $n$ 的每个质数 $p$ 对答案的贡献 考虑 $p^k$ 在 $[1,m]$ 中出现了几次，显然是 $\left \lfloor \frac{m}{p^k} \right \rfloor$ 次 那么对于 $p^k$ ，它目前的贡献就是 $p^{\left \lfloor \fr ...
分类：
其他好文 时间：
2019-09-30 14:28:41
阅读次数：
69
