note: 写于 2/13 3：04 分。 csp 险胜。 ## day0(2/6) 早上八点的飞机。五点半起床。是人类? 去到机场托运行李搞了几次都没搞定，最后人工了，差点没赶上飞机。 本来想在飞机上二刷辉夜姬的，挑战失败，原因是 lsy 意外坐在我旁边。 坐在我们旁边的是一个大叔，声称自己的儿子在cyyz 读书（那…

不知道声称 8:10 截止入场的意味是什么 A 用了 $O(1)$ 时间就会了，B 是个计数，啥玩意啊。 然后就会了 B，开始写；发现过不去样例，点开看到几个 1e8 的数，还好后面发现是柿子错了，通过，这时大概 10:00。 CD 看起来都好难啊，C 深度不超过 800 更是 hyw；D 是个 ds；想着想着发现自己…

[题目链接](https://uoj.ac/contest/103/problem/1013) 首先我们刻画操作，由于最后必须回到原点，所以我们可以先考虑把操作分成很多个“从原点走到一个点再走回来”的路径，考虑这样走相当于在左端点 $-1$，右端点 $+1$。但是同时注意到可以任意选这样的区间，只要从原点走到的最远点比…

在文章《P14510 夜里亦始终想念着你 miss 题解》发表评论：

dashena

成啥子了。 A 考虑到从大于一半的限制入手，是啥子题。 B 我草这什么玩意，想了一会建图，没什么效果，发现 $n\le10^4$，想 $n2^kk\log n$，发现好像不太能过，跳了。 C 哇居然有字符串，把不同区间取出来，发现可以是生成字符串（题号忘了）的超级弱化。 D 数数。想了一个假完了的做法。于是决定先写 D…

$\xdef\0{\texttt{0}}\xdef\1{\texttt{1}}\xdef\D{\displaystyle}$ ## E1 反射容斥入门。 删除 $\1\0$ 的操作容易让我们想到括号匹配，进一步我们可以想到转化为折线，定义 $\1$ 为 $+1$，$\0$ 为 $-1$。 从左往右走，结果中 $\0$…

首先，第一个操作 $+2$ 启发我们只考虑排列数的奇偶性，显然可以把整个序列模 $2$ 考虑，结果不变。 对于一个固定的 $n$，初始的异或和一定相同，所以所有情况最后都必定是把所有的 $0$ 变成 $1$ 或者把所有的 $1$ 变成 $0$。 下面分析把所有 $1$ 变成 $0$ 的情况，另一种同理。 设 $1$ 的…

在文章《小战NOIP2024》发表评论：

真是太牛了! ! ! 我对您的景仰如高山流水般连绵不绝 , 您的光芒万丈荡去了我内心的黑暗 , 您是我偶像啊! ! ! !

## 状压图计数 $\gdef\sm{\setminus}\gdef\w{cross}\gdef\emp{\varnothing}\w(S,T)=\sum_{u\in S,v\in T}[(u\to v)\in E]$. ### DAG 子图计数 找出子结构。 我们可以把 DAG 的第一层拆出来，也就是入度为 $0$…

upd：现在的情况是被卡了，但是在改时限之前确实波动过去了一发（最大点小于 4s）[submission](https://www.luogu.com.cn/record/243614769) 怎么能少了 LCT/fn/fn/fn。 看到连边想到 LCT，维护信息是简单的，时间复杂度 $O(n\log n)$，空间复杂…

在文章《题解：P14256 平局（draw）》发表评论：

还真是

验题人题解。 以下讨论都在模 $3$ 意义下进行。 约定石头为 $2$，剪刀为 $1$，布为 $0$，即 $x$ 击败 $(x-1)$。 两个观察： 1. 如果出现两个相同的手势，则可以直接消去一个。 2. 如果出现形如 $x,x-1,x$ 的情况，则可以替换成一个 $x$。 证明考虑如果要让中间的 $x-1$ 对答案…

在讨论《击毙题解。》回复：

已处理。 被 hack 的题解都已经添加了管理员提示。

在讨论《CZOI Round 7 赛后总结》回复：

@[Ascnbeta](luogu://user/767561) 这里是否 +1 区别很大的，建议重新学学二分答案。

在讨论《高二学生，CSPS 初赛在即，求各位大佬提点建议！》回复：

你咋这么可爱

两篇 LCT 题解给的代码似乎都是 2log 的……

在文章《P4213》发表评论：

真是太牛了! ! ! 我对您的景仰如高山流水般连绵不绝 , 您的光芒万丈荡去了我内心的黑暗 , 您是我偶像啊! ! ! !

在讨论《题解转移为什么这么奇怪》回复：

https://www.luogu.com.cn/article/ol89rzmo @[Arc0_FishyFool](luogu://user/670978) https://www.luogu.com.cn/article/utim50m5 @[TH911](luogu://user/967959) 大 $O$ 记…

在讨论《题解转移为什么这么奇怪》回复：

已处理。

一道倍增好题。 我们把一个答案序列定义成把每一步的代价（$1$ 或 $2$）拼起来的序列。 考虑把倍增的过程刻画成：判断答案能否超过下一个 $2^n$ 的倍数。由于 $n$ 是从大到小枚举的，所以我们其实只需要判断答案能否超过一个数就可以了。 设我们当前答案是 $x$，正在判断能不能跨过下一个 $2^y$ 的倍数（$x…

拆点，每个点拆成向右上走和向右下走，特殊处理在第一行和第 $N$ 行的点（只分一个方向），然后每个点往走下去第一个碰到的点连边（注意方向问题），可以发现是若干条链。 怎么建图？每个点在初始的哪条链上可以直接算出来。 我们称某一个点为关键点当且仅当它是这一行的第一个点。 那么我们现在就是要干两件事： 1. 得到当前起点为…

在文章《题解：P3208 [HNOI2010] 矩阵》发表评论：

代码太屎了，差评

在讨论《关于“公开比赛规范及要求”的疑问》回复：

@[FruitWasTaken](luogu://user/1164104) 就是不能私自起名叫做“csp-s 模拟赛”

在讨论《VSCode格式化救助》回复：

这 settings.json 里面一点跟格式化相关的设置都没有啊。。 试试将 C_Cpp.formatting 设置为 clangFormat 然后将 C_Cpp.clang_format_style 设置为 Google 之后试试。

在文章《新排序算法——斯大林排序》发表评论：

大神

在讨论《IAOI、梦熊周赛作弊名单》回复：

@[luogu_gza](luogu://user/301255) 嘟嘟嘟

在文章《APIO2025 游记》发表评论：

磕头了

在文章《2024上海省赛VP游记&部分简要题解》发表评论：

队名是：Ciallo～(∠・ω )⌒★