[置顶] 常用小技巧
摘要： 定义对于一个区间 [l,r] 中不存在 l≤l′≤r′≤r 满足 mex(l,r)=mex(l′,r′) ，则称这个区间为“好的区间” 。好的区间只有 O(n) 个。 证明：不妨设 al>ar ，显然有 \(a_l < 阅读全文
posted @ 2023-10-15 23:19 FOX_konata 阅读(9) 评论(0) 推荐(0) 编辑
[置顶] 常见错误
摘要： 数组开小 忘记清空 没有判断边界 2023/10/21 CSP-S T2 数组开小 100 -> 85 求点双连通分量时要特判只有一个节点的图和自环 求边双连通分量和求点双不太相同，反而和求 SCC 有些相似。有两种求法。 先求出割边然后在不能走割边的情况下 dfs，较为稳妥。注意可 阅读全文
posted @ 2023-10-13 10:29 FOX_konata 阅读(10) 评论(0) 推荐(0) 编辑
2024年9月7日
P4649 [IOI2007] training 训练路径
摘要： P4649 [IOI2007] training 训练路径 题意： 原题地址 给你一棵 n 个节点的树，上面还有 m−(n−1) 条非树边，每条非树边有一个代价 ci，要求你删掉若干条非树边使得之后的这棵树满足不存在任意一个长度为偶数的简单环。保证每个节点度数 \(\le 阅读全文
posted @ 2024-09-07 15:34 FOX_konata 阅读(17) 评论(0) 推荐(0) 编辑
2024年8月11日
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) 编辑
2024年8月10日
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) 编辑
2024年8月9日
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) 编辑
下一页
点击右上角即可分享
微信分享提示