在讨论《题解代码疑似有误》回复：

@[hetao5945861](luogu://user/1494460) 应该是 2065039364，我用过了的代码跑出来是这个。

在讨论《题解代码疑似有误》回复：

@[hetao5945861](luogu://user/1494460) 但我自己算了一下答案好像是2065039361啊（？

在讨论《题解代码疑似有误》回复：

@[hetao5945861](luogu://user/1494460) 不知道，但我觉得既然放题解里应该是能过的。

在讨论《题解代码疑似有误》回复：

有没有好心人给一下这个数据的答案 /kel

因为调不出来写了个拍，只有两个题解给了代码结果输出的结果还不一样？ 数据： **input**: ``` 5 1000000000000000000 7 4 3 1 2 5 ``` **answer**: 未知 **output**: @WilliamFranklin 的题解输出为 ```2065039364```，@…

## [[BalticOI 2024] Portal](https://www.luogu.com.cn/problem/P10760) 先考虑一维的怎么做。稍微思考一下就可以发现由于以每个点作为坐标轴原点时的染色要相同，所以染色方案一定是将一个颜色序列作为循环节循环，循环节长度必须是所有相邻两个位置的差的因数，所以直…

## [[JOIST 2025] 勇者比太郎 3 / Bitaro the Brave 3](https://www.luogu.com.cn/problem/P11989) 非常好题目，但是不给 $P$ 相等的特殊性质是什么意思？ 先考虑对于每个询问做一遍暴力。二分答案，然后按照出现的时间顺序从前往后加入每个怪物，每…

## [[PA 2024] Desant 3](https://www.luogu.com.cn/problem/P10360) 好怪的数数，不过这种套路好像挺常见（？ 和 [P9393](https://www.luogu.com.cn/problem/P9393) 的想法有点像，可以看一下。 首先可以发现这个题的数…

在文章《CSP-S 2025 游记》发表评论：

orz zds

[cnblogs](https://www.cnblogs.com/caoshurui/p/19202419) 省流：挂了 52 分排名乘 3 了。 ## 前言 初中最后一次 csp 了，只打了 S 组，也没报太大希望，能进 noip 就够了。毕竟打了这么多次 csp 每次都能整出一些怪东西来。 没打算打 noip。…

## [P14352 排序](https://www.luogu.com.cn/problem/P14352) 赛前写题解加 rp。 题解全是看不懂的高级推法，给个排序网络的思路。 先把 $n i$。注意到对于一个位置，最大的限制到其的 $i$ 的限制是最严格的，所以只需要考虑 $a_{i+k+1}>i$ 即可。 令…

### [[ROI 2016 Day2] 快递服务](https://www.luogu.com.cn/problem/P14211) STOOOOOOOOOOOO cyx CCCCCCCCCCCCOTZ。 首先考虑所有路径都是从 $1$ 开始的一条链怎么做。根据经典结论，交集最大的一定另一个端点按照 ```dfn``…

### [[COI 2019] TENIS](https://www.luogu.com.cn/problem/P11340) 数据结构题。 考虑暴力，每次选择一个数和一个维度将所有那一维小于它的数对加入（即能战胜的集合），最终所有数都被选上就说明合法。时间复杂度根据实现方式为单次询问 $\operatorname{O…

## [[COTS 2025] 数好图 / Promet](https://www.luogu.com.cn/problem/P12445) 有点厉害的数数题。 可以发现 $k=0$ 的答案和 $k=2$ 的答案是相同的，为了防止 ```corner case``` 直接不考虑 $k=0$ 的求解。 称满足存在 $1\…

在文章《题解：CF1906I Contingency Plan 2》发表评论：

orz

## [[COTS 2017] 模板 Z1](https://www.luogu.com.cn/problem/P11288) 以前见过类似套路的题然而不会做了。。。还是太菜了。 这种涉及到区间 ```min/max``` 的数数题首先考虑简化成只有 $0$ 和 $1$ 的情况（即 $h=2$），且保证限制的 $x=1…

## [[ARC119D] Grid Repainting 3](https://www.luogu.com.cn/problem/AT_arc119_d) 很有参考价值的构造题。 类似于 [[ZJOI2007] 矩阵游戏](https://www.luogu.com.cn/problem/P1129) 的想法，把每一…

## [[ARC142D] Deterministic Placing](https://www.luogu.com.cn/problem/AT_arc142_d) 一开始看错题意猜了一个结论，然而这个结论是正确的但在原题限制我不会证。。。 下文中没有指代的连通块默认指黑点组成的连通块，黑点指有棋子的点，白点反之。 这…

## [[NordicOI 2024] Thin Ice](https://www.luogu.com.cn/problem/solution/P11593) 感觉还是比较难的题，想了很久才看懂题解。 考虑如何刻画一个捡金币的过程。正着走要考虑的限制很多，不如从边界位置倒序推回去，将捡金币变成放金币。 考虑这个时候的策…

## [[ICPC 2022 Nanjing R] 树的染色](https://www.luogu.com.cn/problem/P14157) 先考虑 ```dp```。设 $f_{i,j}$ 表示 $i$ 子树内深度为 $j$ 的点全部被染成黑色的最小代价，转移时将所有儿子的 $f$ 的第 $j$ 个位置加上，然后…

## [[CERC2013] Escape](https://www.luogu.com.cn/problem/P7011) 先把 $t$ 和一个虚点连边，将虚点的权值设为 $+\infty$，那么只需要判断能得到的最大精力是否为 $+\infty$ 即可。 注意到一个点是否经过与其子树中的精力有关，所以只能考虑 ``…

## [CF1685C Bring Balance](https://www.luogu.com.cn/problem/CF1685C) 结论题，下文默认 $n$ 为原题面中的 $2n$。 **结论 1：答案一定小于等于 $2$。** 证明： 将 ```(``` 视作 $1$，```)``` 视作 $-1$，令 $a_…

## [[ARC129D] -1+2-1](https://www.luogu.com.cn/problem/AT_arc129_d) 很厉害的推式子题，要多训式子了。 下面默认下标为 $0$ 时是 $n$，为 $n+1$ 时是 $1$。 可以先非常典型的设 $x_i$ 表示 $i$ 操作了多少次（$x_i\geq 0…

## [[ARC150D] Removing Gacha](https://www.luogu.com.cn/problem/AT_arc150_d) 首先有个很经典的做法是设 $E(u)$ 为 $u$ 期望被选中多少次，答案为 $\sum_{i=1}^{n} E_i$。 树上问题还是太难了，不难发现操作后对 $u$…

## [[ARC173D] Bracket Walk](https://www.luogu.com.cn/problem/AT_arc173_d) 不是很难但需要人类智慧的题，没见过这个 trick 感觉一步都不会。。。 首先有一个结论：**对于一个左括号数量等于右括号数量的括号序列，其一定存在一个循环位移是合法的括号…

## [[ARC117E] Zero-Sum Ranges 2](https://www.luogu.com.cn/problem/AT_arc117_e) 以下的图皆引用自 ```atcoder``` 官方题解。 有点牛的 ```dp``` 题。 先考虑没有前缀和小于 $0$ 的情况怎么做。类似于 [[JOI Ope…

## [P9393 紫丁香](https://www.luogu.com.cn/problem/P9393) 一道每一步都很简单但拼在一起就较为困难的题。 首先观察询问发现是查询二进制下最大值，非常套路的可以从高到低枚举每一位是否选，加上之后 ```check``` 一遍是否合法。（其它题解这里说是二分但我感觉不太一样…

## [寒妖王](https://www.luogu.com.cn/problem/P6789) 图计数题。 首先考虑确定没有消失的边集后如何找到权值最大的符合条件的边集。将边权从大到小排序，对于每条边讨论其连接的两个点的情况。如果这两个点没有联通或者其所在连通块内没有环就连上即可（类似于 ```Kruskal```）…

## [[ARC150F] Constant Sum Subsequence](https://www.luogu.com.cn/problem/AT_arc150_f) 神奇分治题。 设 $f_i$ 表示任意总和为 $i$ 的序列都被表达出来的所需要的最短前缀是多少，设 $nxt_{i,j}$ 表示第 $i$ 个位置…

在文章《题解：P6199 [EER1] 河童重工》发表评论：

外星人/jk