Fizzmy的博客

题意： 给出a,b,计算C[k]=∑i=kn−1a[i]∗b[i−k]" role="presentation">C[k]=∑n−1i=ka[i]∗b[i−k]C[k]=∑i=kn−1a[i]∗b[i−k]C[k]=\sum_{i=k}^{n-1}a[i]*b[i-k],n<=1e5" role="presentation">n=1e

传送门 题意： 给出n个数qi" role="presentation">qiqiq_i,F和E的定义如下： Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2" role="presentation">Fj=∑ijqiqj(i−j)2−∑i>jqiqj(i−j)2Fj=∑ijqiqj(i−j

传送门 题意： 给出两个01串A,b，记aiaia_i表示A中1的出现位置，bibib_i表示B中1的出现位置，将a数组和b数组打乱后依次次交换AaiAaiA_{a_i}和AbiAbiA_{b_i}，求有几种方式使得A=B 字符串长度&lt;=10000 Solution： 我们可以把答案拆分成两步： 1.枚举a和b的匹配 2.打乱匹配顺序 假设我们已经完成了操作1，我们来...

权限题 题意： 有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中A为模板串，那么现在问题来了，请回答，对于B的每一个位置i，从这个位置开始连续m个字符形成的子串是否可能与A串完全匹配? 1&lt;=m&lt;=n&lt;=3000001&lt;=m&lt;=n&lt;=3000001∗∗*看...

传送门 题意： 定义二元运算 opt 满足 x&nbsp;opt&nbsp;y={x+yx−y,,x&lt;yx≥yx&nbsp;opt&nbsp;y={x+y,x&lt;yx−y,x≥yx \ opt \ y =\left\{\begin{aligned}x+y&,&xai&nbsp;opt&nbsp;bj=cai&nbsp;opt&nbsp;bj=ca_i\ opt\ b_j=...

传送门 题意： “简单无向图”是指无重边、无自环的无向图（不一定连通）。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大，请对998244353取模输出。 1≤n≤109,1≤k≤2000001≤n≤109,1≤k≤2000001≤n≤10^9,1≤k≤200000 Solution： 易知每个点的...