##A. string 对于这类字符串匹配题，有个套路是直接用 \(FFT\) 优化。 然后发现这题字符集很小，所以枚举一个字符，将匹配串中的这个字符设为 $1$，模式串中的非这个字符设为 $1$。 然后用一些技巧优化一下，就可以用 \(|\sum|+1\) 次长度为 \(n\) 的 \(DFT\) ...
分类：
其他好文 时间：
2020-07-26 01:19:58
阅读次数：
62
不难发现答案即为a[l, r]的长度加上b的长度减去2倍的a[l,r]与b的LCS。 那么难点就在于如何处理出每次询问的lcs了，这里仍然采用dp的思想。对于dp[i][j]代表b串前i个字符串与a[l,r]形成了长度为j的公共子序列时在a串中的最小下标位置。 那么不难得出转移方程1 ：dp[i][ ...
分类：
其他好文 时间：
2020-07-25 11:28:59
阅读次数：
75
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755 题意：求一个式子，其中F是斐波那契数列 思路：因为斐波那契数列的通式为 所以式子可以化简为 又根据2mod 1e9+9的逆元为500000005，所以x^2≡5(mod 1e9+9)解得x为383 ...
分类：
其他好文 时间：
2020-07-24 21:48:42
阅读次数：
106
由于本人水平不够，这场多校只写了第1题和第10题 第1题 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6763 Problem A. Total Eclipse There are n cities and m bidirectional roads ...
分类：
其他好文 时间：
2020-07-24 21:43:59
阅读次数：
171
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 题意：每个数可以化成斐波那契数列的形式，数列第i项为bi*Fi，bi等于0或1，且对于所有的i，bi*bi+1=0。 给你两个b数列A和B,以及一个b数列C,C数列是A和B的乘积修改第k位的1变成 ...
分类：
其他好文 时间：
2020-07-24 21:38:13
阅读次数：
88
1010.Lead of Wisdom 暴搜。。。我去除了比某一同类装备4个属性都低的装备 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, a, b) for (register i ...
分类：
其他好文 时间：
2020-07-23 23:22:33
阅读次数：
184
2020 Multi-University Training Contest 2 施工中。。。 1001 Total Eclipse 并查集。由于每次选择最大的连通块，所以连通块每次选择最小的点，删除后选择新的连通块组继续操作。 对于每个连通块，用并查集反向处理连通块即可。 将当前最大的点加入图，并 ...
分类：
其他好文 时间：
2020-07-23 23:11:17
阅读次数：
218
赛后3min 1A...自闭_(:з」∠)_ 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6770 题目大意：维护一个由函数\(f_i(x)=(x-a_i)^4+b_i\)组成的集合，要求实现插入、删除、以及查询\(x\)：求\(f_i(x)\)的最 ...
分类：
其他好文 时间：
2020-07-23 23:09:00
阅读次数：
92
$6755\ Fibonacci\ Sum$ 题意 给定 \(C,\ N,\ K\) 规定 \(F_{0} = 0,\ F_{1} = 1,\ F_{n} = F_{n - 1} + F_{n - 2}\) 计算 \[ F_{0}^k + F_{C}^k + F_{2C}^k + ... + F_{ ...
分类：
其他好文 时间：
2020-07-22 20:42:13
阅读次数：
107
#A.s1mple 直接做不好做，考虑求出答案数组经过某种变换后的数组，再经过逆变换求出答案数组。考虑求出答案的超集数组。 那么实际上就是钦定一些位置必须选1，其他位置任意的方案数。 假如钦定了一些位置是1，那么可以发现方案数只和每一个极长1连续段有关，于是可以暴力枚举每个极长连续1段的长度，总状态 ...
分类：
其他好文 时间：
2020-07-22 20:39:25
阅读次数：
75
