Darkleafin

2017年7月22日

【原创】洛谷 LUOGU P3379 【模板】最近公共祖先（LCA） -> 倍增

摘要： P3379 【模板】最近公共祖先（LCA）题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接阅读全文

posted @ 2017-07-22 12:56 Darkleafin 阅读(175) 评论(0) 推荐(0) 编辑

【转载】从头到尾彻底理解KMP

摘要：转自：http://blog.csdn.net/v_july_v/article/details/7041827 从头到尾彻底理解KMP 作者：July 时间：最初写于2011年12月，2014年7月21日晚10点全部删除重写成此文，随后的半个多月不断反复改进。 1. 引言本KMP原文最初写于2 阅读全文

posted @ 2017-07-22 12:47 Darkleafin 阅读(210) 评论(0) 推荐(0) 编辑

2017年7月21日

【原创】tarjan算法初步（强连通子图缩点）

摘要：【原创】tarjan算法初步（强连通子图缩点） tarjan算法的思路不是一般的绕！！(不过既然是求强连通子图这样的回路也就可以稍微原谅了。。) 但是研究tarjan之前总得知道强连通分量是什么吧。。上百度查查：有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到阅读全文

posted @ 2017-07-21 20:09 Darkleafin 阅读(492) 评论(0) 推荐(0) 编辑

【转载】全网最!详!细!tarjan算法讲解。

摘要：转自http://www.cnblogs.com/uncle-lu/p/5876729.html 【转载】全网最!详!细!tarjan算法讲解。（已改正一些奥妙重重的小错误^_^）全网最详细tarjan算法讲解，我不敢说别的。反正其他tarjan算法讲解，我看了半天才看懂。我写的这个，读完一遍，发阅读全文

posted @ 2017-07-21 18:22 Darkleafin 阅读(290) 评论(0) 推荐(0) 编辑

【原创】洛谷 LUOGU P3366 【模板】最小生成树

摘要： P3366 【模板】最小生成树题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi 阅读全文

posted @ 2017-07-21 13:25 Darkleafin 阅读(109) 评论(0) 推荐(0) 编辑

【原创】洛谷 LUOGU P3371 【模板】单源最短路径

摘要： P3371 【模板】单源最短路径题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式：第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度阅读全文

posted @ 2017-07-21 11:01 Darkleafin 阅读(130) 评论(0) 推荐(0) 编辑

2017年7月20日

【原创】洛谷 LUOGU P3373 【模板】线段树2

摘要： P3373 【模板】线段树 2 题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和输入输出格式输入格式：第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔阅读全文

posted @ 2017-07-20 21:04 Darkleafin 阅读(142) 评论(0) 推荐(0) 编辑

【原创】洛谷 LUOGU P3372 【模板】线段树1

摘要： P3372 【模板】线段树 1 题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的阅读全文

posted @ 2017-07-20 21:00 Darkleafin 阅读(156) 评论(4) 推荐(1) 编辑

【原创】线段树（求区间最小值）

摘要：第一次写线段树。。。写了一个下午。。。好不容易才弄懂。。。【神犇mhy12345风格，mhy12345 orz】注意Query_sgt()中也要下推lazy标记！！！阅读全文

posted @ 2017-07-20 17:09 Darkleafin 阅读(782) 评论(0) 推荐(0) 编辑

【转载】一步一步理解线段树

摘要：转载自：http://www.cnblogs.com/TenosDoIt/p/3453089.html 目录一、概述二、从一个例子理解线段树创建线段树线段树区间查询单节点更新区间更新三、线段树实战一概述线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高阅读全文

posted @ 2017-07-20 13:06 Darkleafin 阅读(183) 评论(0) 推荐(0) 编辑

——Nothing is true, everything is permitted

公告