2015 ACM/ICPC Asia Regional Shenyang Online题解占坑

09/21/2015

A:还没补(x1

B:广义斐波契数列找循环节。

C:树DP,对于每个节点寻找跨立过它的边。

D:对和(积)式做筛法。

E:交给局座了!(容斥维护矩形)

F:签到题!

G:数位DP。递推和记忆化搜索都可以。

H:没补(。。这个忘记x了。。

I:缩点后LCT维护桥的个数(联通性)

J:没补(x2

K:没补(x3

L:没补(哎呀我的妈呀。。

 

M:化简式子后发现,每一个人所占领的区域为它的质心对于其余所有质心连线的垂直平分线的半平面交。