09 2024 档案

Codeforces Round 975 (Div. 2) A~F 题解（Div.1 A~D)
摘要：Codeforces Round 975 (Div. 2) A~F 题解（Div.1 A~D) 也是补完整场了。 A. Max Plus Size 枚举最大值的位置，使长度最长，更新答案。 B. All Pairs Segments 每个线段内部的点的答案都是一样的，在处理一下线段两边边界的点。被包 阅读全文
posted @ 2024-09-29 14:41 codwarm 阅读(873) 评论(6) 推荐(3) 编辑
算法随笔——高维前缀和
摘要：高维前缀和 首先考虑最普通的一维前缀和， 可以写成这样： for (int i = 1;i <= n;i++) sum[i] += sum[i-1]; 二维也很简单： for (int i = 1;i <= n;i++) for (int j = 1;j <= n;j++) sum[i][j] += 阅读全文
posted @ 2024-09-23 21:48 codwarm 阅读(14) 评论(0) 推荐(0) 编辑
算法随笔——wqs二分
摘要：学习链接 学习链接 应用条件 选择恰好 x 个物品，求最优值 设 x 对应最优值 fx ，(x,fx) 在图像上呈现为凸包。 无数量限制问题简单可做 问题转化 有 n 个物品，恰好选 m 个，计算最优值。 做法 例题 模版题：P2619 阅读全文
posted @ 2024-09-20 15:31 codwarm 阅读(8) 评论(0) 推荐(0) 编辑
算法随笔——二分图
摘要：定义 节点由两个集合组成，且两个集合内部没有边的图 性质 无奇环 每条边都是从一个集合走向另一个集合。 二分图判定 使用染色法。 进行 dfs，为图进行黑白染色，若可以完成则该图是二分图。 bool vis[N];//0：未染色，1：黑色，2：白色 bool flag= 1; void df 阅读全文
posted @ 2024-09-20 15:30 codwarm 阅读(10) 评论(0) 推荐(0) 编辑
做题记录
摘要：CF2008 G. Sakurako's Task 纪念第一次场上切的一道 G 题，想了 40 多分钟。 题意 给定数组 a，可以进行任意次操作：选定 i,j, 可以操作 ai←ai+aj 或 \(a_i \leftarrow a_i-a_ 阅读全文
posted @ 2024-09-02 00:57 codwarm 阅读(59) 评论(2) 推荐(0) 编辑
算法随笔——树上问题若干
摘要：树上问题若干 树上差分 即在树上进行差分。 例题 1 （点差分） P3128 [USACO15DEC] Max Flow P 题意：对树上一条路径 + 1，求最大点权值。 做法 设操作 s -> t 路径，则设差分数组 d， 操作为 d[s]++,d[t]++,d[lca(s,t)]--,d 阅读全文
posted @ 2024-09-01 13:00 codwarm 阅读(15) 评论(0) 推荐(1) 编辑

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