AT_abc169_d [ABC169D] Div Game 看到题解里面好像没有用二分写的,我这个蒟蒻就写一个了。 题意 题目翻译写得很清楚了,我就不多写了。 思路 先把给定的 $N$ 分解质因数,得出: $$N = a_1^{p_1} \times a_2^{p_2} \times a_3^{p_3} \times \dots \times a…
线段树 II 之 懒惰标记 前置知识:线段树 I – ztr 的小窝 (ztrztr.top) 懒惰标志 Lazy Tag 懒惰标志,是维持线段树的区间修改查询的复杂度在 $O(\log n)$ 级别的一个方法。 正常的区间修改查询的复杂度可以说是 $O(n)$ 级别的,因为每次修改一个,需要一直传到叶子节点为止。 但是我们发现,如果这样的话,修改…
2024-8-24 服务器故障记录 事故概括 资源使用率自 2024-8-24 14:43:00 出现极大幅度的异常,资源使用率瞬间升值 100%,持续无下降至 2024-8-24 20:11,在采取措施后,资源使用率瞬间降至 20%,也就是正常业务水平。 负载从 14:43:00 开始升高,瞬间达到 90,然后维持在 90 ~ 50,正常负载为 …
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…