题意 长为 $n$ 的序列，询问区间众数，强制在线。 $n\leq 5\times 10^5$. 分析 考虑分块，暴力统计出整块到整块之间的众数次数。 然后答案还可能出现在两边的两个独立的块中，开 $vector$ 记录每种数字出现的位置集合，然后暴力判断两边两个块中的元素出现的次数。发现并不需要知 ...
分类：
其他好文 时间：
2018-11-24 11:51:25
阅读次数：
164
题目大意： 给你一个长为\(n\)的序列\(a\)，\(m\)次询问，每次查询一个区间的众数的出现次数，强制在线。 解题思路： 出题人题解 众所周知lxl是个毒瘤，Ynoi道道都是神仙题 首先得离散化。 分块后，预处理\(F_{i,j}\)表示第\(i\sim j\)块的众数的出现次数。此处要用一个 ...
分类：
其他好文 时间：
2018-11-22 14:28:30
阅读次数：
213
https://leetcode.com/problems/path-sum-iii You are given a binary tree in which each node contains an integer value. Find the number of paths that sum ...
分类：
其他好文 时间：
2018-11-17 00:26:27
阅读次数：
250
1、字符串格式化 使用%，字符串为%s,数字为%d 2、str.format() 格式化字符串函数，主要用{ } 与 ： 代替原有的% i.有关位置设定 ii.设置参数 iii.传入对象： ...
分类：
编程语言 时间：
2018-11-13 00:02:02
阅读次数：
269
Remove Substrings 思路：很容易想到贪心，能尽量削减原串就削减原串，但是贪心是错误的，反例："abcabd", ["ab","abcd"] 用DFS，对于dict中的每一个子串，在原串中找到匹配的该串的索引，并截取原字符串，更新结果，将截取后的字符串加入到队列中(增加一个set来避免 ...
分类：
编程语言 时间：
2018-11-10 12:51:45
阅读次数：
311
(3)找出1-650中所有的ambiguous number,定义：如果把一个数upside down还是一个有效数的话，这个数就是ambiguous，比如19 -> 61, follow up找到1-n中的这种数 A strobogrammatic number is a number that ... ...
分类：
其他好文 时间：
2018-11-08 18:10:52
阅读次数：
141
F: 取数游戏III 题目描述 小 C 刚学了辗转相除法，正不亦乐乎，这小 P 又出来捣乱，给小 C 留了个 难题。 给 N 个数，用 a1,a2…an来表示。现在小 P 让小 C 依次取数，第一个数可以 随意取。假使目前取得 aj，下一个数取ak(k>j)，则ak必须满足gcd(aj,ak)≥L。 ...
分类：
其他好文 时间：
2018-11-08 00:21:46
阅读次数：
120
这个东西和最长上升子序列很像 考虑如果已经知道每个位置为开头的LIS长度和个数 f[i]，我可以扫一遍 判断这个个数和K的大小，找到第一个长度=len而且个数<K的，这个位置就是要选的 然后K-=个数，len--，再记下来我这次选的是这个位置（以后还要判断当前位置是否在上一个钦定住的范围内），然后接 ...
分类：
其他好文 时间：
2018-11-05 21:54:33
阅读次数：
151
题目传送门 传送门I 传送门II 传送门III 题目大意 （八数码问题的树上版本）。 已经存在解的时候直接输出最少的移动步数。 否则允许加入一条边，要求输出边的端点以及最少的移动步数。 仍然无解输出-1. 题目传送门 传送门I 传送门II 传送门III 题目大意 （八数码问题的树上版本）。 已经存在 ...
分类：
其他好文 时间：
2018-10-31 23:30:44
阅读次数：
696
题目传送门 传送门I 传送门II 传送门III 题目大意 平面上有$n$个点，第$i$个点可以画一条平行于$y$轴且经过这个点的直线或者平行于$x$轴且经过这个点的直线或者什么都不做，问能够产生多少种本质不同的图案。 题目传送门 传送门I 传送门II 传送门III 题目大意 平面上有$n$个点，第$ ...
分类：
其他好文 时间：
2018-10-31 00:02:17
阅读次数：
215
