在讨论《稳定过不了后两个题，如何 NOIP》回复：

如何做到基本能够稳定过前两个题。

在讨论《-S 168》回复：

@[pies_0x](luogu://user/964645) 不止吧

在讨论《这些算法现在有必要每个都打一遍吗》回复：

@[Stars_visitor_tyw](luogu://user/941575) 差不多

在讨论《这些算法现在有必要每个都打一遍吗》回复：

@[Stars_visitor_tyw](luogu://user/941575) 考得少，没必要

在讨论《关于CSP》回复：

@[a_gold_TomAndJerry](luogu://user/993175) 早就能用了

在讨论《csp有什么不能用的变量名》回复：

random()

在讨论《kmp用哈希怎么写？lg的用法》回复：

@[Konjac_C](luogu://user/1282142) __lg() 返回整型，log2()返回浮点型，你不想精度炸的话就用 __lg()

在讨论《关于树剖》回复：

@[ganqihao](luogu://user/834895) 什么叫 “LCA 下方的点”，LCA的子树吗

在讨论《关于CSP-S》回复：

@[_liukelin_](luogu://user/981822) CQ包悬的

在讨论《这个 #test12 是什么鬼啊》回复：

感觉有点难泵了

在讨论《建议降绿》回复：

这题的难点是想到怎么dp而不是优化吧

对于每个 $a_i \neq b_i$，显然 $a_i > b_i$ 无解。 二分找到左右离 $b_i$ 最近的 $a_j$。若 $i \sim j$ 之间存在一个 $k$ 满足以下两个条件则不合法： - $a_k > b_i$，此时无法将 $a_i$ 覆盖为 $b_i$，而是更大的 $a_k$。 - $b_k b_k…

只有50pts /wul ```cpp #include #define rep(i, x, n) for(int i = x; i '9') w = ch == '-' ? -1 : w, ch = getchar(); while(ch >= '0' && ch = 10) print(x / 10); putch…

在讨论《强烈谴责无良卡常出题人》回复：

@[潘德理2010](luogu://user/572133) 关我什么事？

在讨论《强烈谴责无良卡常出题人》回复：

？

在讨论《「KFCOI」Round #2 赛时答疑帖》回复：

qp

转换题意得：给定一个整数 $n$，初始时 $sum = x = 1$，每次操作可以将 $sum$ 加上 $[x, 2x]$ 中的任意数字 $x'$，操作被记录为 $x' - x$，求最小的操作次数以及方案。 题意翻译完了就是一个简单贪心，照最大的选就行，在 $\{A_n\}$ 记录每次加了多少，如果最后有剩的不用管它，…

题目要求形如 $AABCAB$ 的子串的个数。观察到其中有两个 $AB$，考虑去枚举第一个 $AB$，那么满足要求的子串就是 $AB$ 前面紧跟着一个它的前缀，在它后面还有一个 $AB$ 不与它相邻。 设第一个 $AB$ 的第一个字符在位置 $i$，第二个 $AB$ 的第一个字符在位置 $j$，$l_1 = |A|,…

在讨论《数据生成器》回复：

这个不是自己随便都能打出来吗

以下区间默认整数区间。 要求构造 $[1, k) \cup (k, n]$。 若没有 $k$ 的限制，可以在二进制下构造。具体地，构造出 $2^0, 2^1, 2^2, \dots$。在选取子序列的时候相当于枚举二进制的每一位选或不选，从而能构造出所有数。 对于 $[1, k)$ ，相当于没有限制的情况下构造，设 $d…

考虑先将矩阵的行按 $s_i$ 从小到大排序，求出 $\{s_n\}$ 的差分数组 $\{c_n\}$，容易发现每一行的贡献就是它与上一行相比多出的部分，也就是 $\min \{c_i, r - l + 1\}$（第一行的贡献为 $r - l + 1$）。 发现答案与 $c_i$ 的顺序并无关联，于是考虑将 $\{c_…

在讨论《写到else不知道怎么输出大佬求调》回复：

访问 po***ub.com 获取更多信息

在讨论《0 分求条》回复：

大佬这么强，/bx /bx /bx

## [CF958F2 Lightsabers (medium)](https://www.luogu.com.cn/problem/CF958F2) 解题记录 ## 题目分析 很明显的双指针。 考虑动态维护桶，同时统计当前已经满足条件的数的个数以及溢出的个数。 时间复杂度 $O(n)$。 ## 代码 ```cpp C…

在讨论《这是动态规划吗》回复：

@[Xiaonao_Dali](luogu://user/1076621) 那为什么要拿考试来类比

在讨论《这是动态规划吗》回复：

@[Xiaonao_Dali](luogu://user/1076621) 考试准你问是什么算法吗 -_-!

## 题意简述 对于所有 $a \in [1, x], b\in[1, y]$ 求 $\lfloor \frac{a}{b} \rfloor = a \operatorname{mod} b$ 的数对 $(a, b)$ 的个数。 ## 题目分析 评蓝高了，CF 上都只有 1700。 使用瞪眼法容易发现以下几个性质： 1…

容易发现字符是如何在矩阵中分配的与答案无关，实际上只需要处理列与列之间的关系。 于是可以将问题抽象为：将一个长度为 $m$ 的序列染成两种颜色，代价已知，且染色后的序列连续相同颜色的长度必须在 $[x,y]$ 中，求最小代价。 问题转换为线性，染色的代价是显然的。 考虑 DP。 设 $dp_{i, 1/0, j}$ 表…

## 题意简述 给定长度为 $n$ 的序列 $a$，构造一个满足以下条件的 $b$，或者输出无解： - $b_i \in [1, 5]$； - 若 $a_i a_{i + 1}$，则 $b_i > b_i + 1$； - 若 $a_i = a_{i + 1}$，则 $b_i \neq b_i + 1$。 ## 题目分析…

在文章《如何在 whk 与 oi 间做取舍？来自米塞莉娜小姐的建议！》发表评论：

你完全赢了，NOIp 三等、文化课稀烂的我只能蜷缩在角落，抱头痛哭。