Balanced Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6311 Accepted Submission(s): 16 ...
分类：
其他好文 时间：
2018-09-20 23:53:22
阅读次数：
340
"$ \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
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 ...
分类：
其他好文 时间：
2018-09-03 19:35:01
阅读次数：
149
首先说一下，关于红黑树有一篇很棒的论文《A dichromatic framework for balanced trees》，作者之一的Robert Sedgewick，想必大家不会陌生。如果有兴趣可以仔细研读一下，里面讲了更多细节的分析，而本文也借鉴了其中的一些思路和配图。 回顾一下之前的结构分 ...
分类：
其他好文 时间：
2018-09-02 21:48:56
阅读次数：
211
原博客http://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 据结构——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，O（n）枚举搜索就行了。 另一种回答：还用得着o(n ...
分类：
其他好文 时间：
2018-09-02 01:58:16
阅读次数：
204
110. 平衡二叉树 https://leetcode-cn.com/problems/balanced-binary-tree/description/ 速度不是特别快，把树的高度缓存了，还是不快： ...
分类：
其他好文 时间：
2018-09-02 01:53:59
阅读次数：
144
