spdarkle

摘要： link 计数类 *3100 首次独立过纪念版题解。 首先我们考虑一个去重的问题。貌似针对循环同构去重的问题，只能从循环节上入手。 那么我们考虑设 \(dp(d)\) 为 最小循环节长度恰好为 \(d\) 不同方案数个数，则答案为： \[\sum_{d=1}^ndp(d)=\sum_{d|n}\fr 阅读全文

摘要： 组合符号化构造 将组合对象快速转化为生成函数方法 无标号组合构造 无标号组合构造食用 OGF。 我们定义一个组合类 \((A,|·|)\) ，其中 \(A\) 是对象集合，而 \(|·|\) 将每个对象变成它的大小函数。如字符串长度，图的点集大小等。如对于 \(A=\lbrace 0,1\rbrac 阅读全文

摘要： Burnside 与 Polya 推导过程： 部分题目 模板 Polya 定理 给定 \(n\) 个点 \(n\) 条边的环，\(m\) 种颜色，问本质不同染色方案数，两个方案本质不同，当且仅当对于所有的循环串都不同 直接 \(Burnside\)。 考虑到给长为 \(d\) 的链染色的本质不同方案 阅读全文

摘要： 萌萌题，但是细节比较麻烦。 首先注意到，\(ax+by=\lambda\)，由于我们只需要若干括号的相对顺序，其中一个未知数完全可以舍去，因为可以通过另一个未知数达到相同值。 设我们只关心 \(x\) 的取值，变为按照 \(ax+b\) 排序。那么设 \(k'=a\)，变成 \(\lambda =k 阅读全文

摘要： 简洁的题面，深邃的思想。 首先，一个经典的套路是： 对于序列中涉及到对于 \(a_{a_i}\) 和 \(a_i\) 进行操作的问题，一般可以考虑建立 \((i,a_i)\) 的内向基环树或者 \((a_i,i)\) 的外向基环树转化为图论问题。 我们建立 \((i,a_i)\) 的内向基环树，\( 阅读全文

摘要： 有意思的问题。设原树为 \(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$。 > >在每次操作中，你可以把数组分成两段，留下一段，扔掉另一段，要求前者的异或和 阅读全文