在讨论《B 怎么挂了》回复：

@[Skyler_yunxi](luogu://user/1096250) 好好好

在讨论《spfa求条，条闭关》回复：

@[Fume_shroom](luogu://user/1632136)而且你时间复杂度也不对

在讨论《spfa求条，条闭关》回复：

@[Fume_shroom](luogu://user/1632136) `cin>>e[m].u>>e[m].v>>e[m].w;`何意味

在讨论《为什么没人用FFT》回复：

@[RootSign](luogu://user/1653993) 你不是新手吗？

```cpp #include #define rep(i, j, k) for (int i = (j); i = (k); --i) #define endl '\n' #define ls son[u][0] #define rs son[u][1] using namespace std; constexpr…

在讨论《求问GESP》回复：

@[hlb44](luogu://user/1027430) 我上次还干过呢

在讨论《求问GESP》回复：

@[hlb44](luogu://user/1027430) 七级应该可以过，八级有点难。

在讨论《求问GESP》回复：

@[hlb44](luogu://user/1027430) 搞笑，监考根本不会看，而且这个其实也管不了。（大不了你说你在做编程题）

在文章《P7758 [COCI 2012/2013 #3] HERKABE 题解》发表评论：

rtO XS Orz

在文章《P7758 [COCI 2012/2013 #3] HERKABE 题解》发表评论：

rtO XS Orz

在文章《P7758 [COCI 2012/2013 #3] HERKABE 题解》发表评论：

rtO XS Orz

在文章《【数学随记】浅谈牛顿恒等式及其应用》发表评论：

LZLZ

在讨论《警示后人(如果你CDQ，过样例，0pts)》回复：

是的@[Zyj6](luogu://user/1277405)

#### 题目大意 给你一个 DAG，让你求出一个最大的 $k$，使得这 $k$ 个点互相都不能到达。 #### 解题思路 首先看到求最大值，就可以想到二分答案，然后这道题就可以转换成判断是否有 $k$ 个点互相不能到达。 考虑如何进行 Check。 看到 $n \le 200$ 的数据范围就可以尝试用随机化，每次打乱…

在讨论《近视吼人（if u 9pts only AC on #1 by线段树）》回复：

+1

在文章《题解：P3059 [USACO12NOV] Concurrently Balanced Strings G》发表评论：

石山

在文章《P1368 【模板】最小表示法 题解》发表评论：

%%%%%%%%%%%%%%%%%%%%%%%%%%%

在文章《题解：P12364 [蓝桥杯 2023 省 Python B] 寻找整数》发表评论：

最小公倍数的求法不是除以最大公因数吗？

[题目链接](https://atcoder.jp/contests/abc399/tasks/abc399_f) > 这次的F题有点难度，估计可以评个绿题吧。 ### 思路 此题可以用DP+二项式定理解决。 我们设 $dp_{r,k} = \sum^r_{l = 1} (\sum^r_{i = l} A_i)^k$…

# 拓展欧几里得算法 ## 欧几里得算法 ### 一般形式 $gcd(a,b)=gcd(a \bmod b,b)$ ### 证明 因为 $gcd(a,b)=gcd(b,a-b)$，所以可以简化`减法`运算为`模`运算。 即 $gcd(a,b)=gcd(b,a \bmod b)$。 ### code ```cpp inl…

# Mixing Chemicals 题解 [题目链接](https://www.luogu.com.cn/problem/SP8064) ## 思路 $\color {red} 基环树好题！！！🎉$ [What is Basal ring tree?](https://www.luogu.com.cn/articl…

# 详解高斯消元 $\color {red} 好东西，可以求所有一次方程组的解。$ ## 前置知识 ### 一般消元法的公理： - 两方程互换，解不变； - 一方程乘以非零数$k$，解不变； - 一方程乘以数$k$加上另一方程，解不变。 ### 增广矩阵： 由一个矩阵$A$和一个常数列$B$组成的矩阵称为增广矩阵。 通…

**单调队列**是一种基于双端队列实现的高效数据结构，用于维护区间内的单调性，尤其适合处理滑动窗口最值问题。其核心思想是通过动态调整队列元素，确保队列内元素严格有序且满足特定窗口约束。以下从定义、应用场景及算法步骤三方面详细阐述： --- ### **一、定义与特性** 单调队列是一种**限制只能队尾插入，但允许两端删…

在讨论《问个问题》回复：

@[CuFeO4](luogu://user/752441) 谢谢，已关。

在讨论《问个问题》回复：

@[CuFeO4](luogu://user/752441) 大佬我还是不太明白，为什么我合并时就保证了x的最大值小于等于y的最小值？

为什么无旋$Treap$在合并时不用考虑节点的权值？ 一直想不明白。

在讨论《100分求调》回复：

对不起，我看错了，这码风太像AI的了。

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

@[xiaoliebao1115](luogu://user/701387) 不是，其实可以不用拉插，预处理就行。

在讨论《TLE求调》回复：

@[one_zero_two_zero](luogu://user/907536) 模数不开`const`想死吗？

在讨论《80求调》回复：

@[awdfkewd](luogu://user/1420919) 要按顺序枚举，`std::set`会自动排序 ``` #include #include #include using namespace std; int letters[26]; int main(){ string a; cin>>a; for(…