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
一、题目 1、审题 2、分析 给出一棵二叉树，判断其是否是一棵二叉平衡树。 二、解答 1、思路： 方法一、 采用递归； 每次获取 root 结点的左子树、右子树的高度，比较高度差是否小于等于 1； 同时判断左子树、右子树是否也是二叉平衡树。 方法二、 采用深度优先遍历的方式获取深度，并且获取时比较该 ...
分类：
其他好文 时间：
2018-10-01 17:13:19
阅读次数：
180
题意：给一个串s，用最少的字母补全使它成为回文串 思路：先求正反两个哈希，然后枚举终点 思维上没什么难度主要是细节以及怎么写比较自然 我选择把两个哈希串都弄成递增的，那原串s[l..r]的哈希值就是反哈希[n-r, n-l]的值 ...
分类：
其他好文 时间：
2018-10-01 10:39:46
阅读次数：
175
Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if: 1) Every even digit appears an ...
分类：
其他好文 时间：
2018-09-29 20:30:52
阅读次数：
225
题目 题目大意 有一个$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
Description N(1 two total Feature 2: 1 1 0 0 two total Feature 1: 1 0 1 0 two total Key: 7 2 1 4 Cow : 3 4 5 6 这题我们推推柿子，我们首先记录一下前缀和 sum "i][k]，表示到第i头牛 ...
分类：
其他好文 时间：
2018-09-27 20:41:35
阅读次数：
209
<题目链接> 题目大意： 求给定区间内最大值与最小值之差。 解题分析： 线段树水题，每个节点维护两个值，分别代表该区间的最大和最小值即可。 2018-09-23 ...
分类：
其他好文 时间：
2018-09-23 18:12:36
阅读次数：
200
P2880 [USACO07JAN]平衡的阵容Balanced Lineup RMQ RMQ模板题 静态求区间最大/最小值 （开了O2还能卡到rank9） ...
分类：
其他好文 时间：
2018-09-23 11:54:41
阅读次数：
168
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
