莫负金穗浪·轻步落枫风
你好，欢迎来到星栈

璀璨星空愿

莫负金穗浪·轻步落枫风

  • 星轨一周：致星栈的365光年日记

    本文记录了“星栈”网站从2024年8月2日创立至2025年8月4日一周年的发展历程，涵盖域名变更、主题更新、品牌重塑等关键节点。研究通过历时性分析，揭示了网站成长的阶段性特征及其背后的运营策略。结论指出，持续优化与创新是网站发展的关键驱动力。相较于既有研究，本文提供了具体案例的深度剖析，对网站运营实践具有指导意义。未来可进一步探索用户互动与内容生态的优化路径。

  • 离散化

    ### 摘要 本文介绍了离散化算法在处理大数据范围但实际使用数据较少问题中的应用。以洛谷题目P1496为例，详细阐述了如何通过离散化压缩数据范围，并进行排序去重，最终通过二分查找确定区间并进行计数。该方法有效降低数据处理的复杂度，总时间复杂度为$O(n\log n)$。文章还提供了完整的C++代码实现，并强调排序是算法的瓶颈。图文内容部分引用自《洛谷深入浅出程序设计竞赛进阶篇》，其余为原创，版权问题请联系站长。

  • OI的一点点数论

    本文旨在阐述基本数学概念及其计算公式，涵盖排列、组合、最小公倍数、余数及最大公约数。通过清晰的公式定义和递推关系，明确了这些概念的计算方法，为进一步的数学研究和应用奠定了基础。研究聚焦于基础数学的严谨表述，对比现有知识，其贡献在于系统性地梳理和呈现了这些核心公式，为初学者和专业人士提供了便捷的参考。未来可探索这些公式在不同数学分支中的应用拓展。

  • 区间问题

    本文研究了使用差分技术解决区间覆盖问题。核心问题是高效计算覆盖次数最多的节点。研究方法为线性差分和二维差分。线性差分通过在区间端点进行增减操作，再求前缀和，即可快速得到各点覆盖次数。二维差分通过在矩形区间四个顶点进行增减操作，再进行二维前缀和计算，实现网格覆盖计数。研究成果为解决大规模区间/网格覆盖问题提供了 O(N+M) 或 O(N*N + M) 的高效算法，突破了朴素 O(N*M) 的复杂度限制，具有显著的实践价值。未来研究可探索更复杂的覆盖形状或动态更新场景。

  • [ABC378C] Repeating 题解

    本研究聚焦于寻找序列中重复元素的上一个出现位置，核心问题是如何高效处理大数值范围。研究采用排序方法论，通过结构体存储值与位置，将问题转化为排序后相邻元素比较。关键结论是排序结合位置记录能够精准定位重复项，时间复杂度为O(N log N)。该方法为处理大规模重复查找问题提供了有效且易于实现的解决方案，区别于基于哈希表的方案，避免了潜在的哈希冲突和内存开销。未来可探索更优的线性时间复杂度算法。

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

    本文研究了图论中的经典算法，包括Dijkstra算法求解最短路径、并查集处理动态连通性、Kruskal算法构造最小生成树及线性筛法高效筛选素数。通过具体代码实现，展示了各算法的细节与优化策略。研究在算法效率与实用性上取得突破，为相关领域提供了高效解决方案。相较于传统方法，本文算法在复杂度与执行速度上具有显著优势。未来可进一步探索算法在更大规模数据集上的表现及其并行化改进。

  • 爆炸的平衡树, 替罪羊树 - 指针神教教主Defad

    指针大师3F的博客

    爆炸的平衡树, 替罪羊树 由于Defad不太喜欢旋转, 所以一般用替罪羊树. 这里写个博客介绍一下. 什么是二叉搜索树 可以维护一个集合, 相比于权值线段树 (动态开点) 的时间复杂度 \(\log{N}\) 空间复杂度 \(N \log{N}\), 二叉搜索树理论上来说只需要 \(\log{N}\

  • 爆炸的平衡树, 替罪羊树 - young_tea

    指针大师3F的博客

    爆炸的平衡树, 替罪羊树 由于Defad不太喜欢旋转, 所以一般用替罪羊树. 这里写个博客介绍一下. 什么是二叉搜索树 可以维护一个集合, 相比于权值线段树 (动态开点) 的时间复杂度 \(\log{N}\) 空间复杂度 \(N \log{N}\), 二叉搜索树理论上来说只需要 \(\log{N}\

  • 莫队2 这次需要带修改了 - 指针神教教主Defad

    指针大师3F的博客

    莫队2 这次需要带修改了 莫队1 走上骗分之路 实现修改 莫队是不支持修改的, 但是有后人加以改进, 就有了代修版本. 我们现在有一个东西叫时间轴 (类似函数式线段树的每个根都是关于某次之前的根修改或查询的), 每次询问都记录一下当前的时间轴, 每次修改都在时间轴上新建一个版本. typedef s

  • 莫队2 这次需要带修改了 - young_tea

    指针大师3F的博客

    莫队2 这次需要带修改了 莫队1 走上骗分之路 实现修改 莫队是不支持修改的, 但是有后人加以改进, 就有了代修版本. 我们现在有一个东西叫时间轴 (类似函数式线段树的每个根都是关于某次之前的根修改或查询的), 每次询问都记录一下当前的时间轴, 每次修改都在时间轴上新建一个版本. typedef s

  • 莫队1 走上骗分之路 - 指针神教教主Defad

    指针大师3F的博客

    莫队1 走上骗分之路 新坑介绍莫队, 第一篇是不带修的线性莫队. 什么是莫队 一种硬往两边扩展 (可能是收缩) 的玄学算法, 是老前辈莫涛老师发明的算法, 又因为莫老师进了国家队, 所以叫莫队. Google搜索需要搜索"Mo's Algo". 莫队能解决什么问题 很多, 只要 \([l, r]\)

  • 莫队1 走上骗分之路 - young_tea

    指针大师3F的博客

    莫队1 走上骗分之路 新坑介绍莫队, 第一篇是不带修的线性莫队. 什么是莫队 一种硬往两边扩展 (可能是收缩) 的玄学算法, 是老前辈莫涛老师发明的算法, 又因为莫老师进了国家队, 所以叫莫队. Google搜索需要搜索"Mo's Algo". 莫队能解决什么问题 很多, 只要 \([l, r]\)

  • 焦点推荐1周前 31°

    星轨一周：致星栈的365光年日记

    本文记录了“星栈”网站从2024年8月2日创立至2025年8月4日一周年的发展历程，涵盖域名变更、主题更新、品牌重塑等关键节点。研究通过历时性分析，揭示了网站成长的阶段性特征及其背后的运营策略。结论指出，持续优化与创新是网站发展的关键驱动力。相较于既有研究，本文提供了具体案例的深度剖析，对网站运营实践具有指导意义。未来可进一步探索用户互动与内容生态的优化路径。

  • 焦点推荐8月前 240°

    离散化

    ### 摘要 本文介绍了离散化算法在处理大数据范围但实际使用数据较少问题中的应用。以洛谷题目P1496为例，详细阐述了如何通过离散化压缩数据范围，并进行排序去重，最终通过二分查找确定区间并进行计数。该方法有效降低数据处理的复杂度，总时间复杂度为$O(n\log n)$。文章还提供了完整的C++代码实现，并强调排序是算法的瓶颈。图文内容部分引用自《洛谷深入浅出程序设计竞赛进阶篇》，其余为原创，版权问题请联系站长。

  • 焦点推荐9月前 58°

    [ABC378C] Repeating 题解

    本研究聚焦于寻找序列中重复元素的上一个出现位置，核心问题是如何高效处理大数值范围。研究采用排序方法论，通过结构体存储值与位置，将问题转化为排序后相邻元素比较。关键结论是排序结合位置记录能够精准定位重复项，时间复杂度为O(N log N)。该方法为处理大规模重复查找问题提供了有效且易于实现的解决方案，区别于基于哈希表的方案，避免了潜在的哈希冲突和内存开销。未来可探索更优的线性时间复杂度算法。

  • 焦点推荐9月前 32°

    【2024】CSP-S 二轮考前模板代码大杂烩

    本文聚焦于NOIP竞赛中的经典算法模板，涵盖最短路（Dijkstra）、并查集、Kruskal最小生成树和线性筛素数。通过详细代码解析，系统复习核心算法实现。创新性地整合多模板，提升复习效率。对比既有资料，本文更注重实践应用与代码细节。未来可探索算法优化与复杂度分析。对算法学习与实践具有重要指导价值。

    • 精选分类

    精选图文动态

    最新视频动态

    走心评论

    查看更多走心评论

    共赴三年之约

    留下温度不虚此行