考试T3的思路很巧妙，题目要求是严格的1~k,其余方案都是非法的，所以用哈希映射一下。 记录一些思路：柯多莉树（怎么也卡不掉），%%%remarkable就是用个set维护区间，统计的时候暴力扫，不然就直接合并/分裂。 线段树分治，维护一棵维护原序列的线段树和维护ID的时间的线段树，然后在原序列的线 ...
分类：
其他好文 时间：
2019-10-06 13:25:29
阅读次数：
65
整场考试心态是崩的，T1水题打了半天表，将近两个小时才A掉。 T2数据结构题想麻烦了，码了5.1K（数据结构选手) 等到最后一刻我发现T3水题，生无可恋.jpg 然后吃屎地在暴力中输出了下标，（%%%出题人精心构造样例） T2 拆柿子即可 T3 随便优化一下 $O(n^2logn)$ ...
分类：
其他好文 时间：
2019-10-06 13:16:47
阅读次数：
61
1 "题目" 2 思路与代码 + 思路一：暴力法（两层For循环） + 时间复杂度：O(n^2) + 对于每个元素，我们试图通过遍历数组的其余部分来寻找它所对应的目标元素，这将耗费 O(n) 的时间。因此时间复杂度为 O(n^2)。 + 空间复杂度：O(1) + 原理：遍历每个元素 xx，并查找是否 ...
分类：
编程语言 时间：
2019-10-06 09:24:12
阅读次数：
76
#include using namespace std; #define ll long long #define N 1000005 #define mod 1000000007 #define P 131 char s[N],buf[N]; int n,lens; ll has[N],p[N]... ...
分类：
其他好文 时间：
2019-10-06 00:43:02
阅读次数：
83
第一眼能看出来是个dp O($n^3$) 暴力应该很好想 dp\[i][j] = $\sum_{k=1}^i [a[k] include include include using namespace std; const int N = 1005; const int P = 1e9+7; int ...
分类：
其他好文 时间：
2019-10-06 00:38:04
阅读次数：
98
Description $n\in[1,500],k\in[2,10]$。 Solution 这是一道~~有点~~很有难度的题。 先考虑判断一个数是否在数列$a$中。由于每次加的数是在$[0,k)$的范围内，所以个位不定，但除个以外的位可以任意取值。 考虑DP。记个位为第$1$位，设$g_{i,p, ...
分类：
其他好文 时间：
2019-10-06 00:07:32
阅读次数：
60
这个套路还是蛮常见的 思路: 将操作分为两类, 大于$\sqrt{n}$ 的, 和小于它的 为什么要这么干 考虑暴力 , 每次修改$O(1)$ , 每次查询$O(n)$ 那么它的复杂度是$O(n^2)$ 的 观察发现, 修改的复杂度远小于查询, 导致复杂度不平衡 考虑在修改时预处理以降低查询复杂度 ...
分类：
其他好文 时间：
2019-10-06 00:07:00
阅读次数：
101
A Amsterdam Distance 题意 求圆环上的两点距离。 分析 显然是沿半径方向走到内圈再走圆弧最短。 代码 C Collatz Conjecture 题意 n个数，求所有不同区间的gcd值的不同个数。 分析 序列的gcd问题经常就是暴力乱搞...不过姿势要对，因为gcd降得很快。 考虑 ...
分类：
其他好文 时间：
2019-10-06 00:04:00
阅读次数：
89
T1： 题意：在第一象限有n个点，问最少需要几个经过（0,0）的抛物线才可以包含所有点（数据范围小）； 思路：由于二次函数不是很好，一开始看到这道题是先跳过了的。做完第二题后再来看这题，发现数据范围非常小，于是想暴力拿分，就将每个可以用一条线包含的点存在那个线的数组里，每一次都取最大的那一组； 题解 ...
分类：
其他好文 时间：
2019-10-06 00:00:21
阅读次数：
120
浅谈树上差分 【引子】 我们遇到一些关于树的问题时，往往需要我们统计一些树上的信息，比如子树和，路径边覆盖、点覆盖（目前没见过别的类型）。暴力的解法当然是遍历逐个点对其权值进行修改。 类比序列问题，其在进行区间修改时，可以用差分将$O(n)$复杂度降为$O(1)$。在树上我们是对一条链进行处理，那差 ...
分类：
其他好文 时间：
2019-10-05 22:47:32
阅读次数：
117
