摘要: icpc保铜争银知识点 1基础 快排,归并 高精度 逆序对 扫描线 倍增 三分 枚举子集、超集 2几何 点 点积 叉积 极角序 线段 相交判定 交点 多边形 凸包 圆 交点切线 3数学 数论 埃氏筛 gcd/lcm 快速幂和逆元 扩展欧几里得 费马定理&欧拉定理 扩展欧拉定理 中国剩余定理 普通lu 阅读全文
posted @ 2022-02-26 10:32 tyrii 阅读(339) 评论(0) 推荐(1)
摘要: D. Yet Another Minimization Problem 题目大意: ​ 有两个长度相等的数组ab,可以将相同下标的ai,bi交换无限次。求以下式子的最小值。 \[ \sum_{i=1}^{n}\sum_{j = i+1}^{n}(a_i+a_j)^2+\sum_{i=1}^{n}\s 阅读全文
posted @ 2022-02-26 09:14 tyrii 阅读(103) 评论(0) 推荐(1)