SPOJ - VFMUL：https://vjudge.net/problem/SPOJ-VFMUL 这是一道FFT求高精度的模板题。 参考：https://www.cnblogs.com/RabbitHu/p/FFT.html #include <algorithm> #include <iter ...
分类：
其他好文 时间：
2018-10-02 22:07:57
阅读次数：
201
题意：给一个串s，用最少的字母补全使它成为回文串 思路：先求正反两个哈希，然后枚举终点 思维上没什么难度主要是细节以及怎么写比较自然 我选择把两个哈希串都弄成递增的，那原串s[l..r]的哈希值就是反哈希[n-r, n-l]的值 ...
分类：
其他好文 时间：
2018-10-01 10:39:46
阅读次数：
175
题目 题目大意 有一个$n$行$m$列($1 ≤ n, m ≤ 300$)的点阵, 问: 一共有多少条非水平非竖直的直线至少穿过其中两个点? 例如, $n = 2$, $m = 4$时答案为$12$, $n = m = 3$时答案为$14$。 题解 一开始看到题目我立马想到了$SPOJ 104 Hi ...
分类：
其他好文 时间：
2018-09-29 20:28:01
阅读次数：
149
SPOJ -Find The Determinant III 参考：https://blog.csdn.net/zhoufenqin/article/details/7779707 参考中还有几个关于行列式的性质。 题意： 计算矩阵的行列式答案 思路： 计算行列式的基本方法就是把矩阵化成上三角或下三 ...
分类：
其他好文 时间：
2018-09-21 23:05:12
阅读次数：
286
题意是求： $\sum_{i = 1}^{n}lcm(i, n)$ $= \sum_{i = 1}^{n}\frac{ni}{gcd(i, n)}$ $= n\sum_{i = 1}^{n}\frac{i}{gcd(i, n)}$ $= n\sum_{d|n}\sum_{i = 1}^{n}d*[g ...
分类：
其他好文 时间：
2018-09-21 19:04:16
阅读次数：
223
"$ \Rightarrow $ 戳我看GSS1原题 " "$ \Rightarrow $ 戳我看GSS3原题 " SP1043 GSS1 Can you answer these queries I 时空限制 $ \quad $ 230ms / 1536MB 题目描述 给出了序列 $ A[1]，A ...
分类：
其他好文 时间：
2018-09-19 16:16:42
阅读次数：
197
题意： 给n个字符串，求出最长的子串。使得子串在每个字符串中不重叠地至少出现2次。输出子串长度。 题解： 用后缀数组求出height数组，之后二分答案。check时对height数组进行分组，并维护每个字符串的最前和最后位置。 #include <bits/stdc++.h> using names ...
分类：
其他好文 时间：
2018-09-18 23:55:54
阅读次数：
374
思路1:字典树存每个串，然后dfs遍历是否存在。这里有个技巧，如果每次都重新初始化字典树为-1，那么会超时，所以我先初始化为-1，然后设一个Case，每个test时Case都++，那么只要开一个数组判断是否等于Case，如果等于就说明有这条路，不等则没有。这道题用字典树做要注意剪枝。 思路2：这道题 ...
分类：
其他好文 时间：
2018-09-12 18:04:32
阅读次数：
170
题意 ：给你n个数，问你是否存在一个多项式（最多三次方）满足f（i）= xi。 思路：讲一个神奇的思路： x3 - (x - 1)3 = 3x2 - 3x + 1 x2 - (x - 1)2 = 2x + 1 x - (x - 1) = 1 1 - 1 = 0 看了上面这么多，其实已经可以发现一件事 ...
分类：
其他好文 时间：
2018-09-06 02:29:17
阅读次数：
139
题意：n个数，任取三个加起来，问每个可能的结果的方案数。 题解:构造母函数ABC,比如现在有 1 2 3 三个数。则 其中B表示同一个数加两次，C表示用三次。然后考虑去重。 A^3表示可重复地拿三个。（无顺序） 然后我们去掉拿了两个相同的方案A*B，由于有三种顺序（xxy,xyx,yxx) 所以*3 ...
分类：
其他好文 时间：
2018-09-04 16:58:37
阅读次数：
175
