Best丶Wyj

摘要： 题目描述 给定一棵树，每个节点有一个权值 $a_i$ 和一个字符串 $s_i$。 q组询问，每次询问一个字符串 S 和两个节点x,y： 求x到y路径上每个节点的字符串在 S 中出现的次数乘上各自的权值总和。 有单点修改权值的操作。 $n,q\leq 200000,\sum s_i,\sum S\le 阅读全文

摘要： 以下方法都是按照这个套路： 考虑一个不一定连通的 DAG ，你枚举一些零度点（拓扑序第一层）集合 $S$，这些点之间不能连边，这些点跟剩下点（点集为 $T$,$|S| \cup |T| = |V|$）的连边只能由 $S \rightarrow T$，$T$ 是一个 DAG。 但这样算会重复，因为没有 阅读全文

摘要： 用 $\text{LCT}$ 维护边双的做法是：加入一条非树边时，将这段树上路径合并为一个点代表这个边双，具体实现用并查集合并点，在 $\text{Splay}$ 与 $\text{Access}$ 的过程中对辅助树上父亲做路径压缩。 用 $\text{LCT}$ 维护点双的做法是：加入一条非树边时 阅读全文

摘要： 首先是斯特林反演的公式： $$f(i)=\sum_{j=0}^i\begin{Bmatrix}i\\j\end{Bmatrix}g(j) \Longleftrightarrow g(i)=\sum_{j=0}^i( 1)^{i j}\begin{bmatrix}i\\j\end{bmatrix}f( 阅读全文

摘要： 题目描述 求在集合 {$1,2,3,...,n$} 中选一个大小为 $m$ 的子集，子集和在模 $n$ 意义下为 $k$ 的方案模 $998244353$。 $1\le m,k\le n\le 998244353$ 神仙反演 Orz yww 首先写出答案的二元生成函数 $$ F(x,y)=\prod 阅读全文

摘要： 题目链接 "第一类斯特林数·行" "第一类斯特林数·列" "第二类斯特林数·行" "第二类斯特林数·列" 求一行第一类斯特林数 由第一类斯特林数的推论，$x^{\overline{n}}=\sum_i\begin{bmatrix}n\\i\end{bmatrix}x^i$，分治FFT计算上升幂即可 阅读全文

摘要： 怕忘了赶快更一下。就是求积性函数前缀和的。 没有 $\LaTeX$ 原理 现在你有一个积性函数 f(1)=1 FP(p) FPK(p,k) 首先要求的是前缀和，那就是f(质数)+f(合数)+f(1)，然后f(1)=1直接最后加上，算前面的时候直接忽略掉。 首先算质数（min25筛第一阶段） 为了能做 阅读全文

该文被密码保护。 阅读全文

摘要： 三角函数 特殊函数值 $\displaystyle \sin15^\circ=\frac{\sqrt6 \sqrt2}{4}$ $\displaystyle \sin75^\circ=\frac{\sqrt6+\sqrt2}{4}$ $\displaystyle \sin18^\circ=\frac 阅读全文

摘要： [UOJ题面]http://uoj.ac/problem/349 一道非常好的与数据结构有关的交互题。 首先先看部分分做法， 一上来我们肯定得钦定一个 $explore$ 的顺序，直接随机就好。 当 $n$ 很小的时候就是直接从 1 号点一路 $explore$ 过去就好了，这样次数是 $O(n^2 阅读全文