自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 Day 5

本文摘要了三道Codeforces题目解法: 1305C题:计算n个数字两两差绝对值的乘积模m。利用鸽巢原理,当n>m时结果必为0;否则暴力计算乘积并取模。 1633D题:通过预处理1-1000的最小操作代价,将问题转化为背包问题。使用动态规划在限制操作次数k内最大化金币收益。 1833E题:分析跳舞人员的邻居关系形成的图结构(环和链),得出最少和最多可组成的圆圈舞数量公式:最少为环数加链数(合并为1个),最多为环链总数。 三题分别展示了数论、动态规划和图论的应用解法。

2026-05-19 14:32:19 162

原创 Day 4

本文分析了三个Codeforces树结构相关问题的解法: 问题1037D:验证给定序列是否为合法BFS顺序。通过给节点标排名、排序邻居、模拟BFS过程来检查序列合法性。 问题1372C:计算将乱序数组恢复为1-n排列所需的最少操作次数。分三种情况处理:已有序(0次)、错误连续(1次)、其他情况(2次)。 问题1528A:在树结构中为每个节点选择值使其美丽值最大。使用树形DP,每个节点考虑左右端点两种情况,通过DFS自底向上计算最大美丽值。 三个问题都涉及树结构的处理,分别考察了BFS顺序验证、数组恢复操作和

2026-05-17 15:53:47 309

原创 Day 3

这篇文章摘要总结了三个Codeforces问题的动态规划解法: 706C问题:通过动态规划处理字符串翻转的最小代价,记录每个位置翻转/不翻转的状态转移。 161D问题:使用树形DP统计树中距离恰好为k的顶点对数量,通过递归处理子节点并合并结果。 1272D问题:通过预处理左右递增序列长度,找到删除一个元素后可能形成的最长连续递增子数组。 三个问题都展示了动态规划在不同场景下的应用,包括字符串处理、树结构分析和数组操作。

2026-05-13 21:28:05 328

原创 序言(参考指南)

本专栏主要用于赛后1-3天内补题,作者因水平所限无法AK比赛,但会尽力提供解题思路和代码参考。内容包含题目分析、基础解题框架及个人总结,旨在为读者提供补题参考。同时建议读者也可查阅官方题解获取更多解题思路。

2026-05-12 19:35:54 15

原创 Day 2

本文摘要了三道Codeforces编程竞赛题目解法: Problem-670D2(二分查找): 使用二分法确定在给定魔法粉末k的情况下能制作的最大饼干数量,通过检查函数验证中间值可行性。 Problem-1404A(字符串周期): 将字符串按k长度分组,要求每组字符相同,并验证第一个窗口的0/1数量不超过k/2即可满足条件。 Problem-1352F(二进制串构造): 根据给定的相邻位计数n0/n1/n2,采用固定模式构造二进制串:先连续1后连续0,再交替补充剩余n1-1次切换。 三题分别展示了二分搜索、

2026-05-12 14:33:38 218

原创 Day 1

本文摘要了三个Codeforces编程竞赛题解: 1996D题:通过枚举a和b,计算满足ab+ac+bc≤n且a+b+c≤x的c的最大可能值,累加所有有效解。 1646C题:寻找用最少强力数(阶乘或2的幂)相加等于n的方案。预处理阶乘后枚举组合,剩余部分用二进制补全。 1947C2题:构造k个正数使其和为n且最小公倍数小于n/2。通过降级处理,将问题转化为k=3的情况,并根据n的奇偶性分类讨论构造解。 每个解法都提供了核心思路和关键实现步骤,展示了如何通过数学分析和算法优化解决编程竞赛问题。

2026-05-11 21:42:54 332

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除