2020-team1-C003

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 7/12  dirt: 53%
rank: 32
[[Image(Rank.png,800px)]]

== 流水账 ==

== 总结 ==
在路上了
== 题解 ==
A: 调整法构造，初始全2，每次把把前面某个2变成1或者把后若干个数+x把前面1全变成2
B: 二维ST表，每次查询找出不超过6个矩形中不超过6n条边重新求最小生成树，时限比较紧
C: 相邻取lcm再判gcd是否合法
D: 分类讨论。。。。。。。。。。。。。。。。。。。。。。。。。
E: '''这是个构造题'''，平衡7进制，最终选出的数为1 2 3 7 49 343 2401 16807 117649 823543 5764801 40353607
F: 
G: 字符串操作+floyd，hash可能会T
H: 贪心
I: 枚举第一个球可能在按钮上的时间点，对每个尝试用dfs或匈牙利跑完美匹配，3000^3^匈牙利只需要0.2s
J: 观察到GF_2_上的多项式和异或之类的东西差不多同构，所以搞个类似gcd的东西再拿线段树维护就可以了
K: 
L: dp

[/wiki/2020-team1 返回]

概述

solved: 7/12 dirt: 53%

rank: 32

流水账

总结

在路上了

题解

A: 调整法构造，初始全2，每次把把前面某个2变成1或者把后若干个数+x把前面1全变成2

B: 二维ST表，每次查询找出不超过6个矩形中不超过6n条边重新求最小生成树，时限比较紧

C: 相邻取lcm再判gcd是否合法

D: 分类讨论。。。。。。。。。。。。。。。。。。。。。。。。。

E: 这是个构造题，平衡7进制，最终选出的数为1 2 3 7 49 343 2401 16807 117649 823543 5764801 40353607

F:

G: 字符串操作+floyd，hash可能会T

H: 贪心

I: 枚举第一个球可能在按钮上的时间点，对每个尝试用dfs或匈牙利跑完美匹配，30003匈牙利只需要0.2s

J: 观察到GF_2_上的多项式和异或之类的东西差不多同构，所以搞个类似gcd的东西再拿线段树维护就可以了

K:

L: dp

附加文件