摘要: loj 2020 「AHOI / HNOI2017」礼物 链接 bzoj没$letex$,差评 "loj" "luogu" 思路 最小化$\sum\limits_1^n(a_i b_i)^2$ 设改变量为k $\sum\limits_1^n(a_i (b_i+k))^2$ $\sum\limits_ 阅读全文
posted @ 2019-04-13 20:38 ComplexPug 阅读(140) 评论(0) 推荐(0)
摘要: bzoj3527: [Zjoi2014]力 fft 链接 "bzoj" 思路 但是我们求得是 $\sum\limits _{ij}\frac{q_i}{(i j)^2}$ $\sum\limits _{i define ll long long using namespace std; const 阅读全文
posted @ 2019-04-13 16:45 ComplexPug 阅读(110) 评论(0) 推荐(1)
摘要: [十二省联考2019]异或粽子 01trie 链接 "luogu" 思路 首先求前k大的(xo[i]^xo[j])(i define ll long long using namespace std; const int N = 5e5 + 6; ll read() { ll x = 0, f = 阅读全文
posted @ 2019-04-13 11:43 ComplexPug 阅读(179) 评论(0) 推荐(1)