初识服务器 我第一次接触到服务器，是从一个朋友想搞一个网站想把我拉过去一起搞，开始的。 那时候，是我第一次迈进捣鼓博客这个大门。我以前虽然从一些做服务器的朋友哪里听过一些关于服务器的事情，我对服务器的第一印象就是 笨重 价格超级贵 噪声很大 耗电量极多 等等负面影响，觉得买一个服务器不是我能想象的。 但是从那次，我才知道了一个叫云服务器的概念。 我…

分数：J95，S70.5 Day -1 看了一会之前的题目，然后逛了一逛洛谷。 冲了一个澡然后大约 9:30 就睡觉了。 Day 1 上午，CSP-J 初赛 八点多起来，由于考场是中科院小学玉泉分校（后文简称“玉泉小学”）里学校不算很远，大约骑车十几分钟就到了，所以没有那么急。 8：50 到了校门口，等了几个同学一起进校。玉泉小学真的很像首师附。 …

CSP-S2 复习计划 知识点： DP 能力提升综合题单Part4 动态规划1 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 倍增 【算法2-3】分治与倍增 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分治 【算法2-3】分治与倍增 - 题单 - 洛谷 | 计算机科学教育新生态 (luo…

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…