CRt0729 - 博客园

2025年5月20日

摘要：解题思路这道题目要求找出数组中出现次数最多的数字（众数），如果有多个数字出现次数相同且都是最多，则输出其中最小的那个数字。方法思路标记数组法：使用一个标记数组vis来记录每个数字出现的次数。数组的索引代表数字本身，数组的值表示该数字出现的次数。输入处理：读取数组长度n，然后读取n个数字，每读阅读全文

posted @ 2025-05-20 17:09 CRt0729 阅读(67) 评论(0) 推荐(0)

T609548 【标记数组模板】数字m是否出现过

摘要：解题思路这道题目要求判断一个数字m是否在一个给定的数组中出现过。解题的关键在于如何高效地进行查询。方法思路标记数组法：我们可以使用一个标记数组vis来记录哪些数字出现过。数组的索引代表数字本身，数组的值表示该数字是否出现过（1表示出现过，0表示未出现过）。输入处理：首先读取数组长度n，然后读阅读全文

posted @ 2025-05-20 17:05 CRt0729 阅读(40) 评论(0) 推荐(0)

2025年5月15日

23GXOI图片

摘要：阅读全文

posted @ 2025-05-15 14:35 CRt0729 阅读(7) 评论(0) 推荐(0)

2025年5月10日

LCA随堂笔记

摘要： P3379 【模板】最近公共祖先（LCA）为例题 1.公共祖先：一棵树上，有父节点和子节点，那么如何才能知道两个节点的共同祖先是谁？拿左图为例，假设4是整个树的祖先，那么(5,3)的公共祖先就有1和4 2.最近公共祖先LCA：显然(5,3)有两个公共祖先1和4，那么请问如何才能求出距离(5,3) 阅读全文

posted @ 2025-05-10 21:49 CRt0729 阅读(14) 评论(0) 推荐(0)

2025年5月9日

P2669 [NOIP 2015 普及组] 金币

摘要：解题思路这道题目要求我们模拟骑士领取金币的过程，计算前k天总共获得的金币数。金币发放的规律是：第1天：1枚金币第2-3天：每天2枚金币（共2天）第4-6天：每天3枚金币（共3天）第7-10天：每天4枚金币（共4天）以此类推... 我们可以观察到：每个发放阶段的天数等于该阶段每天发放的金阅读全文

posted @ 2025-05-09 22:18 CRt0729 阅读(205) 评论(0) 推荐(0)

关于LCA的dfs的一些问答

摘要： void dfs(int x,int fa) { dep[x] = dep[fa] + 1; f[x][0] = fa; for(int i = 1; i <= 20; i++){ int y = f[x][i - 1]; f[x][i] = f[y][i - 1]; //这个状态转移需要简单示例演阅读全文

posted @ 2025-05-09 19:27 CRt0729 阅读(36) 评论(0) 推荐(0)

2025年5月8日

【2024GXOI进阶】演唱会(live)

摘要：解题思路这道题目需要处理两种操作：查询操作：给定区间[l,r]，计算该区间内所有粉丝应援力度的和乘以区间内的最大应援力度。修改操作：将某个粉丝的应援力度修改为指定值。由于数据规模较大（n和m最多为1e5），直接暴力计算每次查询会超时。因此需要使用线段树这种高效的数据结构来维护区间信息和快速查阅读全文

posted @ 2025-05-08 21:36 CRt0729 阅读(29) 评论(0) 推荐(0)

【2024GXOI进阶】分糖果(candy) 博弈论dp

摘要：分糖果博弈问题解题思路与代码注释解题思路问题分析：这是一个双人轮流取糖果的博弈问题两人都采取最优策略，目标是使自己获得的总糖果数最多每次只能取最左边的糖果包，选择给自己或对方分配权会转移到本次未获得糖果的人手中关键观察：可以使用动态规划来解决，从后向前计算最优解定义f[i]表示从第阅读全文

posted @ 2025-05-08 21:33 CRt0729 阅读(157) 评论(0) 推荐(0)

【2024GXOI进阶】扫雷(minesweeper)

摘要：解题思路问题分析：给定一个扫雷棋盘，包含数字(0-8)、地雷(*)和未知位置(?) 需要确定是否存在一种将?替换为或非的方式，使得所有数字格周围的地雷数与其数字相符关键步骤：收集所有未知位置(?) 使用深度优先搜索(DFS)尝试所有可能的?位置组合（放置地雷或不放置）对每种组合检查整个棋盘阅读全文

posted @ 2025-05-08 21:30 CRt0729 阅读(44) 评论(0) 推荐(0)

【2024GXOI进阶】数字谜题(number)

摘要：解题思路问题分析：题目要求将给定的十进制数转换为二进制后，找出其中最长的连续1的个数。关键步骤：将十进制数转换为二进制表示（不需要实际存储二进制字符串，可以通过数学方法处理）遍历二进制位，统计连续1的长度记录并更新最大连续1的长度优化考虑：直接对数字进行除2操作，通过余数判断当前位是否阅读全文

posted @ 2025-05-08 21:26 CRt0729 阅读(83) 评论(0) 推荐(0)

jyssh

公告