2018-Sp36-lyk

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.jpg,600px)]]

[http://10.71.10.90/pia/trac/wiki/2017-Sp171-team2 Legilimens]

[/wiki/2018-team3 返回Helianthus]

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001427]

== 流水账 ==
开场老顺序看题。lyk读了A，数论题丢给了heltion。一看B题，是个裸的最大权闭合子图，lyk上机敲了敲板子，'''B1y18'''。heltion猜了猜F题的结论，'''F1y28'''。jhguai上机签到，'''J1y36'''，'''I1y68'''。lyk上机写了写C的结论，发现过不了样例，heltion上机写A，发现做法有问题。lyk又推了推式子，然后上机乱试了几发C，过了样例就交，'''C1y95'''。lyk上机抄H的模板题，'''H1y105'''。heltion上机又试了试A，期间lyk跟jhguai讨论出了L，lyk上机写了一发，WA3。heltion发现了A题漏读的题意，'''A1y156'''。lyk发现了代码的傻逼错误地方，结果MLE5了两发。heltion说改成unorded_map试试，然后就过了，'''L4y159'''。之后尝试开E题，得到了网络流做法，但是不会求方案，尝试构造和随机均失败了。heltion写了一发G题的暴力，TLE了。
== 总结 ==
=== LYK ===

=== Jhguai  ===

=== Heltion ===

== 题解 & 补题 ==
 * A：存在0<x<p,(a^x^+b^x^)mod p=0是有解的充要条件,并且可以证明xp^k-1^是一个解

 * B：最大权闭合子图

 * C：

 * D：

 * E：用km算法可以说明二分图边能k染色的充要条件是度数都小于等于k,补全到k做k次完美匹配即可

 * F：由a[i]的性质贪心

 * G：位运算矩阵快速幂+大步小步

 * H：据说有结论/抄个Manhattan最小生成树

 * I：

 * J：模拟

 * K：找什么三元环搞一搞

 * L：目测出如果两个点不连通,这两个点的连通块大小只会比k大一点.

Legilimens

[/wiki/2018-team3 返回Helianthus]

http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001427

流水账

开场老顺序看题。lyk读了A，数论题丢给了heltion。一看B题，是个裸的最大权闭合子图，lyk上机敲了敲板子，B1y18。heltion猜了猜F题的结论，F1y28。jhguai上机签到，J1y36，I1y68。lyk上机写了写C的结论，发现过不了样例，heltion上机写A，发现做法有问题。lyk又推了推式子，然后上机乱试了几发C，过了样例就交，C1y95。lyk上机抄H的模板题，H1y105。heltion上机又试了试A，期间lyk跟jhguai讨论出了L，lyk上机写了一发，WA3。heltion发现了A题漏读的题意，A1y156。lyk发现了代码的傻逼错误地方，结果MLE5了两发。heltion说改成unorded_map试试，然后就过了，L4y159。之后尝试开E题，得到了网络流做法，但是不会求方案，尝试构造和随机均失败了。heltion写了一发G题的暴力，TLE了。

总结

LYK

Jhguai

Heltion

题解 & 补题

• A：存在0x+b^x)mod p=0是有解的充要条件,并且可以证明xp^k-1是一个解
• B：最大权闭合子图
• C：
• D：
• E：用km算法可以说明二分图边能k染色的充要条件是度数都小于等于k,补全到k做k次完美匹配即可
• F：由a[i]的性质贪心
• G：位运算矩阵快速幂+大步小步
• H：据说有结论/抄个Manhattan最小生成树
• I：
• J：模拟
• K：找什么三元环搞一搞
• L：目测出如果两个点不连通,这两个点的连通块大小只会比k大一点.

附加文件

• 1.jpg by lyk248289469