在文章《szc 的多项式模板》发表评论：

orz

假如我们已经确定了最后选择的弦，考虑在其中一个端点处断环成链，则与选定的弦相交的弦一定**两两成包含关系**。 所以我们直接断环成链并倍长整个序列，同时加入原有的一条弦对应的所有区间，例如 $n=4$ 时，弦 $(2,5)$ 对应的区间为 $[2,5],[5,10],[10,13]$。由于一条弦对应的区间两两相离，所以…

限制显然有单调性，若每一条限制支持删除，我们可以和 NOI2024D1T1 一样，使用双指针维护每个左端点对应的最大右端点来直接回答询问。 我们需要考虑三个问题：如何 check 一个限制能否被加入，如何加入限制，如何删除限制。 考虑如何 check。若我们要加入一个 1 限制，我们只需要判断是否区间内每个位置都被 0…

考虑先问出对每个点 $x$ 最近的点 $f_x$，则树上一定有一条 $x \leftrightarrow f_x$ 的边。 我们增量构建整棵树，考虑编号最大的点 $n$，若一个点 $u$ 和 $n$ 相邻，且 $u$ 不是叶子，则一定有 $f_u \neq n$，同理可得 $f_u=n$ 的点 $u$ 是挂在 $n$…

在讨论《联合省选 ++RP 专贴》回复：

rp++

我永远喜欢 Neri 酱！ 先考虑最优策略是什么：假设我们从点 $s$ 出发，首先如果有一个与 $s$ 相邻的 $p$ 满足 $p using namespace std; #define N 1000010 #define int long long #define pb push_back #define il i…

在讨论《建议评紫》回复：

支持评紫

在讨论《关于难度评级》回复：

支持升紫

在讨论《不懂就问》回复：

@[I_AK_CTSC](/user/643818)

在讨论《不懂就问》回复：

因为 $\binom{n-k}{i-k}$ 的容斥系数是对某个**特定**的大小为 $k$ 的集合求解时用的，这个式子长这样： $$f_k=\sum_{i=k}^n (-1)^{i-k} \binom{n-k}{i-k}g_i$$ 而题解在 $dp$ 后求解的，是**所有**的大小为 $k$ 的集合的答案，这部分式子（…

注意dfs过程中要存下当前子树的堆中**实际的根**

在讨论《【此贴关闭】CSP2023 奖项认证处理帖》回复：

补充认证奖项：CSPS2023一等奖

在讨论《求NOIP SD源代码和题面，玄关》回复：

油油

在讨论《CSP 复赛相关信息汇总帖》回复：

CSP-S成绩什么时候出

rt

在讨论《请求开通题解通道》回复：

@[tzc_wk](/user/115194) @[feecle6418](/user/42156) @[ShineEternal](/user/45475)

在讨论《请求开通题解通道》回复：

@[StudyingFather](/user/22030) @[Rainy_chen](/user/74020) @[10circle](/user/267596)

在讨论《请求开通题解通道》回复：

[题解](https://www.luogu.com.cn/blog/Eternatis/p5503-jsoi2016-deng-ta-ti-xie)

本题有 $O(n)$ 做法，但题解区没有，请求开通题解通道。

在讨论《这次 THUPC 题什么时候加入主题库？》回复：

好急好急好急

在讨论《数学题求助》回复：

https://img.vinua.cn/image/yIpl


在讨论《treap求调》回复：

@[阿丑](/user/364963) 排名的函数忘记考虑元素个数了，已经调试过了，多谢

```cpp #include using namespace std; #define N 200010 int n,x,y,tot,root; struct node{ int son[2]; int Size; int val; int cnt; int Rank; }t[N]; void update(int…

rt，求一些ios和pc端的rpg游戏，最好不要肉鸽和卡牌类

rt，求一些ios和pc端的rpg游戏，最好不要肉鸽和卡牌类

在讨论《求音游》回复：

日区有arc和pjsk之类的

在讨论《求音游》回复：

https://osu.ppy.sh/home

RT，洛谷AC，最慢113ms，正式比赛能过吗 ``` #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define M 10…

``` #include #include #include #include #include typedef long long ll; #define N 12 #define M 12 #define K 120 int n,m,k; ll P[1 >1))){ P[++cnt]=i; for(t=i;t;t>…