# 前言 666人生第一次打NOIP模拟赛，只会第一题，第二题被题面肘击了好久才看懂。 分数：$100 + 4 + 30 + 24$ # 题目 ## A - 缺零分治 mexdnc 666神秘二分题，用时30min。 我们首先发现若设 $k$ 为集合个数，$f(k)$ 是分 $k$ 个集合的最大mex和，那么 $f(k…

# 前言 666今天又挂大分了，C题lemon跑不了3e8，D还有小错误，火大。 分数：$95 + 100 + 55 + 50$ # 题目 ## A - queue 666我们可以直接枚举 $V$ 再 $O(n)$ 判断，因为 $V \leq \lfloor \frac{w}{n} \rfloor$，总时间复杂度为 $…

# 总结 666笑点解析 `freopen("array3.in", "r", stdin);`。 分数：$45 + 90 + 0 + 45$ # 题目 ## A - string 666我为什么要写贪心我是责任人吧。 直接搜索即可，每次从中间分开，时间复杂度为 $O(n \log n)$。 ```cpp #inclu…

# 前言 666C题又挂分了，难受。 分数：$100 + 100 + 55 + 30$ # 题目 ## A - makise 我们可以发现若想使总和变小必须奇偶搭配，且不管怎么搭配新增的数都是偶数，则先手肯定会选择奇数一直操作直到只剩偶数，然后就没了。 ```cpp #include #define int long…

# 前言 666B题黄题做不出来了，我也是个人物。 我们至今仍未得知我考试时写了个什么b玩意 分数：$100 + 40 + 20 + 10$ # 题目 ## A - matrix 666直接记录行列的最大值与位置，每次 $O(1)$ 修改即可。 ```cpp #include #define int long long…

# 前言 666又CE了挂了 $60$ 分，我也是个人物 分数：$100 + 0 + 30 + 15$ # 题目 ## A - cipher 我们可以考虑贪心，先把已经确定的可配对的括号给去掉，然后我们可以发现若把问号去掉剩下的就是一段右括号加一段左括号，我们再用问号能配掉左括号与右括号，剩下的两两配对即可。 ```c…

# 前言 这次打的还不错，T4数据也是个~~尤~~人物 分数：$100+100+95+50$ # 题解 ## A - temp 666开局把我吓到了，然后发现是水题。 我们不可能直接去枚举每次调的温度，于是我们可以去算对于每一个人以最小的调温度次数，然后每次调都不会把次数完全耗光，于是我们再记录它可以往上下再调的次数即…

# 前言 666今天又坠机了，A题挂了60分，C题还没写出来。 分数：$40 + 100 + 10 + 100$ # 题目 ## A - password 666少打一个`!`死了60分，火大。 简单题，不说了，直接上代码： ```cpp #include #define int long long using nam…

# 前言 666考的最好的一次 分数：$100 + 100 + 100 + 65$ # 题目 ## A - flandre 很容易想到先排序然后从前往后枚举删多少个，然后就做完了。 ```cpp #include #define int long long using namespace std; const int…

在文章《CF1003F Abbreviation 题解》发表评论：

666

# 前言 666第一题又挂分了，爆搜只有 $40$ 分。 分数：$40 + 35 + 15 + 0$ # 题目 ## A - home 666找规律题我写爆搜，是个人物。 我们可以打表然后知道对于 $a+b+c=k$ 的所有三元组 $(a,b,c)$ 间不存在偏序关系。 我们答案集合是上述形式，那么当 $k=\frac…

# 前言 这次考的还不错，但是被 `int128` 背刺少了 $20$ 分，其他还好。 分数：$100 + 80 + 24 + 32$ # 题目 ## 小鸡（chick） 水题，容易发现每次交换逆序对数量的奇偶性不变，记个逆序对即可。 ## 小L过河（river） 神秘数学题，被`int128`肘击了。 我们可以将式子…

# 前言 666第二题CE了，第三题还出了一些神秘错误，死掉了。 分数：$100 + 0 + 0 + 0$ # 题目 ## xor 666评测机神力跑过了 $3 \times 10^8$，强。 我们可以对于斜着的与竖着的分别处理，差分即可。 ```cpp #include using namespace std; co…

# 前言 666T4没看痛失 $60$ 分，死掉了。 分数：$88+76+28+0$ # 题目 ## 日记和最短路（shortway） 把每条边都拆成一条链，那么每条边上的边权就只有单个字符，然后跑bfs或dij即可。（666空间炸了我心态崩了） ## 日记和欧拉函数（euler） 666之前学过但忘了，虽然记起来也做…

# 前言 666今天出生数学题差点全军覆没了，tyk是个出生 分数：$80 + 30 + 80 + 50$ # 题目 ## 队列（queue） 666披着数学题的皮的细节题，tyk是个人物。 共有三种情况答案为 $0$：环、一个点连两个点、两个点连一个点。后两个用入度和出度判断，环判断方法很多，我用的爆搜 $80$ 分…

