摘要："[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) 阅读全文

摘要："[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$的匹配次 阅读全文

摘要："[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}, 阅读全文