2020-team1-C014

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 5/13  dirt: 58%
rank: ~60
[[Image(Rank.png,800px)]]
== 总结 ==

== 题解 ==
A: 
B: 状压DP+混合策略纳什均衡
C: 猜想一大堆数是相同的，然后把所有数同时除以众数可得原本的众数位于模n的简化剩余系，并且除完之后所有数的和不超过n-1，所以ans=φ(n)*C(n-1,m-1)
D: 由素数距离可知k大于3000不行，事实上k大于50都不行，直接暴力匈牙利算法即可
E: 
F: 
G: 
H: 
I: 
J: 
K: 
L: 易得ans=2^(R+B)^*C(R+B,R),小范围直接取log做，大范围先用Stirling公式推出f（R,R）的情况，再将第二个自变量一步步加1，最多不会超过根号次
M: 经典倒着做，由a1000000推到an

[/wiki/2020-team1 返回]

概述

solved: 5/13 dirt: 58%

rank: ~60

总结

题解

A:

B: 状压DP+混合策略纳什均衡

C: 猜想一大堆数是相同的，然后把所有数同时除以众数可得原本的众数位于模n的简化剩余系，并且除完之后所有数的和不超过n-1，所以ans=φ(n)*C(n-1,m-1)

D: 由素数距离可知k大于3000不行，事实上k大于50都不行，直接暴力匈牙利算法即可

E:

F:

G:

H:

I:

J:

K:

L: 易得ans=2(R+B)*C(R+B,R),小范围直接取log做，大范围先用Stirling公式推出f（R,R）的情况，再将第二个自变量一步步加1，最多不会超过根号次

M: 经典倒着做，由a1000000推到an

附加文件