Github 学生认证 Github 学生认证是 Github 给在读学生且是 $13$ 岁以上的学生提供的一个认证。 学生认证的福利包括但是不限于： Azure 每年 100 美刀的代金券； 免费订阅 GitHub Copilot。 等等…… 这个文章主要介绍如何认证 打开网站 https://education.github.com/disco…

P10877 「KDOI-07」n1gr tS0i 个人认为这道题没有黄的难度。 思路 我先看了 $n=30$ 的样例，有一个猜想是答案是 $2^n$，然后用计算器算了一下 $n=30$ 的这个数据发现猜想是对的。 但是如果 $n=2$ 的情况发现不是这样的，所以又猜测只有当 $n$ 大于一个界限的时候才是 $2^n$。 首先，$n = 2$ 的情…

01-Trie ‍ 如果不理解 Trie 树的可以看我的之前的文章 Trie 树 – ztr 的小窝 (ztrztr.top)。 01 Trie 树，是运用 Trie 的思想储存一些数，从而实现省空间。 实现 01 Trie 树，是把原本是字符串中的都换成了一个数的二进制串。 对于添加数的操作，我们把数按二进制把二进制中的每一位拆分，然后按 Tri…

P2607 [ZJOI2008] 骑士 难度：紫（省选/NOI−）。 知识点：图论，树形 DP，DFS。 知识点难度（知识点模板题）：绿。 代码长度：中偏短（$52$ 行） 代码难度：较低。 思路 这道题是采用树形 DP 的《没有上司的舞会》的模板的，状态定义为： $dp[i][0]$ 是以 $i$ 为根的子树不选择这个节点的最大答案。 同理，$d…

我对 CSDN 博客的一些看法 开始 这个时间段大概是我刚开始接触编程的时候（甚至是我刚接触电脑的时候），这个时候，我经常去查阅大量的资料，比如说归并排序如何写，因为网上的教程往往比树上的教程更全面，有时候还更详细。 比如说搜索“快速排序 c++”，那么就能搜索到很多很多的关于快速排序的相关知识点。 这个时候，我发现搜索后前面的很多地址都是 CSD…

P10801 题目大意 给一个字符串，求通过改变最多 $k$ 个字符后最小化这个字符串的严格循环节的长度。 思路 从题目，我们能初步分析出一下几点： 答案肯定是字符串长度的因子； 由于随着答案的减小，需要操作的次数会增加，那么我们就能想到二分。 我们可以先统计字符串长度的每个因子，然后存到数组里面。 然后二分这个数组，找到最小符合条件的答案。 二分…

使用思源笔记发布文章到博客，超级详细 前言 最近有人给我推荐思源笔记，我下载下来，一使用，就成为了我最喜欢的笔记软件了。 主要原因是通过这个软件，我可以在本地写笔记，然后一键发布到我的博客。 最最最重要的还是这个笔记软件是少有的支持 $\LaTeX$ 的软件。 下载 可以从这里下载：下载 - 思源笔记 - 隐私优先的个人知识管理系统，支持 Mark…

Trie 树 Trie 树是一种可以快速查找一个字符串是不是在目前集合中的一个数据结构。 Trie 树的中文名是字典树，顾名思义，这个数据结构就是一个长得像字典的树。 思路 ​​ 上面这个图就是一个 Trie 树，这种树是一个有根树。这种数据结构中，我们不再把每个字符串完全分开存储，而是把相同的合并了。 插入 我们从根节点开始，检查根节点的边有没有…

起因 昨天我写好了一篇文章，准备发布，但是发现网站访问异常的慢，于是上 itdog 慢速测试了一遍，发现全红。于是我尝试去找客服，客服说我没有把域名解析到 cdn，但是我在 cf 上解析了，于是我开始排查原因。 过程 我先登录了 cf 控制台，查看了 dns 记录，发现没问题。我自己在本地电脑上又 ping 了一遍，ping 出的 ip 是 cdn…