ZnHF's Blog

摘要： 题意简述 给定一张含有 \(N\) 个点 \(M\) 条边的无向图。有 \(K\) 个点上存在僵尸，这 \(K\) 个点不能经过。从存在僵尸的点出发，通过不超过 \(S\) 条边可以到达的点称为“危险城镇”，其余的称为“安全城镇”。 经过一个编号不为 \(1\) 或 \(N\) 的点时，若该点为“安 阅读全文

摘要： Day -1 沉浸式背政治，感觉其他科目要完蛋了。 Day 0 今天考化学、地理、政治、生物。 ？不是化学怎么好难，拼尽全力无法战胜，写不完一点，但是出考场之后发现化竞哥们也空了挺多，感觉这次能及格都有年段前 \(50\)。感觉 \(60-\)。 地理选择题感觉挺简单，但是大题怎么考了和平精英，没玩 阅读全文

摘要： 尽吾志也而不能至者，可以无悔矣，其孰能讥之乎？——王安石《游褒禅山记》 day 0 上午稍微看了一下 MXNOIP 模拟赛的题解，剩下的时间在打摆，观摩 hwz 大神打 Arc，拜谢。 然后就出发去福州了，动车上一直被学弟搭话有关 OI 的事，感觉他有点死装。 到福州之后体验了一把福州地铁，然后去酒 阅读全文

摘要： 题意简述 给定一个长度为 \(n\) 的，由特定 \(7\) 种字符构成的字符串，有 \(m\) 次询问，每次询问需要求出编号在 \([l,r]\) 内的后缀中，有多少对后缀的最长公共前缀长度大于等于 \(k\)。 题目分析 注意到在所有询问中，\(k\) 的值是一样的，所以我们可以考虑求出给定字符 阅读全文

摘要： 记录了关于莫队的基本知识，不适合大佬观看ovo。 阅读全文

摘要： 第五届“博雅杯”厦门地区数学建模联合研习活动答辩 前情提要 由于某 c 姓同学的怂恿，cxy，wwm，hwz 以及一位几乎一直在划水的同学参加了第五届“博雅杯”厦门地区数学建模联合研习活动，他们撰写了像答辩一样的论文以后出乎意料的进入了答辩环节。 正文 入场 各自打车去了六中，超级大，比 XMSY 阅读全文

摘要： XY 星的星际新闻报一直不太畅销，所以报纸上会有一些广告，毕竟星际新闻局的非机器人员工也得吃饭。 有一则广告是这样的： 【数据删除】研学基地位于【数据删除】，该研学基地致力于让学生体验一个幻想纪前的生活并培养学生不借助现代高科技的群居生活能力。该研学基地将于幻想历元年六月二十六日至二十八日举行研学活 阅读全文

摘要： [Ynoi2011] 初始化 第一道通过的 Ynoi 题，虽然似乎大概也许并不太难。 题目分析 查询操作为求区间和，可以使用分块。 看到这种修改操作满足“跳着加”性质的题目，可以尝试根号分治。 那么如何进行根号分治呢？ 当 \(x \ge \sqrt{n}\) 时，需要修改的位置最多有 \(\sqr 阅读全文

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

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