在讨论《说句闲话：研究珂学的最好方法是》回复：

qp

如果你的思路是~~非常玄学~~时间复杂度难以证明的思路。 ```cpp #include using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch '9') { if (ch == '-') f =…

在文章《努力.成长.深思.蜕变.13岁的我你做到了》发表评论：

好强

在讨论《求调必关，vscode拍了1000组都是对的啊》回复：

根据定义和方程便知我们设f i 表示前i个数里最多有多少个不用修改 那么f i=max(fj + 1)[a i−a j>=i−j]也就ai − i >= aj − j

在讨论《求调必关，vscode拍了1000组都是对的啊》回复：

中序遍历一定有 n 个点啊@[lizirui20131212](luogu://user/1439545)

在讨论《求调必关，vscode拍了1000组都是对的啊》回复：

@[lizirui20131212](luogu://user/1439545)难道 idx != n?

```cpp #include using namespace std; int n, ans, b[100005], idx, dp[100005], len; struct node { int v, l, r; } a[100005]; inline void dfs (int x) { if (a[x].l)…

在讨论《求条，又WA又T》回复：

@[doudou0930](luogu://user/1776713)不能用暴力，必须用有脑子的方法

在讨论《数论不会怎么办》回复：

然后就是后面忘了，前面也忘了。

在讨论《大佬们帮帮萌新吧》回复：

@[doudou0930](luogu://user/1776713)em

90ptsWA 思路是每个点的建造最短路图，然后对于u->v若v的入度为 $1$ 则 $u$ 为关键点。 我感觉思路大概没问题吧，如果思路没问题，我不会换成维护i到j的最短路径必经点的方法，因为正确性玄学，而且不用从1开始求最短路径条数又从n开始求最短路径条数乘法原理的方法做，比较弱智。 ```cpp #include…

在文章《本以为生病是绝路，哪知绝路中还有通天路》发表评论：

这篇作文好啊让人毛骨悚然

在讨论《ABC D求条 玄3关》回复：

@[_Ikun_xiaoheizi](luogu://user/1380753)

在讨论《ABC D求条 玄3关》回复：

其实可以将b排序然后对于每个ai二分bj使得bj using namespace std; const int MOD = 998244353; int n, m; long long a[300005], b[300005], sum[300005]; long long ans; int main() { scan…

在讨论《洛谷基础赛 #28 & KenOI Round 1 赛后总结帖》回复：

qp

在文章《CSP2025邮寄》发表评论：

第二题输入的问题吗？

在文章《CSP-S 2025 游记：愿原力与我同在。》发表评论：

你是一中的

### 思路 我的思路很猎奇。 先要明确一个道理。 - 第 $i$ 次选过的住户，第 $i + 1$ 次也会选。 首先，如果只选一个住户推销，这个问题很简单，这里不再叙述。我们假设第一次选的是第 $pos$ 个住户推销，那么我们就可以从 $pos$ 往左边或右边扩散。 具体扩散的规则是： 1.在 $1$ 到 $pos…

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

厉害

在讨论《评测服务降级通知》回复：

:::abcd

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

还是很强

在文章《CPH 太难用了，于是我做了这个……》发表评论：

好用呵

RT 配置那玩意的专栏你们有吗？

### 题目分析 我们先学习一个 SOSDP。 问题：给定长度为 $2^n$ 的数组 $F$，对于每个 $mask$，计算：$S_{mask}=∑ sub⊆mask F_{sub}$。 其中 $sub \subseteq mask$ 表示 $sub$ 的二进制表示是 $mask$ 的二进制表示的子集。 做法： $dp_…

拼尽全力未能战胜。 ``` #include using namespace std; int n, m, cnt, fa[100005], head[100005], sum, mi = INT_MAX, ans, vis[100005]; int dep[100005], w1[100005][25], w2[10…

在讨论《是否考虑AFO？》回复：

@[Like_Amao](luogu://user/993044)喜欢学就别AFO

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

%%%

在讨论《这下真得 AFO 了》回复：

@[nbhs23a28](luogu://user/1271868)祝好

在讨论《求好题》回复：

@[Pratty](luogu://user/481337)干嘛不出呢，下次做到完美就行了。