spdarkle

摘要： # CF893F 首先，我们发现，这个题只需要子树内的答案，且只需要维护最小值。 注意到对于两个点 $i,j$，若 $dep_i>dep_j$，且 $val_i\ge val_j$，则对于 $lca(i,j)$ 及其它的父亲，$i$ 都是一个无用的点。 注意到 $n\le 10^5,m\le 10^ 阅读全文

摘要： ## [ABC317F](https://atcoder.jp/contests/abc317/tasks/abc317_f) >给定四个正整数 $N,A_1,A_2,A_3$，试求满足一下条件的三元组 $\left(X_1,X_2,X_3 \right)$ 的个数，对 $998244353$ 取模 阅读全文

摘要： # CF八九月杂题选做 ## [1863F](https://codeforces.com/contest/1863/problem/F) >有一个长为 $n$ 的数组 $a_1, a_2, \cdots, a_n$。 > >在每次操作中，你可以把数组分成两段，留下一段，扔掉另一段，要求前者的异或和 阅读全文

摘要： # [Codeforces Round 893 Div.2 A~E2](https://codeforces.com/contest/1858) ## [CF1858A](https://www.luogu.com.cn/problem/CF1858A) > 有 $a+b+c$ 个球。 > 其中的 阅读全文

摘要： ## [D](https://atcoder.jp/contests/abc315/tasks/abc315_d) 题意：给定一个 $n\times m$ 的字符矩形，重复执行以下操作直到删除字符数为0： 1. 对于每一行，若有且仅有一种字符存在，且个数大于1，将这些字符标记 2. 对于每一列，若有 阅读全文

摘要： # CQBZ round 10 心态考爆炸了，emmmm。 最大挂点：T5 原因： 主要：对二项式反演本质理解有问题。 次要：不会及时止损。 ## [jump](http://222.180.160.110:1024/contest/4108/problem/1) 不妨设 $h_0=0$，且固定这个 阅读全文

摘要： # Educational Codeforces Round 153 ## [A-Not a Substring](https://codeforces.com/contest/1860/problem/A) 题意：给出一个长为 $n$ 的序列，只含有左右括号，要求给出一个长为 $2n$ 的合法括号 阅读全文

摘要： # 类欧几里得算法简单形式 类欧几里得算法，基础版，在 $O(\log n)$ 的时间复杂度下计算： $$ \begin{align*} f(a,b,c,n)&=\sum_{i=0}^n\lfloor\frac{ai+b}{c}\rfloor\\ \end{align*} $$ 我们考虑先化简： 1 阅读全文

摘要： [link](https://codeforces.com/contest/1856) 题号：1856A~E2 ## [A](https://codeforces.com/contest/1856/problem/A) 题面： >给定一个正整数 $n$ 和一个长度为 $n$ 的序列 $a$，重复执行 阅读全文

摘要： # Atcoder Beginner Contest 313 从C开始，由G结束（Ex的插头DP实在有点。 ## [C](https://atcoder.jp/contests/abc313/tasks/abc313_c) >给定数组 $a$，每一次操作形如选择 $1\le i,j\le n$，$a 阅读全文