2018年10月9日
【题解】CF#960 H-Santa's Gift
摘要： 好久没有写过数据结构题目了，果然还是太不自信。实际上就是要求统计一个式子： \(\sum (c[k]*p[k] - C)^{2}\) 拆开，分别统计和与平方和 \(co[k] * \sum p[k]^{2} - 2 * C * co[k] \sum p[k] + \sum C ^{2}\) 显然可以 阅读全文
posted @ 2018-10-09 15:08 Twilight_Sx 阅读(290) 评论(0) 推荐(0) 编辑
【题解】Atcoder ARC#85 E-MUL
摘要： ……没啥可说的。最大权闭合子图，跑下dinic就好了…… 阅读全文
posted @ 2018-10-09 15:01 Twilight_Sx 阅读(266) 评论(0) 推荐(0) 编辑