kzssCCC

2026年5月18日

摘要：题意概述你和 \(A\) 轮流报数，每次选一个 \(1\) 到 \(2n\) 还没被选过的数报出。你先手，\(A\) 只会选所有没选过的数中最小的。如果 \(A\) 报出的数的总和 \(\ge K\)，那么 \(A\) 就胜利。求所有让 \(A\) 胜利的方案数，模 \(p\)。 \(1\le n 阅读全文

posted @ 2026-05-18 16:27 kzssCCC 阅读(23) 评论(0) 推荐(0)

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

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

posted @ 2026-05-18 14:32 kzssCCC 阅读(20) 评论(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 阅读(14) 评论(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 阅读(18) 评论(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 阅读(22) 评论(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 阅读(16) 评论(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 阅读(19) 评论(0) 推荐(0)

笛卡尔树

摘要： https://www.luogu.com.cn/problem/P5854 题意概述给定一个排列 \(p\)，构建其笛卡尔树，即：每个节点编号满足二叉搜索树的性质。每个节点的权值满足小根堆的性质。思路使用单调栈。对于节点 \(i\)，先弹出单调栈中所有值大于 \(p_i\) 的，记录最后阅读全文

posted @ 2026-05-16 13:38 kzssCCC 阅读(22) 评论(0) 推荐(0)

2026年5月15日

2024 CCPC 河北省大学生程序设计竞赛 D题思路分享（dp，组合计数）

摘要：题意概述一个字符串是优美的当且仅当：长度为 \(4\)，第 \(1,2,4\) 个字符相同，第 \(3\) 个字符与其他不同。给定一个长度为 \(n\)，仅由 \(c\) 和 \(p\) 构成的字符串 \(s\) ，可以花费 \(1\) 元交换两个相邻位置。求恰好花费 \(m\) 元，得到的字阅读全文

posted @ 2026-05-15 16:27 kzssCCC 阅读(14) 评论(0) 推荐(0)

2024 CCPC 河北省大学生程序设计竞赛 F题思路分享（竞赛图，构造）

摘要：题意概述给定一个 \(n\) 个节点的竞赛图，需要把所有点划分成三个集合 \(A,B,C\)，满足: 若 \(x \in A,y \in B\) ，则边方向为 \(x\) 到 \(y\) 。若 \(x \in B,y \in C\) ，则边方向为 \(x\) 到 \(y\) 。若 \(x \i 阅读全文

posted @ 2026-05-15 14:29 kzssCCC 阅读(15) 评论(0) 推荐(0)

公告