2017-Sp259-team2

从 Trac 迁移的文章

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

原文章内容如下：

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

== 流水账 ==
疯狂写线段树主席树什么的...然后最后让sub去筛，然后自闭了。没想好没没空做G了。
=== chenjb ===
感觉这套题有点old有点垃圾....学到了G，感觉fzu做法很漂亮。
=== oipotato ===

=== subconscious  ===

== 题解 == 
 * A：暴力最小表示法检查，暴力dp。

 * B：n>=3 no，否则判一下。

 * C：高度相同的人一起考虑，维护前面每个价格的和，每次暴力O(200)计算，

 * D：输出p+k个0补满位置。

 * E：离散化后线段树上二分

 * F：维护当前所有区间的最后一次修改时间，每一次一个新区间会吃掉一个区间，然后需要知道一些区间在一些时间差内能长到顶的人和和数量，这个东西要离线，每个区间的增删是O(n)的。

 * G：cjb

 * H：数位dp，记录与a和b的关系，a&b和c的关系，a xor b和c的关系。

 * I：枚举k，有2k-1个自由元，强制枚举第一个行的自由元为0的位置，注意一定要存在，全部加起来。

 * J：模拟。

 * K：分成4x+1和4x+3，2种质数算出sqrt个前缀和，然后min25。

流水账

疯狂写线段树主席树什么的...然后最后让sub去筛，然后自闭了。没想好没没空做G了。

chenjb

感觉这套题有点old有点垃圾....学到了G，感觉fzu做法很漂亮。

oipotato

subconscious

题解

• A：暴力最小表示法检查，暴力dp。
• B：n>=3 no，否则判一下。
• C：高度相同的人一起考虑，维护前面每个价格的和，每次暴力O(200)计算，
• D：输出p+k个0补满位置。
• E：离散化后线段树上二分
• F：维护当前所有区间的最后一次修改时间，每一次一个新区间会吃掉一个区间，然后需要知道一些区间在一些时间差内能长到顶的人和和数量，这个东西要离线，每个区间的增删是O(n)的。
• G：cjb
• H：数位dp，记录与a和b的关系，a&b和c的关系，a xor b和c的关系。
• I：枚举k，有2k-1个自由元，强制枚举第一个行的自由元为0的位置，注意一定要存在，全部加起来。
• J：模拟。
• K：分成4x+1和4x+3，2种质数算出sqrt个前缀和，然后min25。

附加文件

• 1.png by chenjb