# 前言 666被第一题拖了好久，第二题还炸了。 分数：$100+70+10+100$ # 题目 ## prime 就是个简单数学题，设不大于 $n$ 的质数为 $l$，大于的为 $r$，我们打表列式子可以发现可以用裂项来优化成 $\frac{1}{2} - \frac{1}{l} + \frac{n-l+1}{l\t…

# 前言 今天打的就像依托，T2套路题能卡我1h多，感觉得重装一下大脑了 分数：$100 + 100 + 25 + 0$ # 题目 ## A - treacat 这题我们可以看作成两个点一起走，然后就变成水题了。 ## B - climb 666被套路题肘击了，可以钉在耻辱柱上了。 我们可以发现，能不耗钱走的山的高度一…

# CF1003F Abbreviation 题解 ## 题意 有 $n$ 个单词（$w_i$），它们通过空格拼接成了一个字符串 $s$。 你可以将相等的若干个区间（至少两个）进行**缩写**操作，具体地，用该区间内所有单词的大写首字母替代单词及空格。例如，`abc a abc a abc` 中，有 3 段相等的 `a…

在讨论《样例未过求条》回复：

@[DFbd](luogu://user/751217) ?

# 前言 这次没挂分，发挥还是可以的。 得分：$100 + 100 + 100 + 50$ # 题目 ## 公平合影（fairphoto） 这题直接按位置排序，然后把G看成1、H看成-1做前缀和，答案既是区间和为 $0$ 的段。 ```cpp #include #define int long long using n…

在讨论《样例未过求条》回复：

已过，pushdown时tag2[p]没清零，comb也有问题，此贴结

rt,样例最后一个点少一 ```cpp #include #define lp p > 1; build(l, mid, lp), build(mid + 1, r, rp); tr[p] = comb(tr[lp], tr[rp]); } void pushdown(int p){ if(tag[p] != -1){…

# 20250822 总结 ## 考试总结 |题目|思考时间|预计编码调试时间|实际编码调试时间|在考试中出现的问题| |:-:|:-:|:-:|:-:|:-:| |傻鹿尖塔（spire）|5min|10min|10min|无| |树联网（tree）|5min|20min|15min|错误预估答案范围，导致 $100$…

# Bouquet (Hard Version) ## 题面 有一个女孩正在为她的生日做准备，想要购买最美丽的花束。商店里共有 $n$ 种不同类型的花，每种花都由花瓣数和该种花的数量来描述。拥有 $k$ 片花瓣的花售价为 $k$ 个硬币。女孩决定，她用来装饰蛋糕的任意两朵花的花瓣数之差不能超过 $1$。同时，女孩希望用…

# 20250821题解 ## 上午 ### 染色（paint） 签到题。 #### 题面 小 E 同学和他的朋友小 S 在数轴上作画。小 E 同学选择了红色颜料，小 S 选择了蓝色颜料。 小 E 同学先在数轴上画了一笔，然后小 S 也画了一笔。小 E 知晓，当数轴上的某一位置同时被涂上红色和蓝色，最终会呈现出紫色。…

# 20250820 题解 ## 舞蹈机器人（dance） ### 题意 在一个拥有无限大小的二维平面的原点处，有一个舞蹈机器人，这个机器人将在这个平面上跳舞。 这个机器人每次可以向自己的前方移动一个单位的长度，由于它需要在移动的过程中跳舞，因此，舞蹈机器人每移动一次，就必须向左或右方向旋转 $90$ 度，即如果此次机…

# CF2069D Palindrome Shuffle 题解 ## 题意 给定一个由小写拉丁字母组成的字符串 $s$。 你可以对字符串 $s$ 执行以下操作：选择一个连续的（可能为空的）子串再重新排列子串中的字符顺序。 你的任务是确定为了将给定字符串 $s$ 转换为回文，必须进行操作的最小子串长度。 ## 思路 容易…

# 20250819 总结 ## 考试总结 |题目|思考时间|预计编码调试时间|实际编码调试时间|在考试中出现的问题| |:-:|:-:|:-:|:-:|:-:| |mod|/|/|/|没考| |med|/|/|/|没考| |counter|/|/|/|没考| |neg|/|/|/|没考| ## 习题总结 |题号+标题…

# 贸易 双倍经验：CF1473E（几乎一模一样） ## 题面 这个世界上一共有 $n$ 个国家，这些国家之间经常有贸易往来，于是为了方便，有 $m$ 条道路连接这些国家，每条道路连接两个国家，使得这两个国家之间可以轻松进行往来。 有了这些道路之后，商人在国家之间会赚取到更多的利润，所以为了限制商人的财富，国家之间制定…

# 循环位运算 ## 题意 给定 $n$ 个数 $A_i$，每个数我们都将其视为一个 $32$ 位的二进制数。你可以进行 $m$ 次操作，每次选择任意一个数将其循环左移一次，问做了不超过 $m$ 次操作后，$n$ 个数的和最大是多少。 ## 思路 发现 $n, m \leq 10^3$，我们可以设 $dp_{i, j}…