分类: 未分类

9 篇文章

CSP-S2 复习计划
CSP-S2 复习计划 知识点: DP 能力提升综合题单Part4 动态规划1 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 倍增 【算法2-3】分治与倍增 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分治 【算法2-3】分治与倍增 - 题单 - 洛谷 | 计算机科学教育新生态 (luo…
Github 学生认证
Github 学生认证 Github 学生认证是 Github 给在读学生且是 $13$ 岁以上的学生提供的一个认证。 学生认证的福利包括但是不限于: Azure 每年 100 美刀的代金券; 免费订阅 GitHub Copilot。 等等…… 这个文章主要介绍如何认证 打开网站 https://education.github.com/disco…
前缀函数 & KMP 学习笔记
前缀函数 前缀函数的定义是:一个字符串最长的真前缀和真后缀。真前后缀的意思是这个前缀或者后缀不是这个字符串本身。 我们定义 $f(i)$ 的意思是这个字符串从第 $1$ 位到第 $i$ 位的字符串的前缀函数。 通过定义,我们可以暴力求出前缀函数 $f(i)$,复杂度 $O(n^2)$。 显然,这个复杂度太高了,于是我们可以尝试优化。 优化 第一个重…
vocechat 使用评价。
vocechat 官网:https://doc.voce.chat/zh-cn/ 使用截图 评价 首先,这个聊天项目支持在 docker 中容器式部署,是一个很好的优点。 其次,这个项目的 ui 特别漂亮,而且发布评论时支持 markdown。 最后,这个项目融合了多个网站的优点,比如说频道功能。 总体来说,这个项目时一个很好的 mi 项目,也是我…
二分答案
模板转载自 Echo 的 基础算法模板 – Echo小窝 (liveout.cn) 左右边界的移动 遇到一道二分答案的题,我们应该分析一件事:区间的划分。 例题:Array Stabilization (GCD version) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析:这道题经过分析后发现是一个二分套 ST 表。 我…
世界,您好!
欢迎使用WordPress。这是您的第一篇文章。编辑或删除它,然后开始写作吧!