逆天峰王者

摘要： F - Dist Max 2 什么时候我才能突破$F$题的大关... 算了，不说了，看题。 简化题意：给定$n$个点的坐标，定义没两个点的距离为$min(|x_i-x_j|,|y_i-y_j|)$，求所有点对中距离的最大值。其实看到一个最小，一个最大就应该想到二分的...最小值最大或最大值最小，二分 阅读全文

摘要： k小数查询 我就说题目描述中说到什么算法，就一定不会用到什么算法...果然在想清楚之前最好还是不要打代码，不然就是wrong，调，wrong，调...陷入死循环...考虑这个题，考虑x肯定是一个关键，先找到x的位置，那么左端点一定小于等于os(x的下标位置)。思考后发现小于x的数十分关键，并且我们要 阅读全文

摘要： 队友牛逼！带我超神！蒟蒻的我还是一点一点的整理题吧... Dragon Ball I 这个题算是比较裸的题目吧....学过图论的大概都知道应该怎么做。题目要求找到七个龙珠的最小距离。很明显就是7个龙珠先后去的排列，然后用dijkstra预处理出来每个龙珠到所有其他的点的最短距离啊。最后dfs暴力枚举 阅读全文

摘要： F Train Wreck 这也是考场上自闭的题目.... 考虑栈中每个不同的状态，其实在瞎想中也想到了与图论的结合，但还是缺乏相同知识点之间的联系。如果我们考虑一个树的欧拉序的话，每个点进入时有一个标号，出来时还有一个标号。并且每个点都有这两个标号，这两个标号是一一匹配的。那这和括号匹配不就是一模 阅读全文

摘要： D2. Mocha and Diana (Hard Version) 至于D1，由于范围是1000，我们直接枚举所有的边，看看能不能加上去就行，复杂度是$O(n^2logn)$.至于$n$到了$1e5$,就要重新考虑解法。 考虑到树的边数是$n-1$。也就是说我们枚举的大多数边都是无效的，这个时候就 阅读全文

摘要： H Happy Number 构造题，简单的写一下就能发现一位数有3个，二位数有9个，$i$位数有$3^i$个，这样先确定下是几位数，再从高到低依次确定每一位是2,3,6中的哪一个就行。 查看代码 //不等,不问,不犹豫,不回头. #include #define _ 0 #define ls p 阅读全文

摘要： D OR 对深刻理解位运算比较好的题目，首先题目中一个是或运算，一个是加法运算。？？？加法，我去你四则运算和位运算搞一块是什么玩意？还是将加法转化一下，\(c=a+b=a|b+a\)&\(b\),其实这也很好理解，或运算就是两个数拆成二进制后每一位的并集，而与运算则是交集，这个大概用ven图的形式大 阅读全文

摘要： F - Common Prefixes 该题也是囤了好久的题目了，看题目公共前缀，再扫一眼题目，嗯求每个后缀与其他后缀的公共前缀的和，那不就是后缀数组吗？对于这类问题后缀数组可是相当在行的。 我们用后缀数组的思想转化下题意就是： 经过后缀排序，我们得到$height$数组，考虑排名从小到大依次处理每 阅读全文

摘要： F xay loves trees 还是第一次做到这种两棵树（两个图）的题目，自然是不可能在两棵树上同时搞得，因为两棵树结构都不同.... 题目要求选的点在第一棵树上必须是连续的链状，在第二棵树上任何两个点都不能是祖宗，祖先的关系，换句话说在第二棵树上，任何一个点都不能是另一个点的子树中的点。 既然 阅读全文

摘要： A,B,C就不说了，又被D题卡住了..... 感觉怎么说呢，就是题解中的三个提示都已经想到了，就是不知道该怎么解决.... D. Integers Have Friends 简述题意：题目要求你找一个区间$[l,r]$使得$a_l$%m=\(a_{l+1}\)%m=...=\(a_r\)%m。且m> 阅读全文