2020-team2-049

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

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

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

= 概述 =

 solved: 5/13

 rank: 51

= 流水账 =

开场签到'''M1Y15'''，之后发现G是Pollard_Rho之后简单博弈，pb写完之后TLE了，yyc会了J，'''J1Y52'''，之后G通过各种提交和玄学优化发现瓶颈在Pollard_Rho，一番操作之后还是没有解决。

于是cxt去想I，之后'''I2Y109'''。G加了各种玄学优化之后还是没有什么用，于是换了个板子，居然过了，'''G10Y141'''。

之后讨论A之后发现A枚举似乎可行，但是又TLE，大胆猜测一下没时间了直接输出，然后就过了，'''A2Y168'''。虽然不会证明但是感性理解一下很有道理。之后cxt有事跑路了。

yyc想出了L的式子，但是两个人想了很久都没有想出符合精度的计算方法。

= 总结 =

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

=== Creatix： ===
中途跑路对不起.jpg

话说我的pollard-rho也就比最后那发慢了20%嘛，问题不大吧……

寒假总体打得比较随意。话说11！居然还挺小的……

=== yyc： ===
~~这里是总结~~

= 题解 =

 * A：

 * B：

 * C：

 * D：

 * E：

 * F：

 * G：

 * H：

 * I：注意到最多放2000个物品，简单dp

 * J：

 * K：

 * L：

 * M：

[/wiki/2020-team2 返回]

概述

solved: 5/13

rank: 51

流水账

开场签到M1Y15，之后发现G是Pollard_Rho之后简单博弈，pb写完之后TLE了，yyc会了J，J1Y52，之后G通过各种提交和玄学优化发现瓶颈在Pollard_Rho，一番操作之后还是没有解决。

于是cxt去想I，之后I2Y109。G加了各种玄学优化之后还是没有什么用，于是换了个板子，居然过了，G10Y141。

之后讨论A之后发现A枚举似乎可行，但是又TLE，大胆猜测一下没时间了直接输出，然后就过了，A2Y168。虽然不会证明但是感性理解一下很有道理。之后cxt有事跑路了。

yyc想出了L的式子，但是两个人想了很久都没有想出符合精度的计算方法。

总结

pb：

这里是总结

Creatix：

中途跑路对不起.jpg

话说我的pollard-rho也就比最后那发慢了20%嘛，问题不大吧……

寒假总体打得比较随意。话说11！居然还挺小的……

yyc：

这里是总结

题解

  • A：
  • B：
  • C：
  • D：
  • E：
  • F：
  • G：
  • H：
  • I：注意到最多放2000个物品，简单dp
  • J：
  • K：
  • L：
  • M：
附加文件