2016ICPC China-finals 题解

A:ans=n/3,因为8=1(mod7)

 

B:

 

C:

 

D:二分+贪心,二分答案,即个数,check(mid)时贪心看能不能放成mid个;

 

E:贪心,列出不等关系,然后写个高精度分数类;

 

F:二分+hash,二分答案串的长度,check(mid)时把长为mid的串hash值处理出来排个序,再在第一个串中取长为mid的串看有没有出现过;

 

G:

 

H:组合数学,∑(g+1)A_g=∑gA_g+∑A_g=n*m*k^(n-1)*(m-1)*contri+k^(n*m),(对于每个格子是great cell,contri=∑j^(n+m-2) )

 

I:

 

J:

 

K:

 

L:dfs,6种情况跑一遍然后再计数就好了;

 

铁牌狗再也不想写题解啦，啥都不会