摘要：
"题目链接" 题意 求满足如下条件的多叉树个数： 1.每一个点的儿子个数在给定的集合 $S$ 内 2.总的叶子节点树为 $s$ 儿子之间有顺序关系，但节点是没有标号的。 Sol 拉格朗日反演板子题。 ~~(似乎不像是个反演)~~ 拉格朗日反演: 用来求 复合逆 。 如果两个多项式 $F(x),G(x 阅读全文
摘要：
300+行完成几乎所有多项式操作... ~~(不得不说指针真是个好东西)~~ cpp include define Set(a,b) memset(a,b,sizeof(a)) define Clear(a,_begin_,_end_) for(int i=_begin_;i Poly; templ 阅读全文
摘要：
"题目链接" 题目描述 略 Sol 一个州合法就是州内点形成的子图中 不存在欧拉回路(一个点也算欧拉回路)。 这个东西显然就状压 dp 一下: 设 $f[S]$ 表示当前考虑了 $S$ 这个集合内所有点的所有方案满意度之和。 转移就枚举一个子集作为最后选出的一个州 $$f[S]=\bigg(\fra 阅读全文
摘要：
"题目链接" 题意 给定一张边带权的无向图，求生成树的权值和是 k 的倍数的生成树个数模 p 的值。 $n\leq 100,k\leq 100,p\mod k=1$ Sol 看见整除然后 $p\mod k=1$ ，那么可以套个单位根反演。 我们要求的东西就是: $\sum_{E}[k|(\sum_{ 阅读全文
摘要：
"题目链接" 题目描述 略 Sol 考场上暴力 $O(L)$ 50分真良心。 简单的推一下式子，对于一个 t 来说，答案就是： $$\sum_{i=0}^{L} [k|(i t)] {L\choose i}F(i)$$ 就是对于所有 mod k 的结果是 t 的 i 的后面那一坨东西的和。 $F(i 阅读全文
摘要：
"题目链接" 题意简述 求循环卷积意义下的 $A(x) B(x)^C$。 模数为 n+1 ，长度为 n。 Sol 板子题。 循环卷积可直接把点值快速幂来解决。 所以问题就是要快速 $DFT$，由于长度是 n 不一定是NTT模数，我们要解决任意长度的 $DFT$ 这道题保证了 $n$ 质因数分解之后的 阅读全文
摘要：
前言 本来计算着退役稳了根本就不想写什么游记啥的，但是既然老天并没有让我退役，那就还是写一些记录一下吧。 Day0 省选前一天随便打了一些板子和复习然后就过了。 Day1 开场看题。 T1计算几何?? 感觉有点不好。 T2字符串题，50分可以直接写暴力。 T3多边形?这又是个什么鬼题。 感觉今年省选 阅读全文
摘要：
"题目链接" 题意简述 给定一个串 $S$ 多组询问 , 每次给定一个串 $T$ 和一个 区间 $[l,r]$ 求串$T$ 有多少个 本质不同的子串 满足不是 $S[l...r]$ 的子串 Sol 首先显然要么 $SAM$ 要么 $SA$。 这种带区间还要求本质不同的的一般用 $SAM$ 好做些吧。 阅读全文
摘要：
"题目链接" 题意 求满足如下不等式的非负整数 $x,y$ 的对数 $$ax+by\leq c$$ Sol a,b,c 都是非负的,那么先随便变个形: $$y\leq\frac{c ax}{b}$$ 显然答案就是: $$\sum_{x=0}^{\lfloor\frac{c}{a} \rfloor}\ 阅读全文
摘要：
"题目链接" 题意 给定一个长度为 n 的序列 a , 给定一个正整数 c 每次修改操作是把一段区间内的数 $x_i$ 修改为 $c^{x_i}$ 询问区间和模 p 的结果 Sol 修改是把一个数变成 $c^x$ , 我们很容易想到降幂公式 , 这里由于 p 不一定与 c 互质 , 那么我们就使用扩 阅读全文