2020-team2-085

从 Trac 迁移的文章

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

原文章内容如下:

[/wiki/2020-team2 返回]

[[Image(Rank.png,1000px)]]

[[Image(Submissions.png,1000px)]]

= 概述 =

 solved: ??/??

 rank: ??

= 流水账 =

和yzc一起打的,被带飞了。

B教练nb!!

这天刚好是我们组的题目,所以我在开场声称自己会了一道没人过题目后一直在逃避写题,xs

= 总结 =

=== pb: ===
~~这里是总结~~

=== Creatix: ===
~~这里是总结~~

= 题解 =

 * A:线段树维护置换

 * B:模板,map维护V字形函数的和

 * C:sb构造签到题,cxt又构造了一万年。

 * D:dp出每个数被删除的轮数,二分后用树状数组查询

 * E:状压BFS

 * F:基环树倍增

 * G:比较大的时候答案只有8,剩下发现是斐波那契和斐波那契前缀和,矩阵快速幂

 * H:简单dp

 * I:

 * J:签到

 * K:理智分析表达式,然后发现可以hash维护。

 * L:sb模板题,线段树优化建边 two-set。记得一个点必选则将不选连向选。

 * M:

[/wiki/2020-team2 返回]

概述

solved: ??/??

rank: ??

流水账

和yzc一起打的,被带飞了。

B教练nb!!

这天刚好是我们组的题目,所以我在开场声称自己会了一道没人过题目后一直在逃避写题,xs

总结

pb:

这里是总结

Creatix:

这里是总结

题解

  • A:线段树维护置换
  • B:模板,map维护V字形函数的和
  • C:sb构造签到题,cxt又构造了一万年。
  • D:dp出每个数被删除的轮数,二分后用树状数组查询
  • E:状压BFS
  • F:基环树倍增
  • G:比较大的时候答案只有8,剩下发现是斐波那契和斐波那契前缀和,矩阵快速幂
  • H:简单dp
  • I:
  • J:签到
  • K:理智分析表达式,然后发现可以hash维护。
  • L:sb模板题,线段树优化建边 two-set。记得一个点必选则将不选连向选。
  • M: