04 2024 档案

Educational Codeforces Round 163 (Rated for Div. 2) 补题记录（A~D）
摘要：A 容易发现若 S 串中 si 为特殊字符，则令 si=si+1，此时 si≠si−1。则找到一个 j 满足 si=si+1=si+2=…=sj≠sj+1，则 sj 也一定为特 阅读全文
posted @ 2024-04-17 21:00 yhbqwq 阅读(10) 评论(0) 推荐(0) 编辑
CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!) 补题记录（A~A）
摘要：A 猜测结论。发现当且仅当 k=1 或者 n=k 时有解，否则无解。 对于 k=1 时构造序列 1,2,3,…,n 满足条件。 对于 k=n 时构造序列 1,1,1,…,1 满足条件。 时间复杂度为 O(n)。 #inclu 阅读全文
posted @ 2024-04-17 20:50 yhbqwq 阅读(8) 评论(0) 推荐(0) 编辑
P2423 [HEOI2012] 朋友圈 题解
摘要：容易发现 A 图中最多只会选择两个人，B 图是一个二分图的补图。 那么在 A 图中枚举 0∼2 个人，找出 B 图中可以选择的所有人，对这些人按照朋友之间的关系建立一张二分图的补图，求出这张图的最大团的大小即可。 阅读全文
posted @ 2024-04-17 11:51 yhbqwq 阅读(9) 评论(0) 推荐(0) 编辑
二分图性质
摘要：二分图独立集定义：在二分图 G 中选出点集 S 使得点集 S 中的点两两之间没有边相连。 二分图最大独立集定义：在 二分图 G 中选出点集 S 使得点集 S 中的点两两之间没有边相连，且使得不存在另一个二分图独立集 S′ 使得 \(|S'|>| 阅读全文
posted @ 2024-04-17 11:32 yhbqwq 阅读(34) 评论(0) 推荐(0) 编辑
CodeForces Round #939(Div. 2) 补题记录（A~F）
摘要：A n 个人里面每一次第 a1 个人走，然后第 a1+1 个人变成了新的第 a1 个人走，第 a1+2 个人又变成了新的第 a1 个人走，以此类推。 因此这 n 个人所有编号 ≥a1 的人全部都会被移走。所以每一次询问 阅读全文
posted @ 2024-04-16 10:35 yhbqwq 阅读(163) 评论(0) 推荐(0) 编辑
CF1253F Cheap Robot 题解
摘要：首先建立一个超级点 S，对于每一个可以充电的点 u 都建立一条从 S→u 的边权为 0 的有向边。从这个超级点 S 开始跑一遍最短路算法，就可以得到每一个点 u 至少需要花费多少的电量才可以走到一个充电点。令 Di 表示 i 号 阅读全文
posted @ 2024-04-15 16:15 yhbqwq 阅读(14) 评论(0) 推荐(0) 编辑

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