• 星文
    • 精选文章
    • 归档总览
  • 星能
    • 图库
    • 文档
    • 足迹
    • 装备(即将发布)
  • 星系
    • 星言
    • 众星
  • 星控
    • 个人中心
    • 我的文章
    • 我的工单
    • 星栈总控台
  • 关于
    • 关于星栈
    • 版权声明
    • 隐私政策
    • 免责声明
    • 用户使用须知✨
    • 订阅

欢迎来到星栈,为您导读全站动态
  • ccxk 1周前留言 给我我看看。
  • 数据工程师李 4月前留言 感谢分享!离散化确实是解决这类问题的关键。我之前遇到过类似问题,也是用了离散化,但实现细节上有些不同。文章里的 `lower_bound` 用法很巧妙,值得学习。
  • 学生张 4月前留言 这篇文章太及时了!我正在学分块和区间问题,离散化正好是其中的一个重要概念。代码里的 `d[++cnt]=a[i]; d[++cnt]=b[i];` 这种写法很简洁。
  • 算法爱好者 4月前留言 文章对离散化的解释很到位,用例也很典型。不过有个小问题,代码中 `f[i]=1` 的循环感觉有点暴力,如果区间很大,会不会影响效率?有没有更优化的方法?
  • 竞赛选手Z 5月前留言 排序去重是离散化的核心步骤,文章解释得很清楚。不过,对于一些需要处理坐标压缩的题目,我一般会用 `std::map` 来实现,不知道哪种方法更优?
  • 代码狂人王 5月前留言 离散化的思路很清晰,尤其是在处理数据范围很大但有效值不多的情况。代码也写得很规范,注释也很到位,对于我这种初学者来说非常友好!
  • 技术作者陈 5月前留言 文章的结构很好,从例题到分析再到代码,层层递进。图片也很直观地展示了离散化的过程。感谢作者的辛勤付出!
  • Mr.耿 5月前留言 Happy birthday!🎉🎂
  • 星栈 5月前留言 谢谢😁
  • kotobuki_ 5月前留言 Happy birthday!🎉🎂
2026 年 1 月
日一二三四五六
123
45678910
11121314151617
18192021222324
25262728293031
« 9 月  
最近文章
  • 2025-09-12 Jiyu_udp_attack保姆级使用教程
  • 2025-08-04 星轨一周:致星栈的365光年日记
  • 2024-11-21 离散化
  • 2024-11-16 OI的一点点数论
  • 2024-11-15 区间问题
  • 2024-11-05 [ABC378C] Repeating 题解
  • 2024-10-31 2024NOIP模板代码复习专用文章
  • 2024-10-29 Sakurako 和 Water 题解
热门文章
  • 2024-11-21 离散化
  • 2024-08-14 Funny Game题解
  • 2024-10-17 【分块】算法专题
  • 2024-10-31 2024NOIP模板代码复习专用文章
  • 2024-11-15 区间问题
  • 2024-08-20 Maximize the Largest Component 题解
  • 2024-08-27 高中物理公式大全
  • 2024-11-16 OI的一点点数论
热门标签
  • 网站发展历程 1
  • 博客周年记 1
  • 个人博客 1
  • 命令执行 0
  • UDP攻击 0
  • 离散化 1
  • 最短路 1
  • 质数筛 1
  • 二分图 0
  • 状态压缩DP 1
  • 最小生成树 1
  • 线段树 1
  • 并查集 3
  • 精选文章 4
  • 差分 1
  • 非公开文章 0
  • 网络安全 0
  • 数论 1
  • 动态规划 1
  • Python脚本 0
  • 河西走廊 0
  • 分块 1
  • 学生端 0
  • 搜索 3
4200° 30 2 19
当您评论及浏览文章且浏览器未禁止COOKIE时,会为您显示最近10条回复及前8篇文章的浏览记录。
正在阅读:2024NOIP模板代码复习专用文章

2024NOIP模板代码复习专用文章

    C++算法模版题
    最小生成树质数筛最短路精选文章并查集
本文研究了图论中的经典算法,包括Dijkstra算法求解最短路径、并查集处理动态连通性、Kruskal算法构造最小生成树及线性筛法高效筛选素数。通过具体代码实现,展示了各算法的细节与优化策略。研究在算法效率与实用性上取得突破,为相关领域提供了高效解决方案。相较于传统方法,本文算法在复杂度与执行速度上具有显著优势。未来可进一步探索算法在更大规模数据集上的表现及其并行化改进。
  • 本文作者 ccxk
  • 文章发布日期 2024-10-31 10:58
  • 热度 153
  • 本文共计
  • 预计阅读

本文作者·ccxk
星栈助燃者,为星球添砖加瓦。
更多资料
本文附加信息
  • 具有版权性
  • 不具时效性
上一篇 Sakurako 和 Water 题解 下一篇 [ABC378C] Repeating 题解
今天是星记得

2024-08-04

随机阅读「P2622 关灯问题」
阅读 本研究针对P2622关灯问题,采用状态压缩动态规划(DP)结合广度优先搜索(BFS)算法,有效求解从全开到全关的最小步数。通过二进制状态表示和位运算优化,实现高效状态转移。结果表明,该方法在时间复杂度$O(m \times n)$和空间复杂度$O(2^n)$内给出精确解,填补了该问题在高效算法设计上的空白,为类似组合优化问题提供新思路,但大规模状态空间处理仍待优化。
壹行随十人
  • 指针大师3F的博客
  • qian0715
2024-2026星栈版权所有
RSS订阅 RSS订阅