一、写在前面 之前写的爬虫都是单机爬虫，还没有尝试过分布式爬虫，这次就是一个分布式爬虫的初体验。所谓分布式爬虫，就是要用多台电脑同时爬取数据，相比于单机爬虫，分布式爬虫的爬取速度更快，也能更好地应对IP的检测。本文介绍的是利用Redis数据库实现的分布式爬虫，Redis是一种常用的菲关系型数据库，常 ...
分类：
编程语言 时间：
2019-08-19 09:54:32
阅读次数：
118
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 首先恭喜swk今天翻车！ “小心大样例演你。”——天祺鸽鸽 果然swk今天被大样例演死了，天祺鸽鸽诚不欺我！ A 这题标程是前几天ACM赛的双栈背包…… 然而可以排序之后直接背包，$O(nm)$随便过（ B 菜 swk 菜 发现答 ...
分类：
其他好文 时间：
2019-08-19 09:51:06
阅读次数：
85
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 dlstql，wsl A $10pts:$ $a=100,T=100$，对每个排列构造一个反的，一步到位即可。 $20pts:$ $a=50$，构造$1$和所有元素交换的排列，实现交换$(v,u)$可以令两者分别与$1$交换，选择 ...
分类：
其他好文 时间：
2019-08-19 09:45:20
阅读次数：
57
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 “正睿从来没有保证，模拟赛的题目必须原创。” “文案不是我写的，有问题找喵老师去。”——蔡老师 A ~~R爷再次翻车，搞出来了一道六年前的CF题。~~ $100pts:$ 然而不是原题也很简单，斜率优化板子，单调队列搞一下就完事了 ...
分类：
其他好文 时间：
2019-08-19 09:44:47
阅读次数：
60
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 A $21pts:$ 随便枚举，随便爆搜就好了。 $65pts:$ 比较显然的dp，设$f_{i,j,k}$表示在子树$i$中，两个赞助商分别选了$j,k$个的最优解。 对枚举的上下界卡的紧一点，按照树上背包的聚合分析，复杂度是$ ...
分类：
其他好文 时间：
2019-08-19 09:43:56
阅读次数：
99
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 “我发现问题的根源是大家都不会前缀和。”——敦爷 A ~~敦爷spj写错了，差点把蒟蒻swk送走~~ $50pts:$ 考虑不输出方案怎么做。显然是树形dp。 设$f_{i,j,\{0/1/2\}}$表示$i$的子树中，有$j$条 ...
分类：
其他好文 时间：
2019-08-19 09:26:43
阅读次数：
91
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 A $20pts:$ 枚举操作序列然后暴力跑，复杂度$O(6^n)$。 $[50,80]pts:$ 枚举改成dfs，每层操作后还原。复杂度$O(3^n)$。 全0或全1可以直接返回。 写法优秀可以过$80pts$。 $100pts ...
分类：
其他好文 时间：
2019-08-19 09:19:55
阅读次数：
67
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 A $70pts:$ 维护一个栈，从一侧向另一侧扫描，如果新加入的元素与当前栈顶相同，则出栈，否则进栈。显然一个子串是括号序列，当且仅当栈为空。 枚举起点，暴力模拟即可。复杂度$O(n^2)$。 $100pts:$ 对于一个右端点 ...
分类：
其他好文 时间：
2019-08-19 09:19:07
阅读次数：
74
写在前面 dls：“我不会数据结构，但是APIO的数据结构场我写了，还是蛮简单的。” T1 "CF643G" Sol: 有一个$O(n\log^2n)$的做法：假设将区间排好序，取六等分点，则答案一定覆盖了若干点，求区间第$k$大即可。 ~~然而会TLE~~ 定义绝对众数为区间中出现超过一半的数。 ...
分类：
其他好文 时间：
2019-08-19 09:18:39
阅读次数：
105
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 “这应该是正睿OI历史上第一次差评破百的比赛。” “这说明来正睿集训的人越来越多了。” “我很不能理解差评，因为在比赛开始前就有超过$40$个差评了。” 天祺鸽鸽nb！ A “这题标程是线性的，可是为什么没有出$5\times 1 ...
分类：
其他好文 时间：
2019-08-19 09:15:38
阅读次数：
74
