spdarkle

摘要： 有意思的问题。设原树为 \(G\)。 手玩一下，不难发现，若子树 \(T\) 与 \(G\) 中任何一颗子树都不同构，那么对于任意树 \(S\)，其中 \(T\) 是 \(S\) 的子树，\(S\) 同样不与 \(G\) 中任何一颗子树同构。 进一步地，假设我们已经知道了一颗最小的 \(T\)，我们 阅读全文

摘要： 首先，在本次考试中，我深刻认识到了常数优化的重要性。 我决心改掉 #define int long long 的坏习惯。 我们不能保证评测机的速度，我们只能保证自己代码的优秀。` 同时我要下定决心更改自己的思维方式。 我发现自身在做题时应合理利用时间，创造价值，不能出现T6这种写2.5h没拿一分的情 阅读全文

摘要： # 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 阅读全文