ThinkSpirit2021寒假集训专题一题解

专题1题解
A：照题意模拟qs：看清楚题目要求的输出顺序
代码：https://paste.nugine.xyz/ptnybhi1/
B:题意：对于二开始的数列每次操作对从第k个存在的数开始没隔K隔删掉一个
思路：直接暴力模拟找到3000个答案中最后一个。然后将模拟规模改成找到的这个数就AC了
代码：https://paste.nugine.xyz/cdruyjdq/
C：高精度乘法+高精度摸鱼（模余）
D：字典树加格式输出
难点：如何将一个字符串影射成一个点建树目前还在研究中
E：数据规模过小，穷举2n（最多18）位二进制即可
代码：https://paste.nugine.xyz/cfndr4qe/
F:纯模拟
G：深搜题注意E是空本质上不是个求注意分奇偶讨论六个方向
代码：https://paste.nugine.xyz/ggxk4jag/
H：纯模拟
I：模拟加二进制操作
J：纯模拟注意行末空格文末回车
K：双向链表注意4操作不能暴力反向会退化成n方（用fx统计翻转次数，次数为奇数是1操作和2操作互换即可）
代码：https://paste.nugine.xyz/ftgc5nra/
L：找到最后一个错位x，忽视所有r小于x的输入即可
代码：https://paste.nugine.xyz/7e7umioq/
M：先暴力找规律
N：拆分所有非1的因子，同一因子个数最大的就是数列长度
O：只要发现一个事实，任意情况下答案不可能大于二。之后就简单了
P：顺序扫描看是将这段空地全部补满（相当于接到上一段雷区）还是直接单独炸掉那个核算qs：有一个数据该城市就是空地
Q：模拟每一步的可行区间与限制区间取交集即可
By：张逸凡
QQ：1113465232
（由于代码展示期限是三天需要代码QQ联系）