摘要: "there" 阅读全文
posted @ 2018-04-13 19:48 poorpool 阅读(242) 评论(0) 推荐(0)
摘要: 所有的下标从 $0$ 开始。 考虑枚举 $C$ (第一个加上负的等于第二个加上其绝对值)和第二个手链的偏移量 $p$。答案就是 $$\sum_{i=0}^{n 1}(x_i+C y_{(i+p) \bmod n})^2$$ 复制一遍 $y$ 数组就能去掉取模了,再展开就是 $$\sum_{i=0}^ 阅读全文
posted @ 2018-04-13 16:08 poorpool 阅读(158) 评论(0) 推荐(0)
摘要: 鬼畜线段树…… "Orz Capella" cpp include include using namespace std; int n, m, uu, vv, opt; double xx[100005], yy[100005], ss, tt, faq[4]; struct SGT{ doubl 阅读全文
posted @ 2018-04-13 08:45 poorpool 阅读(150) 评论(0) 推荐(0)