08 2024 档案

CF1264E Beautiful League 题解
摘要：CF1264E 你有一张竞赛图，给你竞赛图中 m 条边的方向，让你对于没有给定的边确定方向使得整张图的三元环个数最多 n≤50,m≤(n−1)n2 费用流好题 三元环是一个非常难考虑的东西，我们考虑求他的补集：不是三元环的个数最少 我们发现不是 阅读全文
posted @ 2024-08-11 19:39 FOX_konata 阅读(3) 评论(0) 推荐(0) 编辑
CF1586E. Moment of Bloom 题解
摘要：CF1586E 胡桃是一个小恶作剧高手，她用这个图问题试图吓唬你！你有一个包含 n 个节点和 m 条边的连通无向图。你还需要处理 q 个查询。每个查询由两个节点 a 和 b 组成。 最初，图中的所有边的权重都是 0。对于每个查询，你必须选择一条从\(a 阅读全文
posted @ 2024-08-11 19:21 FOX_konata 阅读(6) 评论(0) 推荐(0) 编辑
CF1654E Arithmetic Operations 题解
摘要：CF1654E 给定一个长度为 n 的序列 a。 问至少需要修改几个数才能使得 a 变为一个等差数列。 n≤105，1≤ai≤105。 我们可以发现值域 ≤105 实属可疑，我们可以就这点进行分析 考虑对于序列的 阅读全文
posted @ 2024-08-11 19:05 FOX_konata 阅读(14) 评论(0) 推荐(0) 编辑
CF1515F Phoenix and Earthquake 题解
摘要：CF1515F 给定一张 n 个点 m 条边的无向连通图和正整数 x，点有非负权值 ai。 如果一条边 (u,v) 满足 au+av≥x，可以将 u,v 缩起来，新点的点权为 au+av−x。 判断这张图是否可以缩成一 阅读全文
posted @ 2024-08-11 18:56 FOX_konata 阅读(3) 评论(0) 推荐(0) 编辑
CF1508C Complete the MST 题解
摘要：CF1508C 给定一个有 n 个节点的完全图，其中 m 条边有给定的边权，剩下的没有给定。 你需要给所有没有给定边权的边赋上非负整数边权，使得所有边的边权的异或和等于 0。 我们认为这个图的“丑陋值”为这个图的最小生成树的边权之和，求所有可能的赋值方案中，“丑陋值”的最小值 阅读全文
posted @ 2024-08-11 18:51 FOX_konata 阅读(13) 评论(0) 推荐(0) 编辑
CF1674G Remove Directed Edges 题解
摘要：CF1674G 给出一个 n 点 m 边的有向无环图，你需要从中移除一些边，使得对于每一个点，其入度减少（如果原来有入边），出度也减少（如果原来有出边）。 当删完边以后，如果有一个点集，满足对于任两点 (i,j) 可以从 i 走到 j 或可以从 j 走 阅读全文
posted @ 2024-08-10 20:32 FOX_konata 阅读(7) 评论(0) 推荐(0) 编辑
CF1863E Speedrun 题解
摘要：CF1863E 你在玩一个游戏，要完成 n 个任务。其中对于每个任务 i，它只能在某一天的第 hi 时刻完成。游戏每天有 k 个小时，分别编号为 0,1,...k−1。 给出 m 对任务间的依赖关系，(ai,bi) 表示 ai 阅读全文
posted @ 2024-08-10 19:12 FOX_konata 阅读(4) 评论(0) 推荐(0) 编辑
CF908G New Year and Original Order 题解
摘要：CF908C 定义 S(n) 为将 n 所有数位从小到大排序后得到的数，求 ∑i=1nS(i) 1≤n≤10700 看到这个题大部分人都会奔着数位 dp 的地方想 但这个题的难度在于插入一个数后不好算贡献 其实也挺 阅读全文
posted @ 2024-08-09 20:31 FOX_konata 阅读(6) 评论(0) 推荐(0) 编辑
CF1209E2 Rotate Columns (hard version) 题解
摘要：CF1209E2 给定 n×m 的矩阵，可以对每一列进行若干次循环移位，求操作完成后每一 行的最大值之和的最大值。 1≤n≤12,1≤m≤2000 这里 m 很大，但有一个很重要的性质 这 m 列中只有最大的前 阅读全文
posted @ 2024-08-09 20:16 FOX_konata 阅读(3) 评论(0) 推荐(0) 编辑
CF908E New Year and Entity Enumeration 题解
摘要：CF908E 给定 m，令 M=2m−1。给定 {0,1,⋯,M} 的大小为 n 的子集 T，定义集合 T⊆S⊆{0,1,⋯,M} 是好的当且仅当： \(a \in S \R 阅读全文
posted @ 2024-08-09 20:03 FOX_konata 阅读(4) 评论(0) 推荐(0) 编辑
CF1647F Madoka and Laziness 题解
摘要：CF1647F 给定排列 p，将其划分为两个单峰子序列，求两个单峰子序列的峰的组合的情况数。 2≤n≤5×105 首先要注意到一个非常常见的地方：两个单峰子序列中的一个的峰值一定在整个排列 p 的最大值处 这个非常显然，但并不注意到他的重要性 阅读全文
posted @ 2024-08-09 19:19 FOX_konata 阅读(6) 评论(0) 推荐(0) 编辑
CF1801F
摘要：给定 n,k 与序列 a1,...,an，求满足 ∏i=1nbi≥k 的正整数序列 b1,...,bn 的 \(\prod_{i=1}^{n}{\lfloor \frac{a_i}{b_i} \rfloor 阅读全文
posted @ 2024-08-08 20:40 FOX_konata 阅读(4) 评论(0) 推荐(0) 编辑
qbxt2024夏 解题营 8/8晚作业
该文被密码保护。
posted @ 2024-08-08 20:17 FOX_konata 阅读(0) 评论(0) 推荐(0) 编辑

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