Dry_ice

摘要： 本文主要回顾 L.X.Y 同学的 OI 生涯，全文约 $2500$ 字，阅读大约需要 $9$ 分钟。 曾经的辉煌，或许早已烟消云散。但今日的路，仍走在自己脚下。 Prescription 也不知道从何时讲起。或许可以算从五年级就接触计算机了，但当时流行学习LOGO，于是从四升五跟着 LCY 老师 和 阅读全文

摘要： 题链 Description 求按位与最长路。 Analysis 看到与运算，会想到按位操作从而得到最大的与结果。 考虑若 $a>b$，如果可以得到 $2^a$，则一定不会通过舍弃 $2^a$ 得到 $2^b$。那么我们可以从高位开始枚举，一一排查二进制中各位能否取到，贪心地，则按降序能取尽取，取后 阅读全文

摘要： 题链：cf luogu 有意思的统计题。 Description 给你一个长度为 $n$ 的整数序列 $A$，你可以将其中的 $0$ 替换为任意的 $x(x\in\mathbb{Z})$。 问经替换后最多有多少个 $i$ 满足 $\sum^{i}_{j=1}a_j=0$。 Analysis 考虑每一 阅读全文

摘要： 题链：cf luogu 诈骗题。 Description 给你一个数字（$0\sim 9$）组成的字串，问有多少个子串满足：不同数字种类数不少于相同数字的最多出现次数。 Analysis 暴力思路很好想其实，无非就是暴力跑每一个子串，$\mathcal{O}(n^3)$，略加优化即可 $\mathc 阅读全文

摘要： 题链：cf luogu 看到 Permutation 就是构造？ Description 构造一个 $1\sim n$ 的排列 $p$，使之邻居之差的最小值最大。 Analysis 考虑这样的~~奇异~~思路。 把 $1\sim n$ 一剖两半，分别为 $1\sim\lfloor\frac{n}{2 阅读全文

摘要： 题链：cf luogu 构造。 Description 构造一个 $1\sim n$ 的排列，使之连续子串构成 $1\sim k$ 排列的数目最少。 Analysis 显然，最小数目可以为 $2$。因为可以构造所示的排列： $$1,A_2,A_3,A_4,\cdots,A_{n-1},2$$ 此时 阅读全文

摘要： 题链：cf luogu 简单的问题。 Description 给你一串，内含 Q 与 A 代表问题与回答。如果一个串是合法的，那么要求一个问题至少要有一个回答，回答位置必须在问题位置之后。问原串是否合法。 Analysis 显然类似栈的思想。 易知有贪心思路：当有问题 $\text{A}$ 已经出现 阅读全文

摘要： 更好的阅读体验 题链：cf lugou 奇异构造。 Description 构造一个 $1$ ~ $n$ 的排列 $p$，使得 $\forall i\in\left[1, n\right]$ 满足存在邻居为 $a_i\pm 1$ 且 $a_i\not=i$。 Analysis 构造题。分类讨论。此处 阅读全文

摘要： 题链：cf lugou 赛时吃了一波罚时（？ 代码挺长（？ Description 给你两个衣服尺码，比较他们的大小。 Analysis 细节题。 首先我们将所有尺码分为 $\text{S}$、$\text{M}$、$\text{L}$ 三类，其中仅 $\text{M}$ 码前不会有 $\text{ 阅读全文

摘要： CSP2022-S1 游记。 Day $-12$ $@d\color{red}{lx_}$ 又来 $\text{wuhu}$ 了，考了一场初赛模拟，不咋地，大概 $72$ 分。~~信心倍减~~ Day $-11$ ~ $-2$ 算是在初赛方面颓废了 $10$ 天。 $2509$ 让我们机房打各种数据 阅读全文