10.25 考试总结 距离退役~~死亡~~越来越近。 circle 其实只要暴力查找就可以了 搜索跑图，稍微注意一下不要让法师反复横跳就可以了，多加一个数据就可以解决只要一找到已经访问过的就证明是环了.... 开始想复杂了，以为可能有一个奇葩的图....原来就是一个简单的环啊 path 其实就是找必 ...
分类：
其他好文 时间：
2018-10-28 20:48:13
阅读次数：
163
插一嘴：异或和满足前缀和性质，也可以O(1)求 ...
分类：
其他好文 时间：
2018-10-28 15:00:07
阅读次数：
152
07:58:03 突然搞不懂昨天的倍增怎么做了，题解为何写的如此简洁（一脸茫然） seg倍增L[i][j]表示i点走2^j步能到达的最右边的点，R[i][j]表示i点走2^j步能到达的最左边的点通过一遍DFS算出L,R，之后直接处理询问即可 怎么跳跃呢。。。有想法了（！）然而会超时。 12:09:3 ...
分类：
其他好文 时间：
2018-10-26 00:09:00
阅读次数：
138
题目：给定一个序列a[ ]，共 N 个正数，现有 M 次询问，每次给出一个 T ，需要求出最大的 k ，满足$\Sigma_{i=1}^ka[i] using namespace std; const int maxn=1e5+10; int sum[maxn],n,m; int main(){ s ...
分类：
其他好文 时间：
2018-10-24 15:55:12
阅读次数：
188
嘟嘟嘟 线段树好题。 其实挺水的，想暴力怎么做：每一次从这个点开始向两边扩，直到遇到第一个摧毁的房屋。 那么把暴力改成倍增，然后线段树查询区间和是否为０。时间复杂度O(nlog2n)。 题解好像有线段树的O(nlogn)的做法，但是特别麻烦，也没怎么看懂。 1 #include<cstdio> 2 ...
分类：
其他好文 时间：
2018-10-24 10:44:49
阅读次数：
152
今天心情不大好,因为各种原因今天爆0...QAQ 首要原因就是这道杠了两个多小时的T1. 最开始没有给样例解释,手玩了好久的样例发现怎么也凑不出,后来才知道是无穷的,凑得出才怪了.其实给了样例解释之后就暗示这题可以二分逼近答案. 此题有三种方法: 倍增floyd 看到题这个算法就在脑子中间闪过,然而 ...
11:39:12 早上的模拟赛正常多了。 T1 的题目背景是想突破魔法屏障的伏地魔 Voldemort 好酷。 T2 电路，这是在考物理题吗，处理起来稍微有点复杂。 T3 一看就知道是树链剖分，不过不知道怎么处理那么多不同的文件，于是就只写了暴力（其实有一部分处理我还写了倍增呢，不能算全暴力吧）。 ...
分类：
其他好文 时间：
2018-10-21 13:10:37
阅读次数：
154
$des$一棵 $n$ 个点的树，树上有 $m$ 条双向的公交线路，每条公交线路都在两个节点之间沿最短路径往返。$q$ 次询问从一个点要到达另一个点，在只坐公交的情况下，至少需要坐几辆公交车；或者判断无法只坐公交到达。$n,m,q <= 2 \times 10^5$ $sol$对于每个点，先预处理出 ...
分类：
其他好文 时间：
2018-10-19 16:43:56
阅读次数：
215
<题目链接> 题目大意： 给出一棵树，问任意两个点的最近公共祖先的编号。 解题分析：LCA模板题，下面用的是在线倍增算法求解。 2018-10-18 ...
分类：
其他好文 时间：
2018-10-19 02:17:52
阅读次数：
167
