2018-Sp33-lyk

从 Trac 迁移的文章

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

原文章内容如下:

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

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

[/wiki/2018-team3 返回Helianthus]

[https://vjudge.net/contest/255044#overview]

== 流水账 ==

== 总结 ==
=== LYK ===
图论可以计数

=== Jhguai  ===

=== Heltion ===


== 题解 & 补题 ==
 * ~~D~~: 三元环计数,得根据对称性缩减规模卡常,细节比较多
 * ~~G~~: 最小割:构造出线性的n条路线,使得m种选择对应一种割;再将k条限制转化为路径之间的inf边。

Legilimens

[/wiki/2018-team3 返回Helianthus]

https://vjudge.net/contest/255044#overview

流水账

总结

LYK

图论可以计数

Jhguai

Heltion

题解 & 补题

  • D: 三元环计数,得根据对称性缩减规模卡常,细节比较多
  • G: 最小割:构造出线性的n条路线,使得m种选择对应一种割;再将k条限制转化为路径之间的inf边。
附加文件