rt，我下载了 vscode，我在我的cpp文件里面导了万能头，但是它提示我 #include errors detected. Please update your includePath. Squiggles are disabled for this translation unit (C:\Users\admi…

省流： + 不会一个题可以观察一下特殊性质并想做法，比如今年 T2 的 $m=2n-2$。 + 四个题都要有分。时间分配还是要合理一点。一定不要有赌徒心态。 --- 考点在西城实验，0049。 进考场。jpb 坐我前面。监考是任老师，绷不住了。 橘子不让带到机位上。绷不住了。 开题。T1 贪心，T2 计数，T3 DP…

在文章《西西弗斯》发表评论：

如果西西弗斯每推一次石头就可以给宙斯来三拳，那么这是 一回合。一次！

在文章《西西弗斯》发表评论：

如果西西弗斯花费 10 点体力将石头扔向宙斯，造成了 8 点伤害并把宙斯砸死了，那么这是我还有俾斯麦兜底

在文章《发现生活中的 154 随手拍活动》发表评论：

我的爆炸的 CSP： https://cdn.luogu.com.cn/upload/image_hosting/j5dtektw.png

在文章《题解：P14568 【MX-S12-T3】排列》发表评论：

听说 1->0,2->3 再跑 C 性质是对的，好像是把左边那条链翻一下就比较直观，有没有人来补个严谨的证明/ll/ll

在讨论《求正解》回复：

