HoshizoraZ 的博客

摘要： 比赛日前，一周的福建 NOI 集训比赛，培养了我不畏垫底的良好心态。 祝学长们能在赛场上取得好成绩。 Day 1 很早就起来了，然后听说余姚台风红色预警，比赛时间有所延迟。 于是同步赛就拖到了 10:00 开始，题目文件下载得很慢，多亏了群友帮助让我能及时看题（ T1 第一眼看上去不会，发现暴力也要 阅读全文

摘要： A. Shortest Path with Obstacle（难度：800） 题意： 给定三个点 $a,b,c$ 的坐标，问从 $a$ 到 $b$ 不经过 $c$ 需要走的最小曼哈顿距离。 点坐标绝对值不超过 $10^3$，数据组数 $t$ 不超过 $10^4$。 题解： 若 $a,b$ 横纵坐标均 阅读全文

摘要： 原题链接：https://codeforces.ml/contest/1547/problem/F 题意 有 $n$ 个数 $a_1,a_2,...,a_n$（这里略有改动，原题是下标为 $0 \sim n-1$，此处为方便变成 $1 \sim n$）。 每次新设立一个数组 $b$，且 $b_i = 阅读全文

摘要： 原题链接：点这里或这里 解法 其实这题应该要缩短时间限制，不然感觉暴力都可以卡过去。 这里提供一个 $O(nm \cdot\log \min(n,m))$ 的做法。 首先 E1 的暴力做法比较好实现： 枚举每一个 $'*'$ 的位置，并且尽可能向四个方向扩展，标记每一个扩展的位置。 如果出现没有标记 阅读全文

摘要： 原题链接点这里 题意：将 $2n$ 个点两两匹配为 $n$ 个点对，问有多少方案满足： 任意两个点对，至少满足【距离相等】或【一对点 在 另一对点连接成的线段上】的其中一个条件。 答案对 $998244353$ 取模，$n \le 10^6$。 解析 看 $n \le 10^6$ 就应该知道这不是结 阅读全文

摘要： 原题链接 这题调了我快一个小时，在此记录下这题的坑点。 备注：$A$ 无数据指的是 $A$ 年份没有雨量记录；$A \sim B$ 指 $A$ 年到 $B$ 年间（包括 $A,B$）的所有年份。 $X,Y$ 都无数据的情况下，答案必为 maybe $X$ 无数据的情况下，需要判断 $Y+1 \sim 阅读全文

摘要： 注： 本人非高中生，不是正式选手。 本次 FJ 是独立命题。受题目版权影响，本游记不会写有关题面描述的内容。 也没有什么想说的，就把省选当作一次比赛经历吧。 Day 0 请假了一节课出发去 FJSDFZ，结果三点零几就到目的地了。 那时和我站在门口的，除了同校同学，就是能把我按在地上捶的小六 OIe 阅读全文

摘要： 题意 给定一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$。 有 $m$ 个询问，每个询问给出两个正整数 $k,pos$。你需要找到一个长度为 $k$ 的子序列，且满足如下要求： 该子序列的元素和是所有子序列中最大的； 该子序列是所有满足上一条件的子序列中字典序最小的一个。 对于每个询 阅读全文

摘要： 本博客日志将从 2021.4.1 开始更新 主要记录一些博客样式更新、以及相关成就等。 4.1 隐藏雪花特效、增加博客背景动画。 4.11 博客园积分过万。 4.30 博客园阅读量过万。 5.25 侧边栏新增访问小地图。 2024.9.17 更换背景页面、侧边栏颜色 阅读全文

摘要： 首先，发现 E1 的数据范围很小，我们可以考虑这样一个算法： 从前往后枚举第一个位置 $i$，从后往前枚举第二个位置 $j$，同时保证 $0 \le i<j \le n+1$。 枚举取值 $k=1 \sim 26$，对于每个 $k$ 分别找到区间 $[1,i],\ [j,n]$ 中 $k$ 的出现次 阅读全文

摘要： 这可能是我初中的最后一场 OI 比赛了。 —— NOIP2020 游记 啪！啪！啪！ 作为一名刚经历市内一检的颓废 OIer，我本已制定好寒假的老年摸鱼生活。 第二天起来，“诶，三天之后是 NOIWC 啊……” 因为疫情的缘故，这次冬令营课程放在线上举办，我也因此获得了参营的机会。 不过一想到我是和 阅读全文

摘要： 初学网络流中。 碰到一些有意思的题就会在这里记录。 第一部分 最大流 P.S. 话说空白页面也能有两位数阅读量啊…… 模板：Luogu P3376 网络最大流 & Luogu P2740 [USACO4.2] 草地排水Drainage Ditches Luogu P2936 [USACO09JAN] 阅读全文

摘要： 题目颜色大致代表题目难度（红$\sim$紫 即 易$\sim$难），点击各题标题可以跳转到原题。 A - Large Digits 题意：给定两个三位数，输出数位和较大数字的数位和。 题解： 将三位数 $a$ 分解，那么分解的结果 $a \bmod 10$ 是个位，$\lfloor \frac{a} 阅读全文

摘要： 这可能是我初中的最后一场 OI 比赛了。 12.4 开坑，下午去看考场。 达成成就：考场编号 = 我学校班级号，我试机的座位 = 我学校座位号。 这次考场有 Consolas 字体，还不是 WinXP，觉得比较舒服。 考场提交改成 NOIP 自己的方式，不需要建文件夹了。 但这电脑高度不正常啊，是给 阅读全文

摘要： 11.6 去看考场。 我的两组座位都有一遍没人，感到了几丝自由。 电脑是 WindowsXP，C++ 内没有 Consolas 语言…… J 组考场键盘是藏在抽屉里的，但好像抽屉没法完全打开…… S 组考场的隔板是浅红色木板，很有年代感 总之体验不是很好。 11.7 11.16 作者终于发现自己还留 阅读全文