简单的括号匹配问题，这里介绍不用栈的方法。 挨个处理操作。把字符串的 `(` 当成 $1$，`)` 当成 $-1$，照此转化为数组。那么容易处理出当前字符串转换后的元素和 $sum$。显然，若 $sum \ne 0$ 时，答案一定为 `No`。 显然，就算在 $sum=0$ 的情况下，若当前字符串转化成数组后的前缀和一…

在文章《题解：CF2147B Multiple Construction》发表评论：

lalalala

在文章《Codeforces 评论区梗图大赏》发表评论：

神文

博客链接：[link](https://www.cnblogs.com/chu-yh/p/19133232)。 在很多同学心目中构造题一直很扑朔迷离，所以本题解着重讲答案的推导过程。 明显需要按某种特定顺序构造，又因为是 B 题，所以不会太复杂。因此，用[可视化工具](https://codeforces.com/as…

在文章《题解：CF2143C Max Tree》发表评论：

发现提交记录看不了（因为是我VP时交的），放个新连接：https://vjudge.net/solution/63854871/Kcmohf1SkRq9CKXZRhgS

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

准备退役了QAQ

讲一种不同于官方题解但容易写的做法。 题目要求所有边的贡献和最大，可以贪心的想到让每条边的贡献都为 $\max(x,y)$。显然，对于题目中的任何情况都可以做到让每条边的贡献都为 $\max(x,y)$。我们观察一下边做贡献的条件： $$\begin{cases} x & \text{if }p_u y$，赋值时我们就…

### 解题思路 简单 DP 题（甚至可能不算 DP），提供一种容易理解并且好写的做法，复杂度 $O(n)$。 容易想到**设 $f_i$ 表示只考虑下标小于等于 $i$ 的 $a,b$ 数组的方案数**。 然后考虑转移，我们不妨假定前 $i-1$ 个元素已经非递减了。当 $a_i\ge a_{i-1}$ 并且 $a_…

给出了较完整且低门槛的思考过程和证明。 做个简单的转换：设数字 $y$ 的长度为 $m$，则 $x\#y=x\times10^m+y$。由此容易想到 $y$ 和 $x$ 应该是倍数关系，即 $x=ky(k\in\Z)$。若如此，那么就有 $x\#y=x\times10^m+k_2x=(10^m+k)x$ 和 $x+y=…

在文章《题解：UOJ111 & P3645 [APIO2015] Jakarta Skyscrapers》发表评论：

空间复杂度可以优化至 O(n sqrt(n))，详见@Sin_Watt 的[文章](https://www.luogu.com.cn/article/l5maf4r6)

在文章《题解：P4782 【模板】2-SAT》发表评论：

但是 OI-Wiki 似乎把我的“转化题意”给删了（但是没有它应该也能懂

在文章《题解：P4782 【模板】2-SAT》发表评论：

本文内容已同步提交 Pull Request 至 OI-Wiki 并被 Merge。如有相同十分正常。

在文章《残阳如血？》发表评论：

建议投稿魔怔杯

在文章《残阳如血？》发表评论：

【数据删除】了【数据删除】吧

在文章《我的一群猫娘朋友。》发表评论：

喵呜 喵

在讨论《尝试配置了本题交互库》回复：

感谢一位匿名用户！

在文章《题解：P4782 【模板】2-SAT》发表评论：

氧洛谷等洛谷美化插件查看本篇文章时会在代码块渲染上产生不小问题，如需更优体验请关闭相关洛谷美化插件

在文章《11》发表评论：

11

在讨论《M***C*** 招募》回复：

@[jsntzth666](luogu://user/1294443) 和 MC 有关

在文章《【Note】二分图最大匹配 - boy and girl（P3386 题解）》发表评论：

好了解锁了

在文章《【Note】二分图最大匹配 - boy and girl（P3386 题解）》发表评论：

@Tomwsc 那就洛谷食用，反正都一样

在文章《题解：P4782 【模板】2-SAT》发表评论：

啊，会后一句打错了，复杂度是O(n^2)

在讨论《【违规紫山】Vijos是怎么制裁那些无法无天的人的》回复：

快删吧孩子，回头是岸

在讨论《输出1，请大佬指教！》回复：

求关注喵

在讨论《输出1，请大佬指教！》回复：

如此： ```cpp lines=10-13 #include #define int long long using namespace std; int n,k,cnt; signed main(){ cin>>n>>k; int a[n]; for (int i=0;i >a[i]; for (int i=0;i…

在讨论《输出1，请大佬指教！》回复：

@[TF_zeh](luogu://user/1789086) 还有记得开long long

在文章《题解：P3375 【模板】KMP （显眼包）》发表评论：

先理解kmp数组的定义和作用，然后再手动推一下发现如果从1开始kmp[1]就会变为1而非0导致后面模式串与文本串比对在1这个位置回跳时死循环

在文章《题解：P3375 【模板】KMP （显眼包）》发表评论：

@A_small_WA 首先b.size()-1结束并不难理解，我加了个\0来让字符串下标从1开始，但我用b.size()求出的大小会把\0算上，因此-1

尝试用了新版格式。~~我发现氧洛谷在新版格式有不小 bug，在此催更。~~ ### 定义 2-SAT，简单的说就是给出 $n$ 个布尔方程，每个方程和两个变量相关，如 $a \vee b$，表示变量 $a, b$ 至少满足一个。然后判断是否存在可行方案，显然可能有多种选择方案，一般题中只需要求出一种即可。另外，$\ne…

在文章《题解：P4782 【模板】2-SAT》发表评论：

%%%