@[xiazha](luogu://user/755916)

在讨论《求正解》回复：

不合法是容易判掉的。 建图转化成拓扑序计数，发现图去掉不必要的边之后长成两条链，链之间有一些边的样子，直接 dp，状态设成两条链分别填了几个点

在讨论《求问》回复：

举例：$4 \ 5$ 可以取 $p=5$。 事实上你这个会也被第三个大样例卡掉。 答案实际上是极差和严格次大取 $\max$。

在讨论《关于题解通道》回复：

最近 MX 的这几场是赛后就开，过于简单的题不开因为有月赛保护期

结束前 5 min 极限通过所有大样例。 $$n \le 10$$ 和 AB 性质都是简单的。A 性质显然是 $1$，B 性质是组合数。所以直接考虑 C 性质做法。 我们发现，题目中 $0,1,2,3$ 的限制都可以用有向图来刻画：如果 $x > y$，就连一条有向边 $x \rightarrow y$。连出环显然是无…

好玩的题，来写题解。 首先我们注意到，如果我们确定了左端点，那么右端点越小，价值越小。 考察固定右端点是否有类似的性质。假设我们现在取的是 $[l,r]$，变成 $[l+1,r]$ 的时候，价值减少了 $\sum\limits_{i=l}^r v_i(f_{i-l+1}-f_{i-l})$，这个减少量是非负的。 所以，…

首先这个题应该是一眼根号分治。 设阈值 $B$，当 $d>B$ 时暴力。考虑 $d \le B$ 的做法。 这时，只有 $\mathcal{O}(B)$ 种 $d$，考虑怎么样通过这个东西算答案。 考虑预处理，我们发现，好像 $n$ 也是必须包含在预处理范围之内的，这个时候状态已经有 $\mathcal{O}(nB)$…

看到 $m \le 20$ 感觉应该不是多项式复杂度的做法了。 我们考虑令 $e_{u,v}$ 表示字符串里面出现了多少个 $i \in [1,n)$ 使得 $a_i=u,a_{i+1}=v$ 或 $a_i=v,a_{i+1}=u$。 问题变成了：有一张完全图（大小是 $m$），边有边权，现在要给每个点分配 $1 \s…

接 [G1](https://www.luogu.com.cn/article/sv0ukxd9)。令 $b_l$ 为 $[l,l+k-1]$，那么我们要求的就是 $\sum\limits_{i=l}^{r-k+1} \min\limits_{j=l}^ib_j$。考虑扫描线，扫描左端点算答案，令 $r_i$ 为最小的…

在讨论《为啥我这b代码全输出0？》回复：

这个原题是 [P2894 [USACO08FEB] Hotel G](https://www.luogu.com.cn/problem/P2894)，可以在那个版下面求助。

令 $a_i \rightarrow a_i - {i+1}$，那么我们发现一个长为 $k$ 的区间答案就是 $k$ 减去区间众数出现次数。 维护每个左端点的答案。这个可以通过维护一个 $cnt$ 数组，然后在窗口滑动的时候计算 $cnt$ 的数组的变化。需要维护单点修改全局最大值。可以用线段树或者别的什么东西做到。做…

这个题的结论和我们之前一场牛客 T1 的结论一模一样。 考虑判定一个序列是否合法。我们发现，$(a_1,a_2)$ 一定会被操作 $a_1$ 次，操作完成后 $a_2 \rightarrow a_2-a_1$，注意到大小为 $n$ 的问题被规约到了一个大小为 $n-1$ 的子问题。于是，我们发现一个序列 $\{a_{1…

蛮好玩的。 考虑枚举每个插入操作算贡献，即对于一个插入操作，计算有多少个操作子序列可以保留这个插入操作附带的值。我们钦定，如果两个插入操作的值相同，那么下标更小的会先被删。 假设现在操作插入的值是 $x$。如果我们插入了一个数 $y$ 而 $y>x$，那么在后续的操作中 $x$ 会比 $y$ 先被扔出去。**所以是否插…

我觉得这就是 *1800。 发现相邻的两个岛之间可行的桥的长度是一段区间，那我们可以将 $a$ 排序，那这个可行长度区间就变成了 $a$ 数组上一段连续的下标。 现在，我们的问题变成了：给定若干序列上的区间，序列上的一个点可以匹配一个覆盖它的区间，构造匹配方案。 这是经典贪心，我们从左到右考虑每个点并维护这个点目前可以…

在讨论《线段树简单题求调玄2关》回复：

@[__Alexander__](luogu://user/560112) 实际上你是步子迈太大扯着淡了，你与其直接把加法标记合并到赋值标记上，还不如在下传的时候先下传赋值再下传加法，不难发现这样也是对的。

这个真是 *2400 吗？ 首先我们有一个显然的状态 $dp_i$，表示长为 $i$ 的前缀的答案。有一个转移： $$dp_i = \min\limits_{0 \le j 定义 $p \in \mathbb{N}^*$ 是 $S$ 的一个 Period，当且仅当将 $S[1,p]$ 无限复制之后 $S$ 是 $T$…

rt，主包今天没切出来模拟赛 T2 有点玉玉，感觉现在有时候脑抽很多弱智贪心不会做（比如今年 S T1），弱智结论看不出来（比如今年 S T2），实力明显退化，我该怎么办？？？求大手子解答。thx。

在讨论《求问复杂度》回复：

是不是因为线段树常数太大导致的

在讨论《how t2》回复：

Cu Ball

发扬人类智慧的好题啊！ 首先我们观察样例，发现答案不超过 $2$，因为我们发现 $a_s \rightarrow a_s(a_s+1) \rightarrow a_{t}(a_t+1) \rightarrow a_t$，因为中间的两项都是 $2$ 的倍数。这告诉我们，我们只需要考虑检查答案是否是 $0$ 或 $1$。…

在文章《粉笔盒里的风波》发表评论：

你这个季远是不是姓杜？

在讨论《求快速提升思维的方法》回复：

@[xiaomi1026](luogu://user/1059587) CodeForces

尝试手玩一些性质。 我们考虑两个相邻位置 $c_i \ne c_{i+1}(i \le n-k)$。不妨设 $c_{i}=0,c_{i+1}=1$ 好了。我们发现，从 $[i,i+k-1]$ 变到 $[i+1,i+k]$ 的过程中，至多失去一个 $0$，添加一个 $1$。这个时候众数却改变了，所以我们不难观察到 $[i…

在讨论《求优化》回复：

@[harmis_yz](luogu://user/993404) 还真是，我犯糖了，感谢