摘要：
再见啦。 阅读全文
摘要：
Ynoi 做题记录 & 简要题解 lxl 大毒瘤。 P4688 [Ynoi2016] 掉进兔子洞 AC 前提交次数：$1$ 题解通道点这里 P3674 小清新人渣的本愿 AC 前提交次数：$1$ 等待填补…… P5355 [Ynoi2017] 由乃的玉米田 AC 前提交次数：$13$ 等待填补…… 阅读全文
摘要：
本博客日志将从 2021.4.1 开始更新 主要记录一些博客样式更新、以及相关成就等。 4.1 隐藏雪花特效、增加博客背景动画。 4.11 博客园积分过万。 4.30 博客园阅读量过万。 5.25 侧边栏新增访问小地图。 阅读全文
摘要：
错误锦集：从 2020 年 7 月 开始更新。 01. 【置顶】数组开小 & 没对数组内存进行检查 2020/09/04：暑假以来第二次犯这样的错误了，必须好好看代码，测试极限数据，不能有下次！ 2022/02/27：第三次了 模拟赛，有一道 $n \le 3 \times 10^5$ 的题目。 写 阅读全文
摘要：
提示：每题括号内的数字大致表示难度。 如果你的水平未到 NOIP 一等奖，可以先跳过 $7$ 颗星的题目。 001 - Yokan Party（★4） 题意 有一个长度为 $L$ 的纸条。在 $N$ 个位置 $a_1,a_2,...,a_n$ 找 $K$ 个分割点，最大化最短段的长度。 $1 \le 阅读全文
摘要：
点击各题标题可以跳转到原题。 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$ 个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问 阅读全文
摘要：
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 阅读全文
摘要：
比赛日前，一周的福建 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 = 阅读全文