- 博客(8)
- 收藏
- 关注
RSS订阅原创 开源项目吐槽大会：当开发者们集体开启“毒舌模式“
开源社区的"吐槽文化"正在成为一种新型协作方式。开发者们通过有组织的吐槽活动，以幽默犀利的方式揭露项目痛点：从"五分钟上手"的虚假承诺到长达三年的未解决issue，从API设计迷惑行为到依赖地狱套娃。这种建设性吐槽遵循三明治反馈法，包含环境信息和可复现案例，反而能促进问题解决。数据显示，某项目在吐槽大会后文档响应速度从7天缩短到8小时。正如开发者所言："骂得越狠，说明睡得越少"，当私人抱怨转化为公共对话，开源社区才真正完成了从"项目集市&
2026-05-03 21:50:13
158
原创 [ABC167A] Registration题解
摘要：题目要求判断字符串T是否为字符串S后添加一个字符构成。解题思路包括长度检查（确认|T|=|S|+1）和前缀匹配（验证T的前|S|个字符与S相同）。C++实现使用substr方法进行高效比对，时间复杂度为O(|S|)。代码简洁处理边界情况，如S为空时T长度需为1。优化点包括提前终止和利用标准库函数简化逻辑。
2026-04-20 20:50:25
41
原创 洛谷P2731 [USACO3.3] 骑马修栅栏 Riding the Fences
要求寻找图中的欧拉路径或欧拉回路，并输出字典序最小的路径。欧拉路径指经过图中每一条边恰好一次的路径，若起点和终点相同则为欧拉回路。统计每个节点的度数，若存在奇数度节点则选择编号最小的作为起点；否则从编号最小的节点开始。使用邻接表存储图，并通过优先队列或排序保证每次访问最小编号的节点。递归或迭代方式遍历边并删除已访问的边，最后逆序输出路径。类似Hierholzer算法，但通过矩阵直接修改边数。使用邻接矩阵记录边数，每次选择最小编号的邻接点。
2026-04-05 23:58:33
406
原创 洛谷 P1352 没有上司的舞会 题解
题目摘要：公司舞会问题要求在员工树结构中选择不相邻节点（上下级关系），使快乐值总和最大。输入包括员工数、快乐值及上下级关系，输出最大快乐值。核心解法是树形动态规划：定义状态dp[u][0/1]表示选/不选节点u时的子树最大值，通过后序遍历自底向上计算。状态转移方程为：不选u时子节点可选可不选，选u时子节点不可选。时间复杂度O(n)，空间复杂度O(n)。C++实现使用DFS后序遍历处理树结构，最终取根节点两种状态的最大值作为结果。
2026-03-25 21:17:39
421
原创 洛谷 P11615 【模板】哈希表题解
本文实现了一个基于开放寻址法的简易哈希表，支持插入、查询和删除操作。采用线性探测解决冲突，哈希表大小为大于数据范围的素数2000003。关键函数find()计算初始位置后循环探测，插入操作直接赋值，查询比较值后输出结果，删除采用惰性删除策略仅标记不物理删除。初始化时用0x3f3f3f3f标记空位，保证探测链连续性。算法在合理负载因子下具有O(1)均摊时间复杂度，空间复杂度O(N)。注意模数选择和探测终止条件处理，建议测试边界数据验证健壮性。
2026-03-25 20:10:00
426
原创 洛谷:P1077 [NOIP 2012 普及组] 摆花题解
思路建立识别为带限制的多重组合问题动态规划是处理计数问题的通用工具滚动数组和前缀和优化是降低复杂度的关键技巧易错点边界条件的设定取模运算的及时性前缀和数组的索引偏移处理拓展思考若取消“同种花连续摆放”的条件（即顺序任意），则转化为完全背包问题，状态转移方程不变。
2026-03-24 18:03:41
359
原创 洛谷P4667：开关网格最短路径解法
改变开关状态的成本为 $1$。目标是从起点 $(0,0)$ 到终点 $(n,m)$ 通电，求最小改变成本。时间复杂度 $O((n+1)(m+1) \log((n+1)(m+1)))$，空间复杂度 $O(nm)$。给定一个 $n \times m$ 的网格，每个网格有一个开关，开关状态为。此解法已通过洛谷测试，适用于标准输入范围。
2025-12-10 20:45:35
448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人