- 博客(11)
- 收藏
- 关注
RSS订阅原创 题解：P14637 [NOIP2025] 树的价值 / tree
本文探讨了如何最大化有根树的价值，其中价值定义为各子树权值集合mex之和。作者通过暴力枚举和贪心算法分析小规模数据，发现最优解需要让主链节点获得连续数值，分支节点赋小值以辅助主链。提出了一种动态规划思路，状态f(u,l)表示以u为根、链长为l时的最大价值，转移方程考虑延续主链或分支情况。虽然暴力解法仅适用于n≤7，但DP方法有望处理更大规模问题。文章通过具体样例验证了思路的正确性，为树结构的最优赋值问题提供了实用解法。
2025-12-04 14:24:59
603
原创 题解：P12929 [POI 2022/2023 R2] 攀登 / Wspinaczka
摘要：本文探讨了解决特殊DAG最长路径问题的优化方法。针对节点可达性约束(k≤8)的特性，作者首先尝试了常规DP和拓扑排序，但均因状态爆炸和重复访问问题失败。最终通过将状态压缩为k位二进制数，利用位运算滑动窗口技术，实现了O(n2^k)的高效解法。该方法巧妙地利用了问题的局部性原理，通过状态转移时维护当前决策点附近k个节点的访问情况，成功解决了大规模图中的路径优化问题。
2025-11-18 15:12:23
986
原创 并查集算法
并查集（DSU）是一种管理元素分组的数据结构，支持查找（Find）和合并（Union）操作。通过路径压缩和按秩合并优化，其均摊时间复杂度降至接近常数的O(α(n))。并查集广泛应用于动态连通性问题、最小生成树算法（如Kruskal）和社交网络分组等场景。实现时使用父节点数组和秩数组，通过递归路径压缩和按秩合并策略来优化性能。典型代码包括初始化、查找（带路径压缩）和合并（按秩判断）三个核心函数。
2025-11-02 19:30:02
440
原创 NOI_LinuxGeany 编译器使用大全与考场建议
本文详细介绍了NOI Linux环境下Geany编译器的使用方法，包括基本操作流程、自定义编译命令设置（推荐C++17标准）、常用快捷键速查表，以及考场中可能遇到的常见问题解决方案。针对NOI考场环境提供了实用建议：提前熟悉操作界面、合理组织文件结构、善用编译警告调试程序、规范时间管理和代码备份等。最后附有推荐配置脚本，帮助选手快速设置优化参数。掌握这些技巧将显著提升考生在比赛中的编程效率和稳定性。
2025-10-29 09:19:50
531
原创 洛谷题解：P14326 [JOI2022 预选赛 R2] 地毯 / Carpet
本文探讨了三种解决网格最短路径问题的算法：BFS、Dijkstra和01BFS。BFS采用队列实现，时间复杂度为O(n)，适用于边权均为1的情况。Dijkstra使用优先队列，处理非负边权，时间复杂度为O((V+E)logV)。01BFS利用双端队列优化，专用于0/1边权图，时间复杂度为O(V+E)。通过对比分析，作者建议根据边权特性选择合适算法：01BFS适用于0/1边权图，Dijkstra适用于通用非负边权图。文末附有各算法的AC代码实现。
2025-10-28 21:19:48
1270
原创 洛谷luogu题解：P14330 [JOI2021 预选赛 R2] 往返滑道 / Round Sugoroku
本文讨论了一个滑道清除问题的解法。题目描述长度为N+2的滑道，棋子初始在位置A向右移动，每秒移动一格，遇到不同符号有不同反应。解法核心是将所有需要清除的'#'分为左右两部分，分别处理。当棋子朝当前方向移动时清除最近的'#'并反转方向，若无则移动到端点再转向。代码使用两个数组维护左右'#'位置，通过排序和贪心策略高效计算总时间。时间复杂度为O(N+K)，其中K是'#'的数量。该解法避免了逐步模拟，通过分治策略优化了计算过程。
2025-10-28 21:14:13
390
原创 Midjourney 图生图，真人二次元保持一致性，场景多元可选择
Midjourney 拥有强大的图生图的功能，下面我们就来看一下，如何在我们的上实现将照片切换成任意的二次元场景，同时保持人物的一致性。我们可以按照如下的步骤去实现人物一致性。下面我们来看看效果吧，原图如下。以下风格均以原图为参考制作而成，可用于打造个性头像、趣味活动、特效类应用等场景，提升社交娱乐的体验。
2025-09-01 20:56:00
333
原创 Midjourney 图生图，真人二次元保持一致性，场景多元可选择
Midjourney 拥有强大的图生图的功能，下面我们就来看一下，如何在我们的上实现将照片切换成任意的二次元场景，同时保持人物的一致性。我们可以按照如下的步骤去实现人物一致性。下面我们来看看效果吧，原图如下。以下风格均以原图为参考制作而成，可用于打造个性头像、趣味活动、特效类应用等场景，提升社交娱乐的体验。
2025-09-01 20:54:45
293
原创 LYX第k小算法（PPS-TopK（逐级前缀选择））
本文提出了一种高效的大规模数据前k小元素选择算法PPS-TopK。该算法通过键值规范化、多层直方图细化和候选集压缩，显著减少了传统方法在k≪n时的无效比较。核心步骤包括：将键映射为32位无符号整数、逐字节递归细化直方图、压缩候选集至(1+β)k规模，最后用局部选择精确结果。C++20实现展示了int32和float类型的键处理，时间复杂度为O(n·D+C)，空间复杂度为常数级。该算法在缓存友好性和常数因子优化方面表现优异，适用于大规模数据处理场景。
2025-08-27 17:26:37
616
原创 题解：P13710 [NWERC 2023] Klompendans
摘要 本题解讨论洛谷P13710题[NWERC 2023] Klompendans的解法。题目要求从n×n矩阵左上角出发，通过两种不同的移动方式（每种有8个方向）交替跳跃，求所有可到达点的数量。作者采用深度优先搜索(DFS)而非广度优先搜索(BFS)，因为每个点可能对应多种移动状态，DFS更易处理。解法中定义了两种移动方式的所有可能方向组合，使用三维数组vis记录访问状态，二维数组viss统计可达点。最终通过从起点(1,1)出发，分别以两种移动方式开始DFS遍历，得到可达点总数。该解法在58ms内通过测试。
2025-08-23 11:21:51
487
原创 Chrome插件开发全指南
介绍Chrome插件的基本概念、核心功能和应用场景，包括插件如何扩展浏览器功能、常见的插件类型（如内容修改、工具增强、广告拦截等）以及Chrome插件生态的重要性。
2025-08-23 11:13:26
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人