kzssCCC

2026年5月21日

摘要：题意概述给定一个键盘，有 $0,1,\cdots,9$ 的数字按键，其中有 $k$ 个不可用，保证按键 $0$ 可用。给出一种构造方案使得按出的数为 $m$ 的倍数，如果不存在输出 $-1$。 $1\le m \le 10^7$。思路要让按出的数是 $m$ 的倍数，阅读全文

posted @ 2026-05-21 23:38 kzssCCC 阅读(2) 评论(0) 推荐(0)

求单个欧拉函数

摘要：根据定理： \[\varphi(n) = n\cdot \prod_{p\mid n}{(1-\frac{1}{p})} \]直接分解质因数求即可，时间复杂度 $\mathcal{O}(\sqrt n)$。代码 auto cal = [&](ll x){ ll res = x; for (ll 阅读全文

posted @ 2026-05-21 23:11 kzssCCC 阅读(4) 评论(0) 推荐(0)

第六届辽宁省大学生程序设计竞赛 M题思路分享（贪心）

摘要：题意概述 $A$ 有实力值 $x$，初始为 $0$。有 $n$ 场比赛，每场比赛有难度 $a_i$ 和隐藏分 $b_i$。$A$ 只会打难度 $a_i \ge x$ 的比赛，之后他的实力值变成 $\max(x,b_i)$。通过调整比赛的顺序，计算 $A$ 阅读全文

posted @ 2026-05-21 20:36 kzssCCC 阅读(2) 评论(0) 推荐(0)

2026年5月20日

CF2150C 思路分享（dp，线段树）

摘要： https://codeforces.com/problemset/problem/2150/C 题意概述共有 $n$ 个物品，每个物品有一个价值 $V_i$。总共进行 $n$ 轮，每轮由 $A$ 或 $B$ 拿物品，每个人都有一个偏好序列 $a,b$，他们每次会拿偏好序列阅读全文

posted @ 2026-05-20 16:41 kzssCCC 阅读(3) 评论(0) 推荐(0)

2026年5月19日

洛谷P2765 思路分享（网络流，最小路径覆盖）

摘要： https://www.luogu.com.cn/problem/P2765 题意概述有 $n$ 根柱子，依次放编号为 $1,2,\cdots $ 的球，每次只能在一根柱子的最上方放球，同一根柱子任意相邻两个球的编号之和必须是完全平方数。求最多能放多少个球，并构造方案。思路考虑用有向边刻阅读全文

posted @ 2026-05-19 22:06 kzssCCC 阅读(4) 评论(0) 推荐(0)

二分图最大匹配

摘要： 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 阅读(12) 评论(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 阅读(9) 评论(0) 推荐(0)

第 14 届陕西省国际大学生程序设计竞赛 M题思路分享（贪心）

摘要：题意概述给定一个 $n\times m$ 的网格，# 为障碍，. 为空地，可以在空地上选择建造两种防御塔（可以不建），防御塔 $A$ 的基础 $dps$ 为 $d_a$，防御塔 $B$ 的基础 $dps$ 为 $d_b$，要求最大化总 $dps$。防御塔 \(A\ 阅读全文

posted @ 2026-05-18 14:32 kzssCCC 阅读(7) 评论(0) 推荐(0)

公告