平移前后只有平移矩形所在的位置没有相等需求 说白了就是： ``` 4 6 110000 000011 111100 001111 000111 110100 001111 111100 ``` 在平移4个单位的情况无解 当你尝试平移最后两列到前面的时候，按照题目的意思很容易理解成中间两列也没有相等需求，但是实际上有

## P11520 [THUPC 2025 初赛] 骑行计划 题解 这里提供另外一种状态设计，这种设计其实更加自然一点但是不好转移，而且常数有点大。 首先是最基本的抽象，将每天需要骑行的时间抽象成一个柱子，然后骑行卡就相当于一个有代价的区间覆盖，现在询问最少需要多少代价可以将所有柱子覆盖。 对于一个 $a \times…

非常难的一场。`CF` 上给这套题的评级是四颗星。 当我看到金牌线只有六道题的时候就意识到事情的不对劲。 这次有三个不可做题……但其实捧杯线只有九题，所以写不出来……貌似也不影响拿杯？ 而且这场的题解质量其实不高，有些式子推的非常省略，不过后面三个题瞟了一下质量还行。 补那三个不可做题的动力不是很充足其实，等我以后水平…

我发现关于 $\min- \max$ 容斥的做法，很多题解其实没有讲清楚啊。 一个排列 $p$ 唯一对应一种填数方案 $S$。题目中提到需要最大值的最小值，也就是考虑 $\min- \max$ 冗斥。一种划分方法的贡献是： $$ \min(S) = \sum_{T\subseteq S} (-1)^{|T|+1} \m…

在文章《如何在不动脑的情况下解决此题》发表评论：

很强，但是真的不用动脑吗阿巴阿巴（

我讨厌根号算法。真的很讨厌。 $gcd(a, b) = gcd(a, |b - k \times a|)$ 是 $gcd$ 函数的重要结论。 一个区间是否可以被整除，一定取决于它的最小值，也就是说： $$ gcd(a_l + x, a_{l + 1} + x, ..., a_{r} + x) = a_{min} + x…

# 2024 ICPC 东亚区域赛杭州赛区题解 质量比较高的一场，至少比国内大部分场的质量要高。 但是 C 题明显难的有点超模了……考场上 0 人写出来啊。 翻译可以去洛谷看，洛谷上有所有题目的 (AI) 翻译。 ## Problem A. AUS 容易发现，对于任何一个 $i$，都要满足 $f(S_{1, i}) =…

其实也许我不太应该打这场……这场真的，恶心的题特别恶心（说的就是你 A）但是简单题又过于简单基本都是十分钟左右就可以写出来没什么意思 这场难度其实比 2025 要简单一点。 算了不多说了直接看题 ## Problem A. 两人成伴, 三人不欢 其实这个题，就是一道纯粹无比的堆料恶心脑残题，除了防 AK 和恶心人以外不…

(唉洛谷的代码怎么不是等宽字体) 比较难绷的一场比赛吧……大部分题目给我的感觉就是……代码量巨大，写之前比较费脑子但是写的时候无脑的 题解给的难度排名比较奇怪： $$ D #include #define int long long using std::cin; using std::cout; using std:…

在讨论《联合省选 2023 D1T1 打卡》回复：

火钳

- 门的大小一定是 1x2，如果你选 1x1 的残缺最后是要拆掉一个冰块的。~~（我一直在琢磨琪露诺会不会将就着 1x1 的门用）~~ - 实际上考虑的步骤是：先找门的位置，然后补墙并且考虑你找的位置是否会看到角落（这一部分算补墙），然后拆1x1门时多的那个冰块，最后再补角落。我写的时候是先把1x1门拆了然后补墙卡了挺…

NOIP 有证书么（

虽然好像也没啥用 [link](https://www.luogu.com.cn/problem/UVA1698)

不要像我这个啥子一样上界开到 `50`，要开到 `51`……

> 第一排的人的个数分别为 $a_1, a_2, a_3, ... , a_n$ 。 > > 第二排的人的个数分别为 $b_1, b_2, b_3, ..., b_n$ 。 应该为： > 第一排的人高度分别为：$a_1, a_2, a_3, ... , a_n$。 > > 第二排的人高度分别为：$b_1, b_2, b…

SAM的时间复杂度在这道题是很玄学的，并且可以在刻意的构造数据下被卡掉。 数据生成器： ``` cpp int main() { std::ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); cout << 1 << endl; int n = 1e5, kk =…

有谁能解释一下么，为什么SAM暴力能过

在讨论《ZJ noip 1=线大概多少》回复：

160~220?

在讨论《hack了xtx1092515503的代码》回复：

目前有的两篇题解都可以被hack啊……对拍的时候发现的，挺难蚌

``` 2 yty nvqt ``` 显然 `Infinity`

在讨论《【民间消息传闻交流】关于这赛季联合省选》回复：

我前两天还问了咱教练，是3月 当时NOIP一试改两试咱教练都知道了，这么重要的事情教练没有通知我们，我感觉是假的其实

 我的代码常数逆天，开O2可以从17s干到1s

在讨论《求noi的Linux虚拟机》回复：

虚拟机出门左转vmware 镜像文件出门右转官网

在讨论《卧槽爆0了》回复：

@[Scintilla](/user/126582) 所以您AU了

忘记建子目录了

在讨论《求七级勾分数线》回复：

@[LgxTpre](/user/66709) 额我也不知道，我是觉得楼上说215感觉太低了

在讨论《求七级勾分数线》回复：

我觉得215其实挺抽象的，比去年还低

谢谢！

在讨论《如何评价“考上普高跟没考上高中一样”的观点？》回复：

我觉得这话很秀优越感啊 多少尊重一下别人吧

在讨论《高中NOIP和大学蓝桥杯》回复：

我只知道蓝桥杯比OI简单。