ZnHF's Blog

摘要： Day -1 要考试了，但是不紧张，为了体育中考我还特地在 \(0\) 点之前睡觉了。 Day 0 体考要草我了体考要草我了体考要草我了体考要草我了体考要草我了。 是坐大巴来考场的，司机跟着导航走结果走到一条超级窄的路里，最后成功最后一个到考点。 足球 考试之前练了两次，都寄了，更紧张了。 跟考足球 阅读全文

摘要： [Air Conditioner] 题意简述 题目链接。 给定一个整数 \(n\)，每秒钟可以选择使 \(n\) 增加 \(1\) 或减少 \(1\) 或不改变，有 \(M\) 个询问，对于第 \(i\) 个询问，给定 \(t_i,l_i,r_i\)，表示询问在第 \(t_i\) 秒时，是否有 \( 阅读全文

摘要： Aroma's Seatch 题意简述 题目链接。 一个二维平面内有无限个点，从 \(0\) 开始编号，编号为 \(0\) 的点的坐标为 \((x_{0} , y_{0})\)。对于一个编号为 \(i(i>0)\) 的点，它的坐标为 \((a_{x} \cdot x_{i-1}+b_{x},a_y 阅读全文

摘要： 记录了线段树的基本知识以及一些例题，适合初学线段树的同学看awa。 阅读全文

摘要： 记录了在做题过程中笔者认为值得一讲的题目。 阅读全文

摘要： 题目链接 题目分析 模拟题意即可，主题库里的这一题和它差不多，有一些细节需要注意。 有一些数据会出现某人给 \(0\) 个人送礼物，此时需要特判，否则将出现运行时错误。 此题在输出时不能有多余的空行，需要注意。 当准备的钱不能被需要送的人数整除的时候需要退还剩余的钱。 此题是多测，注意要清空。 Co 阅读全文

摘要： 鸽子历险记（bushi。 阅读全文

摘要： 题意简述 给定 \(n\) 根木棍，第 \(i\) 根的长度为 \(a_{i}\)，求能否使用全部木棍拼成一个正方形。 题目分析 这道题和 P1120 很像，都考察了对于 DFS 的剪枝优化。 具体地，我们有以下几个剪枝策略 计算出每根木棍的长度之和，记为 \(sum\)，若 \(sum \bmod 阅读全文

摘要： 题目链接 题意简述 给定一个数独网格，判断这个数独网格是否合法。 题目分析 模拟题意即可。 具体地，我们可以设 \(line_{i,j}\) 表示位于第 \(i\) 行的数字 \(j\) 出现的次数，\(col_{i,j}\) 表示位于第 \(i\) 行的数字 \(j\) 出现的次数。遍历整个数独网 阅读全文

摘要： 题目链接 题意简述 给定一个正整数 \(N\)，将它的因数分解式按规定输出。 题目分析 模拟题意即可。 具体地，我们可以枚举 \(2\) 到 \(\lfloor \sqrt N \rfloor\) 中所有数 \(i\)，如果 \(i\) 能整除 \(N\)，则不断地从 \(N\) 中除掉 \(i\) 阅读全文