在讨论《迷茫中》回复：

是的 这个评分系统确实需要修改！

在讨论《迷茫中》回复：

感觉大学生群体现在会选择 QOJ 作为训练场地。然后 OI 主要群体是高中生，上过高中的都知道除非停课训练，否则时间完全不够，而题目更新实在过快。

# 2025 ICPC EC-Final 杭州站 这赛季的最后一场比赛，但是最近事情好像比较多，训练明显没有大一的队伍多。哎，只能 rp++ 了! ### Day -2 疯狂星期四完就严肃前往机场。值机的时候我们队伍的某个入机发现自己买成次日的同航班了，只能含泪改签下一班航班，损失 600 RMB，也不知道能不能报销。…

### Day -1 8:00 坐车和牢邓一起走，路上小堵，但是一个小时不到就到达了机场，喜提卫星厅。还是早到了好久，打开电脑发现 STA 有作业了，果断开写。登机了，只好先合上电脑。但是在飞机里又等了一会儿，不小心在起飞前就把作业给写完了，于是开睡。两小时左右落地重庆，直奔宾馆。 歇了一会儿，到晚上去洪崖洞附近吃了火…

不失一般性的，我们设 $x \le y$。 从最简单的情况考虑，当 $x = y$ 时，$f(x,y) = 0 + 0 = 0$。以下均为 $x a (n + 1),ans (n + 1,0); for (int i = 1;i mx) { if (a[i] >= mx * 2) {for (int j = 1;j <…

### Day -1 周五早上的飞机，落地后在酒店楼下吃了铁锅炖，豪赤！休息了一会儿我去南大找我的初中同学玩，有点远，地铁做了一个多小时，运气不好还下雨了。在校园里随便逛了逛以后就去吃饭了，吃烤鱼，聊天的过程中顺便了解一下他们的课程（由于专业相近，所以还白嫖了个计算机系统基础的课程链接），羡慕南大有这么好的课程体系安排…

在讨论《申请添加题解》回复：

@[Air2011](luogu://user/863470) Done.

# 2025 入机队 ICPC 游记 ## ICPC 武汉站 ### Day -1 队友还要考试，那和我有什么关系？果断一人周五早上出发。12:00 起飞，原来预计 2 个多小时的路程，结果 13:30 就到了。刚在飞机上看了会儿离散的卷子，吃了点东西提示要降落了。不过差评的是竟然没有主食，只发鸡肉肠大 main 包，…

简单构造题，但赛时被 D 卡了…… 首先显然的是，$n$ 为奇数肯定无解，直接特判。 接下来尝试构造出合法序列。一个重要的观察是，如果有两个相邻的相同括号，那么它们可以被同时移动到任意处。 :::info[Proof] 以两个相邻的左括号为例，只需要进行如下两次操作即可做一次平移： $$\texttt{(()} \to…

- [E1](https://codeforces.com/contest/2144/problem/E1) 容易先处理出 $L(a)$ 和 $R(a)$，设元素个数分别为 $cntL,cntR$。 接下来考虑 DP。设 $dp1_{i,j}$ 表示前 $i$ 个数选了 $L$ 中的前 $j$ 个数的方案；$dp2_{…

- [E1](https://codeforces.com/contest/2144/problem/E1) 容易先处理出 $L(a)$ 和 $R(a)$，设元素个数分别为 $cntL,cntR$。 接下来考虑 DP。设 $dp1_{i,j}$ 表示前 $i$ 个数选了 $L$ 中的前 $j$ 个数的方案；$dp2_{…

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

交错题目了

在文章《题解：CF2138C2 Maple and Tree Beauty (Hard Version)》发表评论：

你的代码是不是贴成 C1 的了？

:::info[Hint] - 定义：一棵有根树形成的任一排列 $p$，若 $i$ 是 $j$ 的父亲，排列 $p$ 均满足 $i$ 在 $j$ 之前。更加形式化的，$\forall 1 \le i < j \le n$，$p_j$ 均不是 $p_i$ 的父亲。 - 结论：设 $f_u$ 表示以 $u$ 为根时该子树的…

### E1 首先 $m = 1$ 的时候只有一种全为 $1$ 的情况，答案为 $1$。 接下来只需考虑 $m = 2$ 的情况。由于 $n \le 20$，考虑状压。 先钦定从左往右数第 $i$ 堆石头的信息存在长度为 $n$ 二进制从高位往低位数的第 $i$ 位上。由于 $c_i = 1/2$，我们设二进制某一位为…

E2 跑了 2859 ms，怎么感觉有点蓟县。 --- ### E2 在 E1 的基础上，我们考虑一下设计的状态所表示的信息。设 $dp_{i,S,0/1}$ 表示当在 $S$ 的状态下，这些位置的石头数量均不小于 $k$ 时，最后的一堆的石头数是否能不小于 $k$。 答案统计的时候，枚举 $k$ 与 $i$，表示 $…

在文章《题解：P13959 [ICPC 2023 Nanjing R] 计数器》发表评论：

【中文标点符号】与【英文、数字、公式或汉字】或【汉字】与【汉字】之间不应添加多余空格。

首先考虑出在什么情况下在位置 $x$ 上进行 $\texttt{throw x}$ 操作可以确定该位置上的值。设 $f_x$ 表示从 $x$ 开始扔球时会进行的次数。若 $f_{x + 1} = f_{x + 2}$，显然 $f_x = f_{x + 1} + 1$，此时无法确定 $x$ 位置上的值。若 $f_{x +…

在讨论《请求撤下题解》回复：

done!

在文章《题解：AT_abc317_g [ABC317G] Rearranging》发表评论：

缺少对关键条件的证明，详见 https://www.luogu.com.cn/discuss/1140633。故撤下。

在讨论《关于此题的现有题解》回复：

@[xyz105](luogu://user/223100) 我觉得合理，撤下了部分完全没有提到这些点的题解！感谢您的贡献！

```cpp cout<<500<<" "<<500<<endl<<499<<" "<<501<<endl; sx = read (),sy = read (),fx = read (),fy = read (); vis[sx][sy] = vis[fx][fy] = 1;assert (!vis[500][500]…