摘要：
1、结论：ans=(dis(s,i)+dis(t,i)+dis(s,t))/2,(i!=s,i!=t); 2、找数的直径的两个端点s、t，可用dfs或bfs，同时预处理出以s|t为起始点到其它点的距离 3、枚举第三点，不断更新答案 阅读全文
posted @ 2020-02-29 16:33
啥也不是*
阅读(107)
评论(0)
推荐(0)
摘要：
二分即可 阅读全文
posted @ 2020-02-29 16:06
啥也不是*
阅读(200)
评论(0)
推荐(0)
摘要：
题目要求统计区间和为k的倍数个数 即（sum[R] sum[L 1]）%k==0的对数量 也就是$sum "R]\equiv sum[L 1" $ 然后对每一个sum[i]取模后,我们都可从中任选两个组成一个满足条件的答案，就都有通向公式sn=n (n 1)/2; 特殊的sum[i]的值为0，单个就 阅读全文
posted @ 2020-02-29 15:52
啥也不是*
阅读(158)
评论(0)
推荐(0)
摘要：
1、先把联通岛屿进行染色 2、判断符合条件的岛屿颜色个数 阅读全文
posted @ 2020-02-29 14:47
啥也不是*
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号