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种情况跑一遍然后再计数就好了;

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