2016-C25-team1

从 Trac 迁移的文章

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

原文章内容如下：

||Run ID||Time||Size||Problem||Language||Result||Failed test||
||166||4:56:44||5188||I||g++0x||Wrong answer||3||
||163||4:30:21||5139||I||g++0x||Wrong answer||3||
||158||3:12:17||3287||B||g++0x||OK||N/A||
||155||2:51:42||2448||C||g++0x||OK||N/A||
||153||2:40:44||1398||A||g++0x||OK||N/A||
||148||1:51:31||1456||A||g++0x||Wrong answer||3||
||147||1:46:09||1387||A||g++0x||Wrong answer||3||
||145||1:38:49||2143||E||g++0x||OK||N/A||

比赛链接: http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001437

== 流水账 ==

== 总结 ==

== 题解 ==

=== A. BankCraft [sficiton] ===

多项式求逆。

http://picks.logdown.com/posts/189620-inverse-element-of-polynomial

=== J. Yet Another Binary Tree Problem [sfiction] ===

对所有子树单独做一遍 DP。设 f[i][mask] 为走到第 i 层，操作序列为 mask 是否必胜。i 从大到小转移。最底部的状态另外计算，cnt[i][mask] 表示从点 i 出发走到底，操作序列为 mask 所访问点数。

== 补题 ==

DFGHI ~~J~~

=== sfiction ===

 * Unaccepted: J
Run IDTimeSizeProblemLanguageResultFailed test
1664:56:445188Ig++0xWrong answer3
1634:30:215139Ig++0xWrong answer3
1583:12:173287Bg++0xOKN/A
1552:51:422448Cg++0xOKN/A
1532:40:441398Ag++0xOKN/A
1481:51:311456Ag++0xWrong answer3
1471:46:091387Ag++0xWrong answer3
1451:38:492143Eg++0xOKN/A

比赛链接: http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001437

流水账

总结

题解

A. BankCraft [sficiton]

多项式求逆。

http://picks.logdown.com/posts/189620-inverse-element-of-polynomial

J. Yet Another Binary Tree Problem [sfiction]

对所有子树单独做一遍 DP。设 f[i][mask] 为走到第 i 层，操作序列为 mask 是否必胜。i 从大到小转移。最底部的状态另外计算，cnt[i][mask] 表示从点 i 出发走到底，操作序列为 mask 所访问点数。

补题

DFGHI J

sfiction

  • Unaccepted: J