题意 题解 翻到了一个金句 就跟这句话说得一样，就是个裸题。 所以看模板呗。 ...
分类：
其他好文 时间：
2018-08-31 21:16:13
阅读次数：
126
Knightsbridge Rises 题目描述 High-rise buildings in the wealthy retail district of Knightsbridge are usually built with exotic hoisting machines known, in ...
分类：
其他好文 时间：
2018-08-29 01:03:57
阅读次数：
140
花团 线段树分治裸题 给出了结束时间跟离线没区别 「LibreOJ Round #6」花火 首先在第一次使用交换是显然的 然后统计逆序对暴力是n^2的（前缀和优化） 因为交换两个点改变的只有x<i y>i 比较容易猜到决策单调性 加上统计log的时间 时间复杂度nlog^2 ...
分类：
其他好文 时间：
2018-08-24 23:36:45
阅读次数：
190
题意 给定一个字符串s，从小到大输出s中既是前缀又是后缀的子串的长度。 $1 \leq |s| \leq 400000 $ 分析 一道kmp裸题。 设串长为n，且base 0。算出kmp失配指针后，n为最长长度，然后用fail数组往前跳即为答案，因为根据fail数组的含义，f[i]意为找到最长前缀（ ...
分类：
其他好文 时间：
2018-08-24 19:26:08
阅读次数：
156
"题目链接" 所有元素初始值为0才能这么做： ①l r全加1 a[l]++; a[r+1] ; 求一遍前缀和为元素本身。 求两遍前缀和为元素前缀和。 include include include include include include include include include inc ...
分类：
其他好文 时间：
2018-08-24 10:43:44
阅读次数：
170
Balanced Lineup ST表的裸题 ST采用倍增和动态规划的思想解决 RMQ问题 初始化:空间复杂度O(nlogn),时间复杂度O(nlogn) 查询一次 O(1);而且这是常数非常小的O(1),而不是像线段树这种毒瘤数据结构(常数非常大) 最近做一道题，ST表和线段树如果算时间复杂度都能 ...
分类：
其他好文 时间：
2018-08-23 23:10:15
阅读次数：
180
01字典树的是只含有0和1两种字符的字典树，在使用它的时候，把若干数字转成二进制后插入其中 在查询树中的哪个数字和给定数字有最大异或值的时候，从根开始贪心查询就ok了 HDU4825是一道裸题：给出n个数和m次询问，每次询问给出一个数x，问在n个数中哪个数与x异或值最大 ...
分类：
其他好文 时间：
2018-08-22 19:32:45
阅读次数：
177
POJ-1741 题意： 对于带权的一棵树，求树中距离不超过k的点的对数。 思路： 点分治的裸题。 将这棵树分成很多小的树，分治求解。 #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #i ...
分类：
其他好文 时间：
2018-08-20 22:52:24
阅读次数：
146
题解： 一道练代码能力的题目。。 首先很显然他是一道平衡树裸题 第5个操作是势能分析维护最大值最小值就可以了 具体细节： 代码： ...
分类：
其他好文 时间：
2018-08-18 16:30:33
阅读次数：
205
http://acm.hdu.edu.cn/showproblem.php?pid=1402 题意: 求$a*b$ 但是$a$和$b$的范围可以达到 $1e50000$ 题解: 显然...用字符串模拟的大数或者压位的大数是无法胜任这种计算的.... 然后,2个大整数相乘,可以理解为卷积,所以就用快速 ...
分类：
其他好文 时间：
2018-08-16 22:28:42
阅读次数：
147
