07 2024 档案

24 暑假 diary（MX 盖世计划 B 班集训后半段）
摘要：7.28 前些日子在上 hb 的课，打算 29 号开始打下 MX 的。 那今天就摆摆摆了，就随手写了几道题。 不配打 A 班，在 B 班垫底挺好的。 7.29 上午模拟赛，打得像个唐氏。 期望得分：30+60+10+10=110。 实际得分：30+35+10+10=85。 倒数前十， 阅读全文
posted @ 2024-07-29 21:22 KingPowers 阅读(49) 评论(1) 推荐(0) 编辑
近期题解（2024.7.26）
摘要：CF1070A Find a Number 一个朴素的想法是设 dpx,y 表示模 d 为 x 且和为 y 的最小值，那么答案就是 dp0,s。 自然初始状态为 dp0,0=0，但是我们发现这个转移关系是带环的，所以说要把这个 dp 阅读全文
posted @ 2024-07-26 13:48 KingPowers 阅读(12) 评论(0) 推荐(0) 编辑
竞赛图 SCC 计数（ARC163D）
摘要：我们先端上来一个美味的结论。 对于一张有 n 个点的竞赛图 G，它的 SCC 数量等于： 将 G 的 n 个点划分为两个点集 S 和 T，且要求 |T|>0，对于任意的 u∈S 和 v∈T，u 和 v 阅读全文
posted @ 2024-07-05 10:47 KingPowers 阅读(23) 评论(0) 推荐(0) 编辑

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