2019-Sp059-lyk

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.png,700px)]]

[[Image(2.png,700px)]]

[[Image(3.png,700px)]]

[wiki:2019-team2 返回Runespoor]


[https://codeforces.com/gym/102040 contest]

== 流水账 ==


== 总结 ==

'''zqq: ''' 这套题很需要板子，F题是树链求交的板子，I是三维几何的基本板。没有板子就会很痛苦，我们I没有

            H卡了很久不太应该，仔细想想想到形状不变，即循环节是置换环大小的lcm

            题目很良心，时限很大，不卡常。

            A题没有想到不太应该，利用性质缩小范围的思路挺常见的。

            B题虽然代码短，但是写错了讨论一下可能调得更快。

            '''这个月去把模板整理全面，巩固一些基本的知识点，比学新的东西更重要'''

=== 题解 ===

* A : 观察到有用的数不会很多，可以写一个搜索或者猜一下，发现上界是72。然后n^4 dp，求出长度和平均数之后，字典序从前到后贪心。

* D

* G : 点分，对每个点分中心是一个区间RMQ，但是要先二分求左右端点，复杂度O(n * logn^2^) , 常数很小

=== 补题 ===

 * A : [zqq]

 * D : [lyk]

返回Runespoor

contest

流水账

总结

zqq: 这套题很需要板子，F题是树链求交的板子，I是三维几何的基本板。没有板子就会很痛苦，我们I没有

H卡了很久不太应该，仔细想想想到形状不变，即循环节是置换环大小的lcm

题目很良心，时限很大，不卡常。

A题没有想到不太应该，利用性质缩小范围的思路挺常见的。

B题虽然代码短，但是写错了讨论一下可能调得更快。

这个月去把模板整理全面，巩固一些基本的知识点，比学新的东西更重要

题解

  • A : 观察到有用的数不会很多，可以写一个搜索或者猜一下，发现上界是72。然后n^4 dp，求出长度和平均数之后，字典序从前到后贪心。
  • D
  • G : 点分，对每个点分中心是一个区间RMQ，但是要先二分求左右端点，复杂度O(n * logn2) , 常数很小

补题

  • A : [zqq]
  • D : [lyk]
附加文件