https://xingstack.com璀璨星空愿Halo v2.24.2zh-cnhttps://xingstack.com/upload/%E9%80%8F%E6%98%8E%E5%BA%95Logo-INNV.pnghttps://xingstack.comSun, 10 May 2026 15:06:23 GMThttps://xingstack.com/archives/jiyu_udp_attackbao-mu-ji-shi-yong-jiao-cheng本文介绍了极域电子教室 UDP 攻击工具的 Python 实现, 包含源代码和使用指南, 支持消息发送、命令执行、关机重启等功能。]]>/archives/jiyu_udp_attackbao-mu-ji-shi-yong-jiao-chengccxk科技Fri, 12 Sep 2025 13:32:35 GMThttps://xingstack.com/archives/xing-ji-de-de-di-365tian本文回顾了个人博客“星栈”从 2024 年 8 月 2 日构想诞生，历经域名变更、主题更迭、内容沉寂与回归优化，直至 2025 年 8 月 4 日迎来一周年的完整发展历程。]]>/archives/xing-ji-de-de-di-365tianccxkMon, 4 Aug 2025 06:41:00 GMThttps://xingstack.com/archives/li-san-hua本文介绍了离散化算法，一种当数据范围巨大但实际使用的数据点较少时，通过压缩数据范围提升效率的算法。以洛谷 P1496 问题为例，展示了离散化的具体应用。文章详细阐述了离散化的步骤：收集所有区间端点，排序并去重得到离散化数组，然后通过二分查找将原区间映射到离散化数组的索引，最后进行统一计数。该算法的时间复杂度为 O(nlogn)，排序是主要瓶颈。文末提供了 C++ 实现代码，便于读者理解和实践。]]>/archives/li-san-huaccxkC++算法Thu, 21 Nov 2024 03:58:19 GMThttps://xingstack.com/archives/oi-shu-lun本文旨在阐述基本数学概念及其计算公式，涵盖排列、组合、最小公倍数、余数及最大公约数。通过清晰的公式定义和递推关系，明确了这些概念的计算方法，为进一步的数学研究和应用奠定了基础。研究聚焦于基础数学的严谨表述，对比现有知识，其贡献在于系统性地梳理和呈现了这些核心公式，为初学者和专业人士提供了便捷的参考。未来可探索这些公式在不同数学分支中的应用拓展。]]>/archives/oi-shu-lunccxk数学C++算法Sat, 16 Nov 2024 13:08:01 GMThttps://xingstack.com/archives/qu-jian-wen-ti本文研究了使用差分技术解决区间覆盖问题。核心问题是高效计算覆盖次数最多的节点。研究方法为线性差分和二维差分。线性差分通过在区间端点进行增减操作，再求前缀和，即可快速得到各点覆盖次数。二维差分通过在矩形区间四个顶点进行增减操作，再进行二维前缀和计算，实现网格覆盖计数。研究成果为解决大规模区间/网格覆盖问题提供了 O(N+M) 或 O(N*N + M) 的高效算法，突破了朴素 O(N*M) 的复杂度限制，具有显著的实践价值。未来研究可探索更复杂的覆盖形状或动态更新场景。]]>/archives/qu-jian-wen-ticcxkC++题解Fri, 15 Nov 2024 08:08:50 GMThttps://xingstack.com/archives/abc378c-repeating-ti-jie本研究聚焦于寻找序列中重复元素的上一个出现位置，核心问题是如何高效处理大数值范围。研究采用排序方法论，通过结构体存储值与位置，将问题转化为排序后相邻元素比较。关键结论是排序结合位置记录能够精准定位重复项，时间复杂度为O(N log N)。该方法为处理大规模重复查找问题提供了有效且易于实现的解决方案，区别于基于哈希表的方案，避免了潜在的哈希冲突和内存开销。未来可探索更优的线性时间复杂度算法。]]>/archives/abc378c-repeating-ti-jieccxkC++题解Tue, 5 Nov 2024 10:57:36 GMThttps://xingstack.com/archives/2024NOIP-RP%2B%2B本文研究了图论中的经典算法，包括Dijkstra算法求解最短路径、并查集处理动态连通性、Kruskal算法构造最小生成树及线性筛法高效筛选素数。通过具体代码实现，展示了各算法的细节与优化策略。研究在算法效率与实用性上取得突破，为相关领域提供了高效解决方案。相较于传统方法，本文算法在复杂度与执行速度上具有显著优势。未来可进一步探索算法在更大规模数据集上的表现及其并行化改进。]]>/archives/2024NOIP-RP%2B%2BccxkC++算法模版题Thu, 31 Oct 2024 02:58:24 GMThttps://xingstack.com/archives/sakurako-he-water-ti-jie[codesphere 摘要生成异常：Server returned HTTP response code: 500 for URL: https://api.master-jsx.top/v1/chat/completions]]]>/archives/sakurako-he-water-ti-jieccxkC++题解Tue, 29 Oct 2024 03:55:18 GMThttps://xingstack.com/archives/csp-s-code-review本文聚焦于NOIP竞赛中的经典算法模板，涵盖最短路（Dijkstra）、并查集、Kruskal最小生成树和线性筛素数。通过详细代码解析，系统复习核心算法实现。创新性地整合多模板，提升复习效率。对比既有资料，本文更注重实践应用与代码细节。未来可探索算法优化与复杂度分析。对算法学习与实践具有重要指导价值。]]>/archives/csp-s-code-reviewccxkC++算法Wed, 23 Oct 2024 00:12:53 GMThttps://xingstack.com/archives/fen-kuai本文通过数列分块算法，解决了区间加法与单点查询、区间小于k计数、区间前驱查找、区间求和等四类典型问题。研究聚焦于如何通过预处理与分块标记优化复杂区间操作，核心在于平衡块内暴力与块间延迟标记的效率。实验结果表明，该方法在保持较低常数因子下，实现了对数或根号复杂度的查询与更新，为处理大规模区间操作提供了高效的解决方案，具有重要的理论和实践价值。未来可探索更优分块大小自适应或结合其他数据结构。]]>/archives/fen-kuaiccxkC++算法Thu, 17 Oct 2024 13:49:34 GMThttps://xingstack.com/archives/sharkyde-shua-ya-da-mou-xian本研究以Sharky的刷牙大冒险为背景，探讨海洋生物口腔健康教育的有效模式。通过Sharky的专业工具和健康教育，提升海洋生物的口腔卫生习惯，构建健康社区。研究创新性地将趣味故事与口腔护理结合，显著提高生物们的口腔健康意识和行为。相较于传统教育，更具吸引力和实效性，为儿童口腔健康教育提供新思路。未来可进一步研究其在不同文化背景下的适用性。]]>/archives/sharkyde-shua-ya-da-mou-xianAIGC故事与生活Fri, 4 Oct 2024 06:22:48 GMThttps://xingstack.com/archives/i-hate-sigma-problems本文针对AtCoder问题“E - I Hate Sigma Problems”，改进了原始$O(N^3)$算法的低效问题。通过重新表述问题，设计$O(N \log N)$算法，计算每个元素在不同子数组中的贡献，显著提升效率。新算法利用映射记录元素位置，累加各元素贡献得出总和。经测试，算法适用于大规模数据，提供高效解决方案。未来可探索$O(N)$优化，如使用数组替代哈希映射。本研究为类似问题提供新思路，具理论突破与实践价值。]]>/archives/i-hate-sigma-problemsccxkC++题解Wed, 25 Sep 2024 13:07:20 GMThttps://xingstack.com/archives/labyrinth研究基于双端队列优化的广度优先搜索（BFS）算法，解决迷宫中受限移动条件下可达格子数计算问题。方法通过优先扩展无需左右移动的方向，记录各点移动次数，确保在限制内扩展。结果实现$O(n \times m)$时间复杂度，高效统计可达格子数。创新在于结合双端队列优化BFS，提升搜索效率。对迷宫搜索算法研究具理论突破，实践价值显著，但高维迷宫及更复杂移动限制待探索。]]>/archives/labyrinthccxkC++算法模版题Mon, 9 Sep 2024 11:56:30 GMThttps://xingstack.com/archives/qi-guai-de-dian-ti[codesphere 摘要生成异常：Server returned HTTP response code: 500 for URL: https://api.master-jsx.top/v1/chat/completions]]]>/archives/qi-guai-de-dian-ticcxkC++算法模版题Mon, 9 Sep 2024 11:47:44 GMThttps://xingstack.com/archives/xiao-mao-pa-shan题目：小猫爬山 题目描述： 翰翰和达达饲养了 N 只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是 C_1, C_2, \dots, C_N。每辆缆车上]]>/archives/xiao-mao-pa-shanccxkC++算法模版题Mon, 9 Sep 2024 11:26:20 GMThttps://xingstack.com/archives/p2622-guan-deng-wen-ti本研究针对P2622关灯问题，采用状态压缩动态规划（DP）结合广度优先搜索（BFS）算法，有效求解从全开到全关的最小步数。通过二进制状态表示和位运算优化，实现高效状态转移。结果表明，该方法在时间复杂度$O(m \times n)$和空间复杂度$O(2^n)$内给出精确解，填补了该问题在高效算法设计上的空白，为类似组合优化问题提供新思路，但大规模状态空间处理仍待优化。]]>/archives/p2622-guan-deng-wen-ticcxkC++算法模版题Mon, 9 Sep 2024 11:21:25 GMThttps://xingstack.com/archives/ni-xu-dui本文研究逆序对的定义及其高效计算方法，旨在衡量数列乱序程度。通过归并排序思想，将数组分治递归计算逆序对，合并时统计跨部分逆序对，实现O(n log n)复杂度。相比O(n^2)暴力算法，显著提升效率，适用于大规模数据处理。此方法在排序算法和乱序评估中具重要实践价值，为相关领域提供高效算法参考，但进一步优化及并行计算探索仍待研究。]]>/archives/ni-xu-duiccxkC++算法Mon, 9 Sep 2024 10:56:17 GMThttps://xingstack.com/archives/gao-zhong-wu-li-gong-shi-da-quan本文系统梳理了经典力学、电磁学、近代物理及波动的核心公式。研究聚焦于描述物体运动、相互作用及能量转化的基本规律，通过推导和归纳，构建了从宏观到微观的物理概念体系。方法论上，本文采用公式推导和归纳总结，清晰呈现了各物理现象的数学模型。核心结论在于揭示了物理世界运行的普适性数学语言，为理解和解决实际物理问题提供了理论框架。本文的贡献在于系统性地整合了分散的物理公式，便于学习和查阅，但部分公式的应用场景和条件有待进一步细化。]]>/archives/gao-zhong-wu-li-gong-shi-da-quanccxkTue, 27 Aug 2024 14:51:32 GMThttps://xingstack.com/archives/maximize-the-largest-component-solution本研究针对网格填充问题，提出一种通过一次行或列填充最大化连通块尺寸的策略。核心问题是如何计算单次操作后不同连通块合并产生的最大连通块。采用BFS预处理识别并量化初始连通块，随后通过遍历行与列，模拟填充操作，并累加相邻块大小，同时处理重复计数。研究发现，该方法能有效找到最大连通块，为网格填充优化问题提供了理论依据和高效实现。后续研究可探索多步操作或不同填充规则下的最优解。]]>/archives/maximize-the-largest-component-solutionccxkC++题解Tue, 20 Aug 2024 08:05:29 GMThttps://xingstack.com/archives/funny_game本研究聚焦于构建连通图问题，核心在于利用操作编号 $x$ 作为模数，连接权值差能被 $x$ 整除的节点。方法论上，采用并查集维护连通性，并结合鸽巢原理，从 $x=n-1$ 向下迭代操作。关键结论是，通过逆向遍历操作编号，优先连接具有相同权值模数的节点，可高效构建连通图。本方法在理论上实现了对图连通性构建的有效控制，实践价值在于为此类图构建问题提供了清晰的算法框架。研究表明，若存在未连通节点，则无法达成目标。待探索方向包括优化操作选择策略以减少边数。]]>/archives/funny_gameccxkC++题解Wed, 14 Aug 2024 08:56:59 GMT