ZnHF's Blog

摘要： 题目链接。 题意简述 给定一张有向图，求从点 \(A\) 走到点 \(B\) 的一条路径，这条路径满足： 经过的边的权值总和是 \(P\) 的倍数。 在满足条件 \(1\) 的情况下，经过的边的权值总和最小。 题目分析 本题可以使用分层图最短路来解决。 仿照动态规划的思想，定义 \(f_{x,y}\ 阅读全文

摘要： 若干年后，星际旅行和永生技术已经成为现实，\(214\) 岁的我在一颗名为 XY 星的星球上成为了星际新闻局局长。 记得那天是幻想历元年四月二十九日，我在翻阅今天的新闻稿时发现了这样一篇报道： 【数据删除】中学即将迎来 \(110\) 周年校庆... 一个破学校的校庆能出现在星际新闻上，很奇怪吧？ 阅读全文

摘要： 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 阅读全文