05 2024 档案

树论
摘要：树论 先鸽着，慢慢更 阅读全文
posted @ 2024-05-25 09:53 彬彬冰激凌 阅读(5) 评论(0) 推荐(1) 编辑
范德蒙德卷积
摘要：范德蒙德卷积 先鸽一会 阅读全文
posted @ 2024-05-25 09:51 彬彬冰激凌 阅读(17) 评论(0) 推荐(0) 编辑
CF1515F Phoenix and Earthquake
摘要：CF1515F Phoenix and Earthquake 证明题。 思路 考虑不合法的情况，如果 ∑ai<(n−1)×x，肯定是不合法的。 再考虑对于一个可行的情况，最后缩的边肯定形成一棵树，所以我们大胆假设：任意一棵生成树只要满足 \(\sum a_i \ge 阅读全文
posted @ 2024-05-21 19:29 彬彬冰激凌 阅读(7) 评论(0) 推荐(0) 编辑
CF547D Mike and Fish
摘要：CF547D Mike and Fish 这也能图论的一道题。 思路 对于 x 坐标相同的点，我们两两配对连边，多余的点不管。 对于 y 坐标相同的点，我们两两配对连边，多余的点不管。 这样就得到了若干个连通图，对这些连通图跑二分图染色即可得到答案。 证明： 由于是二分图染色，且横竖 阅读全文
posted @ 2024-05-19 20:41 彬彬冰激凌 阅读(23) 评论(0) 推荐(2) 编辑
CF1019C Sergey's problem
摘要：CF1019C Sergey's problem 很巧妙的构造题。 思路 首先我们可以把这题分成两个部分： 解决覆盖问题 解决边冲突问题 visi 为 i 点是否被覆盖的标记，cisi 为 i 点是否被选的标记。 part1 覆盖问题 从小到大枚举 i，对 阅读全文
posted @ 2024-05-16 22:55 彬彬冰激凌 阅读(6) 评论(0) 推荐(1) 编辑
CF207C3 Game with Two Trees
摘要：CF207C3 Game with Two Trees 妙到家的树上字符串问题。 约定 树 1：t1。 树 2：t2。 S1/2(i,l) 为树 1/2 上节点 i 沿父亲走经过 l​ 条边所构成的字符串。 \(E_{1/2} 阅读全文
posted @ 2024-05-11 16:25 彬彬冰激凌 阅读(4) 评论(0) 推荐(0) 编辑
ABC240Ex Sequence of Substrings
摘要：ABC240Ex Sequence of Substrings LIS 的好题改编。 约定 S(l,r) 为字符串 s 中第 l 位到底 r​ 位。 S(l,r)<S(x,y) 为字符串中 [l,r] 的子串字典序比 [x,y] 的子串小。 前 阅读全文
posted @ 2024-05-05 21:29 彬彬冰激凌 阅读(13) 评论(0) 推荐(0) 编辑

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