2018-Sp57-lyk

从 Trac 迁移的文章

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

原文章内容如下：

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

[/wiki/2018-team3 返回Helianthus]

[https://codeforces.com/gym/101955]

== 流水账 ==

== 总结 ==
=== LYK ===
啥也不会，回去学一学生成函数和fwt

=== Heltion ===

=== Jhguai  ===

== 题解 & 补题 ==
 * I ：听claris说有O(logn)的DP，牛牛！我只会FWT。先预处理出任意一组boys和girls的不同abs不同异或值，按照abs前缀和一下。然后枚举max(abs)，三组异或值做一下fwt，再小小地容斥一下，最后累加一下即可。
 * M : 生成函数前缀积求区间背包答案。生成函数除法转换成乘法即可。

[/wiki/2018-team3 返回Helianthus]

https://codeforces.com/gym/101955

流水账

总结

LYK

啥也不会，回去学一学生成函数和fwt

Heltion

Jhguai

题解 & 补题

  • I ：听claris说有O(logn)的DP，牛牛！我只会FWT。先预处理出任意一组boys和girls的不同abs不同异或值，按照abs前缀和一下。然后枚举max(abs)，三组异或值做一下fwt，再小小地容斥一下，最后累加一下即可。
  • M : 生成函数前缀积求区间背包答案。生成函数除法转换成乘法即可。
附加文件