摘要：
本博客日志将从 2021.4.1 开始更新 主要记录一些博客样式更新、以及相关成就等。 4.1 隐藏雪花特效、增加博客背景动画。 4.11 博客园积分过万。 4.30 博客园阅读量过万。 5.25 侧边栏新增访问小地图。 2024.9.17 更换背景页面、侧边栏颜色 阅读全文
摘要：
错误锦集：从 2020 年 7 月 开始更新。 01. 【置顶】数组开小 & 没对数组内存进行检查 2020/09/04：暑假以来第二次犯这样的错误了，必须好好看代码，测试极限数据，不能有下次！ 2022/02/27：第三次了 模拟赛，有一道 $n \le 3 \times 10^5$ 的题目。 写 阅读全文
摘要：
2022 年我写了最后一篇 OI 游记以后，这个博客就暂停更新了。所以时隔两年再次写游记，文笔、想法可能和以前有很大的差异。 9.7 ~ 9.29 进入大学，学校分配了队伍。在九月打了三次网络赛，校内队伍排名 RK 6。不过学校一队太强了，使得平均每个队都能分到 3 个名额。 我们是新队，可能还需要 阅读全文
摘要：
NC21303 删除括号 给两个合法括号串 $s,t$，每次可以从 $s$ 删除一对相邻的括号 $()$，问是否可以从 $s$ 变成 $t$。 设 $f(i,j,k)$ 表示当前原串到 $i$，匹配串到 $j$，且原串略过 $k$ 个左括号（且这些左括号还未匹配），是否可能成立。 如果 $k=0$， 阅读全文
摘要：
前言 某一天下午和两个队友打了一次 xcpc 的 vp，打成不知道啥玩意儿后寝食难安，意识到还有很多东西需要恶补。 我在此立碑，加大学习与练习强度，并记录板刷题目的小记。 这篇博客是总版，点击以下链接以进入子版块。 动态规划专题 数论 10.20 CCPC2023 哈尔滨站 D 性质： 当一个数要合 阅读全文
摘要：
比赛链接 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}^ 阅读全文