我觉得ok#6

ACM ICPC Dhaka Regional 2016

A
水题

B

C
n^2处理每个点能到另一个点的距离
假设这个距离为x 那大于等于x的时候对整个图的答案贡献+2
每一次更新+2即可
树状数组更新求前缀和

http://paste.ubuntu.com/25232691/

D
水题 模拟

E
让字典序最小的话序列一定是尽量递增的
因为平衡所以最后一定是0
到下一处一定是+1或-1的
模拟一下这个序列的变化

http://paste.ubuntu.com/25233101/

F
考虑把存在的每个数和他们的因子连通

http://paste.ubuntu.com/25233066/

G
容易发现区间内每个数被异或的次数是一个杨辉三角
那么只要处理出奇数次的异或上就是答案

http://paste.ubuntu.com/25232732/

H
I

J

显然只能放1~4个格子
把素数处理出来再分别对每种情况求组合数
加起来就是答案

http://paste.ubuntu.com/25240521/

K
L