摘要：
Catalan "卡特兰数 — 计数的映射方法的伟大胜利" "[AHOI2012]树屋阶梯" "[luogu1976]鸡蛋饼" "[SCOI2010]生成字符串" Stirling "斯特林数" 容斥 "容斥原理（翻译） " "[UVA10325]The Lottery" (状压+容斥) "[UVA 阅读全文
摘要：
"[Luogu2257]YY的GCD" 求$\sum_{i=1}^n\sum_{j=1}^m[(x, y)$为质数$]$ $T \le {10}^4, 1\le n, m \le {10}^7$ 假设$p$为$M$以内的质数 $$\begin{aligned}ans&=\sum_{p\in prim 阅读全文
摘要：
"[AH2017/HNOI2017]礼物" 题目大意：有两个只能旋转不能翻转的环，环上每个点有一定的权值，可以把其中一个环的权值全增加$c$，最小化改变(旋转和增加权值)后的$\sum_{i=0}^{n 1}(x_i y_i)^2$ $1 \le n\le 5 {10}^4, 1\le m\le 1 阅读全文
摘要：
从$dalao$那里扒了个板过来 cpp const int G=3, P=(119 = 1;} return res;} void NTT(int A, int tp){ for(int i=0; i 1] 1|((i&1) 阅读全文
摘要：
"[SDOI2017]数字表格" 求$$\prod_{i=1}^n\prod_{j=1}^mf(gcd(i, j))$$,其中$f$为$fibonacci$数列 $T\le 1000, 1\le n, m\le {10}^6$ $$\begin{aligned}ans&=\prod_{i=1}^n\ 阅读全文
摘要：
"[CF528D]Fuzzy Search" 给定母串$S$和模式串$T$，字符集大小为$4$,给定$k$，$T$在某个位置$i$匹配，当且仅当$\forall\; j\in [0, |T| 1], \exists p\in [i k, i+k]$使得$T_j=S_{i+p+j}$,求$T$的匹配次 阅读全文
摘要：
"[luoguP1829][国家集训队]Crash的数字表格 / JZPTAB" 求$$\sum_{i=1}^n\sum_{j=1}^mLCM(i, j)\; mod\; 20101009$$, $n, m\le {10}^7$ 以下$n \le m$ $$ans=\sum_{i=1}^n\sum_ 阅读全文
摘要：
"[luogu4173]残缺的字符串" 求对于$B$的每一个位置 $i$，从这个位置开始连续$m$个字符形成的子串是否可能与$A$串完全匹配.$1\le m\le n \le 3 {10}^5$ 两个位置$A_i$与$B_{j+i}$匹配有三种情况： 1. $A_i$为' ' 2. $B_{i+j} 阅读全文
摘要：
"[ZJOI2014]力" 已知$$E(j)=\sum_{i j} \frac{q_i}{(i j)^2}$$， 求$E$ 令$a(i)=q_i ,b(i)=i^{ 2}$ 对于减号左边，$$L(j)=\sum_{i j}a(i)b(i j)$$ 令$$c(i)=b(i n)=(i n)^{ 2}, 阅读全文
摘要：
"[TJOI2018]异或" 把树剖套的线段树换成可持久化$Trie$树就结束了 cpp int val[Maxm], ch[Maxm][2], T_cnt; void ins(int i, int o, int p, int x, int now){ if(now now&1; if(ch[p][ 阅读全文
摘要：
"[SDOI2015]约数个数和" 题意：$d(x)$为$x$的约数个数，求$\sum_{i=1}^n\sum{j=1}^md(ij)$ 由结论得$$ans=\sum_{i=1}^n\sum_{j=1}^m\sum_{x|i}\sum_{y|j}[GCD(x,y)==1]$$ 我们换个方向，考虑$x 阅读全文