2026年5月19日
二分图最大匹配
摘要： https://www.luogu.com.cn/problem/P3386 左端点到右端点连容量为 \(1\) 的边，超级源点到每个左端点连容量为 \(1\) 的边，每个右端点到超级汇点连容量为 \(1\) 的边，求最大流即可。 代码 //author:kzssCCC #include <bits 阅读全文
posted @ 2026-05-19 14:34 kzssCCC 阅读(2) 评论(0) 推荐(0)
带负环的全源最短路（Johnson 算法）
摘要： https://www.luogu.com.cn/problem/P5905 使用 \(spfa\) 求出初始势能，之后边权变成 \(w+h_u-h_v\) 一定非负，跑 \(dijkstra\) 即可。 为了处理负环，先虚拟出超级源点，向所有点连边权为 \(0\) 的边，从这个点开始求势能。可以通 阅读全文
posted @ 2026-05-19 12:17 kzssCCC 阅读(4) 评论(0) 推荐(0)
2026年5月18日
第 14 届陕西省国际大学生程序设计竞赛 B题思路分享（构造）
摘要： 题意概述 有 \(n\) 堆石子，初始每一堆只有 \(1\) 颗石子。每次可以选一个位置 \(i\)，从左右两边各拿一颗石子放到 \(i\)（如果在边界只拿单边的石子），如果某个位置的石子在操作后会变成负数，该操作不合法。 给定数组 \(a\) 和 \(op\)，求石子状态变成 \(a\) 的最少操 阅读全文
posted @ 2026-05-18 21:32 kzssCCC 阅读(14) 评论(0) 推荐(0)
第 14 届陕西省国际大学生程序设计竞赛 D题思路分享（dp，组合计数）
摘要： 题意概述 你和 \(A\) 轮流报数，每次选一个 \(1\) 到 \(2n\) 还没被选过的数报出。你先手，\(A\) 只会选所有没选过的数中最小的。如果 \(A\) 报出的数的总和 \(\ge K\)，那么 \(A\) 就胜利。求所有让 \(A\) 胜利的方案数，模 \(p\)。 \(1\le n 阅读全文
posted @ 2026-05-18 16:27 kzssCCC 阅读(10) 评论(0) 推荐(0)
第 14 届陕西省国际大学生程序设计竞赛 M题思路分享（贪心）
摘要： 题意概述 给定一个 \(n\times m\) 的网格，# 为障碍，. 为空地，可以在空地上选择建造两种防御塔（可以不建），防御塔 \(A\) 的基础 \(dps\) 为 \(d_a\)，防御塔 \(B\) 的基础 \(dps\) 为 \(d_b\)，要求最大化总 \(dps\)。 防御塔 \(A\ 阅读全文
posted @ 2026-05-18 14:32 kzssCCC 阅读(8) 评论(0) 推荐(0)
2026“钉耙编程”中国大学生算法设计春季联赛（8）1001思路分享（bfs）
摘要： 题意概述 给定一张 \(n\) 个节点，\(m\) 条边的简单连通无向图。初始 \(A\) 在 \(1\)，\(B\) 在 \(n\)，她们同时出发，\(A\) 会选择任意一条到 \(n\) 最短路走到 \(n\)，然后选择任意一条到 \(1\) 的最短路走回 \(1\)；\(B\) 想要在不与 \ 阅读全文
posted @ 2026-05-18 12:58 kzssCCC 阅读(7) 评论(0) 推荐(0)
2026年5月17日
2026“钉耙编程”中国大学生算法设计春季联赛（8）1007思路分享（期望）
摘要： 题意概述 给定 \(n\) 个区间，实数序列 \(a_i\) 在区间 \([l_i,r_i]\) 上服从均匀分布，每个元素生成相互独立，求： \[\sum_{i=2}^{n}{\left|a_i-a_{i-1} \right|} \]的期望，模 \(10^9+7\)。 思路 如果两区间不交，期望为两 阅读全文
posted @ 2026-05-17 23:34 kzssCCC 阅读(7) 评论(0) 推荐(0)
2026“钉耙编程”中国大学生算法设计春季联赛（8）1006思路分享（莫比乌斯反演）
摘要： 题意概述 给定长分别为 \(n,m\) 的数组 \(a,b\)，求： \[\sum_{i=1}^{n}{\sum_{j=1}^{m}{\frac{lcm(a_i,b_j)}{gcd{(a_i,b_j)}}}} \]模 \(10^9+7\)。 思路 记值域为 \(V\)，\(cnt1[x]\) 为 \ 阅读全文
posted @ 2026-05-17 20:59 kzssCCC 阅读(9) 评论(0) 推荐(0)
2026年5月16日
洛谷P2522思路分享（莫比乌斯反演，数论分块，容斥）
摘要： https://www.luogu.com.cn/problem/P2522 题意概述 给定 \(a,b,c,d,k\)，求满足 \(a \le x \le b\)，\(c \le y \le d\)，且 \(\gcd(x,y) = k\) 的数对数量。 多测，\(1\le T \le 5 \tim 阅读全文
posted @ 2026-05-16 21:20 kzssCCC 阅读(4) 评论(0) 推荐(0)
2024 CCPC 河北省大学生程序设计竞赛 B题思路分享（单调栈，启发式分裂，ST表）
摘要： 题意概述 给定一个 \(n\) 个元素的数组 \(a\)，定义区间 \([l,r]\) 的价值为： \[\max(a_l,a_{l+1},\cdots,a_r) \times \min(a_l,a_{l+1},\cdots,a_r) \times (r-l+1) \]求第 \(k\) 大的区间价值。 阅读全文
posted @ 2026-05-16 16:21 kzssCCC 阅读(12) 评论(0) 推荐(0)