HoshizoraZ 的博客

摘要： 7:50 三人打车去了深圳技术大学（离本校四十多公里……）大概 8:50 到了，车费一百二（） 进场后在 9:45 开赛，比到 14:45。 队伍成绩：ADFGHIJ + 875min，Au #17。 赛后坐地铁回去的，本来直播滚榜快轮到我们队了结果因为地铁信号不好三个人都没截到图（悲） 第二天听说 阅读全文

摘要： 比赛链接 A $y=0$ 的情况，答案是 $0$。 $y>0$ 的情况，我们把每两次按钮先捆绑在一起，算出 $k=\lceil \frac{y}{x+1} \rceil$。 然后判断是否可以在前 $2k-1$ 次就完成任务，即判断 $(k-1)(x+1)+1 \ge y$。 如果上式成立，答案是 $ 阅读全文

摘要： 比赛链接 A 小红的字符移动 statement: 有一个 5 个字符的串，交换前两个字符输出。 solution: 直接模拟即可。由于过于简单就不放代码了。 B 小红的数轴移动 statement: 对于序列 $a_1,a_2,...,a_n$，小红一开始在 $x$，每次向原点的方向移动 $a_i 阅读全文

摘要： 再见啦。 阅读全文

摘要： 提示：每题括号内的数字大致表示难度。 001 - Yokan Party（★4） 题意 有一个长度为 $L$ 的纸条。在 $N$ 个位置 $a_1,a_2,...,a_n$ 找 $K$ 个分割点，最大化最短段的长度。 $1 \le K \le N \le 10^5$，$0<a_1<a_2<...<a 阅读全文

摘要： 点击各题标题可以跳转到原题。 A - Move Right（Difficulty: 14） Statement：将长度为 $4$ 的 01 串整体右移一位。 Solution：这个有什么好说的吗 Code：https://atcoder.jp/contests/abc247/submissions/ 阅读全文

摘要： 本来一开始是线下的，后来又因为疫情缘故改成线上的了。 然后这几天本人都这忙那忙的，很多课程都还没有来得及听，所以许多记忆都很模糊，这里就随便举一些吧（） Day 2（1.23） 第一课堂是刘汝佳、曹钦翔老师的课，但刘老师当天没空，就先前录了几个视频。 然后本来他只需要讲一半的量的，结果一录就是 $3 阅读全文

摘要： 题意 给定 $n,k,p,r$。 求 $$\sum_{i=0}^{+∞}\binom{nk}{r+ki} \bmod p$$ 范围：$1 \le n \le 10^9$，$0 \le r < k \le 50$，$2 \le p < 2^{30}$。 题解 写出组合数的递推式： $$\binom{n 阅读全文

摘要： 原题链接 一些题外话 这是我做的第一道 Ynoi，做完这题后我深深感受到了 lxl 题目的毒瘤。 做题时曾受神犇 rui_er 题解的启发。 题意 给定一个长为 $n$ 的序列 $a$。 有 $m$ 个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问 阅读全文

摘要： Ynoi 做题记录 & 简要题解 lxl 大毒瘤。 P4688 [Ynoi2016] 掉进兔子洞 AC 前提交次数：$1$ 题解通道点这里 P3674 小清新人渣的本愿 AC 前提交次数：$1$ 等待填补…… P5355 [Ynoi2017] 由乃的玉米田 AC 前提交次数：$13$ 等待填补…… 阅读全文

摘要： NOIP 前的一周状态都不好，校内训练经常挂大分。 周四干脆就没到学校了，打算自己休息一天。 简要的游记（赛后三个多月回忆的，具体细节可能忘得差不多了） 周六早上很早就到三中了。 比赛的时候开题，T1 看了两三分钟想到一个 $\mathcal{O}(n \ln n)$ 的算法，但是 $n \le 1 阅读全文

摘要： 终于到了开坑的时间了。 这次比赛就当作自己这一两个月的检测吧，希望自己能有一个好成绩。 不过毋庸置疑的，我到今天了，仍有一大堆东西没填坑，所以经常在算法上吃亏。csp 结束后要抓紧时间了。 很抱歉在 11 月 3 日才把游记写了…… 10.22 打了很多板子，但第二天都没有用上。 10.23 一早起 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：Codeforces 链接 & Luogu 链接 如果只看前两个条件，那么这是一个比较显然的背包问题。 令 $f_{i,j}$ 表示前 $n$ 个数 $a_i$ 总和为 $j$ 的方案数。 那么对于每个 $a_i=l_i \sim r_i$ 均有 $$f_{i,j}=\sum_{k=l_i}^ 阅读全文

摘要： 提示：有些题目可以有更简单的办法做掉，但是这里仅提供一些奇怪的思路。该文章会定期更新。 类型一 人力算实际取值题 1. CF235A LCM Challenge 题意： 找到三个数 $a,b,c$ 满足 $1 \le a,b,c \le n$，使得 $lcm(a,b,c)$ 最大。$n \le 10 阅读全文