2020-team2-087

从 Trac 迁移的文章

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

原文章内容如下:

[/wiki/2020-team2 返回]

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

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

= 概述 =

 solved: ??/??

 rank: ??

= 流水账 =

今天双打

= 总结 =

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

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

= 题解 =

 * A:仙人掌。// TODO

 * B:

 * C:答案是调和级数范围的,后面的只要预处理奇偶位置连续两个的第一次出现在哪就能快速判断胜负

 * D:签到。直接dp,然而卡空间,需要滚,可恶。

 * E:无非就是用力讨论一下。

 * F:二分角度,然后每个点的可行区域是个圆,然后判圆有没有交。可以加强到n=1e5(二分一条中线)

 * G:枚举每种质因子是a顶到的还是b顶到的,然后meet-in-the-middle处理第一个超过a的数。

 * H:签到。枚举左端点,右端点的范围可以用两个单调队列维护。

 * I:只能撤销不能删除的莫队。

 * J:直接KM。费用流会TLE

 * K:构造题,不知道怎么分析。手动尝试各种情况,找出一种合法的情况。

 * L:

 * M:

[/wiki/2020-team2 返回]

概述

solved: ??/??

rank: ??

流水账

今天双打

总结

pb:

这里是总结

Creatix:

这里是总结

题解

  • A:仙人掌。// TODO
  • B:
  • C:答案是调和级数范围的,后面的只要预处理奇偶位置连续两个的第一次出现在哪就能快速判断胜负
  • D:签到。直接dp,然而卡空间,需要滚,可恶。
  • E:无非就是用力讨论一下。
  • F:二分角度,然后每个点的可行区域是个圆,然后判圆有没有交。可以加强到n=1e5(二分一条中线)
  • G:枚举每种质因子是a顶到的还是b顶到的,然后meet-in-the-middle处理第一个超过a的数。
  • H:签到。枚举左端点,右端点的范围可以用两个单调队列维护。
  • I:只能撤销不能删除的莫队。
  • J:直接KM。费用流会TLE
  • K:构造题,不知道怎么分析。手动尝试各种情况,找出一种合法的情况。
  • L:
  • M: