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

怎么都这么强

容易发现 $a_p-a_{p-1} \leq 1$，否则一定无解。因此开始分类讨论。 对于 $a_p = a_{p-1} +1$，那么说明 $x+p-1$ 是奇数。 否则说明 $a_{p-1}$ 后面有 $a_p - a_{p-1} +1$ 是 $1$，同时从小往大的第 $a_p - a_{p-1} +2$ 是 $0$…

在讨论《[IAMOI R2]赛后总结帖》回复：

@[chen_zhe](luogu://user/8457) 请求置顶

## 比赛信息： 有分人数：2261 | 题目编号 | 通过人数 | 通过率 | 预期 | |:-:|:-:|:-:|:-:| | T1 | 1928 | 85.3% | 符合预期 | | T2 | 88 | 3.9% | 严重低于预期 | | T3 | 4 | 0.2% | 严重低于预期 | | T4 | 23 |…

dp 题。 首先先把 $a$ 和 $m$ 离散化，变成 $[1,n+q]$ 之间的数。 现在来分析这一“近似中位数”的特性：不妨设当前节点为 $x$，$p_i$ 表示 $i$ 的子树操作完后，$i$ 这个节点上的值是多少。那么 $p_x = y$ 的充要条件是 $a'_x$（替换操作进行完之后的 $a_x$ 值，与原来…

有一个 $O(nB)$ 的做法，设 $dp_i$ 表示 $i$ 是否可以到达。 然而，注意到只需要关注每一段区间前的 $B$ 个和后 $B$ 个位置的 $dp$ 状态，其他的都可以用同余最短路找到规律（当然，由于 $B$ 很小，也可以直接暴力）。所以复杂度降为 $O(m B^2)$。 code: ```cpp cons…

直接进行 dp 是简单的，但是复杂度达到了不可接受的 $O(n^3)$。具体就是设 $dp_{i,j}$ 表示以 $i$ 为根的子树内，还剩 $j$ 个点没有匹配的方案数。子树之间合并的转移过于复杂，貌似不可以直接优化。 考虑容斥，强制钦定其中若干条边断开（即这条边一定不染色，从而把整棵树分成若干个联通块），其它边没有…

赛时想到了一个常数较大的 $O(n \log^2 n)$ 做法，求求帮忙卡常 ```cpp #include #include #include #include #include #include #define boo(i) bitset #define ri register int #define rll re…

在讨论《请求加强数据》回复：

其实很容易 hack，比如 ```cpp 2 2 1 1000000001 0 ```

在讨论《RemoteJudge 服务中断情况公告》回复：

能不能绑定 cf 账号后爬取提交记录，类似于 vjudge 爬取洛谷？

在讨论《S组成绩还是查不到》回复：

应该不会

在讨论《七维凹包怎么求？？》回复：

%%%

在讨论《关于 S》回复：

@[liangbob](/user/430133) 需要去掉包含其他区间的区间，不然会被卡

在讨论《凹包怎么求》回复：

你不是和我分享过 $O(n)$ 凹包的做法吗？

在讨论《凹包怎么求》回复：

？

在讨论《关于区间 DP》回复：

@[what_can_I_do](/user/658973) 然而这位巨佬是出题人，需要确保他出的题使用区间 dp 是正确的

在讨论《丘》回复：

搬cplusoj题，举报

在讨论《关于公开赛》回复：

提我干嘛？？？

在讨论《题意？？？》回复：

qxgp