01 2025 档案

摘要:建议开题顺序:A,B1,B2,C,E,F,D1,D2。 A. Polycarp and Coins 记 k=min(c1,c2),则 (c1k)×1+(c2k)×2+k×3=n。注意到 nmod30,1,2。所以 阅读全文
posted @ 2025-01-12 17:25 harmis_yz 阅读(13) 评论(1) 推荐(0) 编辑
摘要:CF1671E 注意到不同子树间的答案独立。那么对于 u 为根的子树,其贡献应该是其左儿子乘右儿子再乘它自己的方案。那么由于它自己的方案只与 f(l),f(r) 有关,所以当其操作后能使答案贡献增加,当且仅当 f(l)f(r)。为了排除儿子自身的影响,我们将 \(f 阅读全文
posted @ 2025-01-10 10:52 harmis_yz 阅读(10) 评论(0) 推荐(0) 编辑
摘要:CF1787D 这里有个很典的 trick。我们将 i+aii 连边,那么只要一个 <0>n 的点能够走到 i,就说明 i 能在有限的次数内出去。这玩意跑个拓扑排序即可。那么现在我们可以考虑从 1 开始走,因为只能修改一个点的值, 阅读全文
posted @ 2025-01-09 10:57 harmis_yz 阅读(2) 评论(0) 推荐(0) 编辑
摘要:CF323C 注意到这是两个排列。考虑对于每个值 x,记录 a,b 表示其在第一个和第二个排列中的位置。那么 x 会被算进答案当且仅当 l1ar1l2br2。那么这就相当于查询一个矩形内散点的数量。直接主席树维护即可 阅读全文
posted @ 2025-01-08 15:40 harmis_yz 阅读(4) 评论(0) 推荐(0) 编辑
摘要:CF600E dsu on tree 裸题。 P3899 考虑对 a,b 的关系分类讨论。对于 LCA(a,b)=b 的情况,那么 a,b 的公共后代一定在 a 的子树内。即对于所有的 (a,b),其贡献为 siza1 阅读全文
posted @ 2025-01-07 08:50 harmis_yz 阅读(42) 评论(2) 推荐(0) 编辑

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