03 2023 档案

洛谷 P9162
摘要：求方差只需要求出 ∑nl=1∑nr=lf(l,r) 和 ∑nl=1∑nr=lf(l,r)2。因为第一个明显弱于第二个所以只考虑第二个怎么求。 考虑将贡献拆位，并将平方拆成两位的乘积。枚举两位 i,j，设分别 $b_k, 阅读全文
posted @ 2023-03-22 16:56 CelticOIer 阅读(20) 评论(0) 推荐(0) 编辑
CF1423N
摘要：先将无向图转为一个 DAG，直接从大点向小点连边就可以。 考虑增量构造，假设当前已经构造完了集合 1,2,⋯,i−1，他们满足有边的点权值不同。现在我们加入第 i 个点。那么枚举他的出边，将出点按点权分为两类。如果我们最初令所有边权都为 1，那么当前点的出边边权也都为 $1 阅读全文
posted @ 2023-03-22 14:57 CelticOIer 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示