lahlah

摘要：首先，要知道什么是强连通分量，这个还是比较简单的吧。那么就谈谈Tarjan求强连通分量。概率（扯淡）首先,Tarjan算法是... 阅读全文

posted @ 2018-08-15 20:31 lahlah 阅读(40) 评论(0) 推荐(0)

摘要：日常扔扔扔：https://www.lydsy.com/JudgeOnline/problem.php?id=2134首先这题的lc是没有什么用的，主要是反映了出题人的思想：考试做选择题乱选得到的分数都很高（相对填错来讲）先简单说一下题意：给出一个序列每个元... 阅读全文

posted @ 2018-08-14 20:50 lahlah 阅读(34) 评论(0) 推荐(0)

摘要：扔扔扔https://www.luogu.org/problemnew/show/P2613 上面是题目，首先题目暴力、粗暴简短明... 阅读全文

posted @ 2018-08-14 19:35 lahlah 阅读(67) 评论(0) 推荐(0)

摘要：概论（扯淡）差分约束系统是一种特殊的N元一次方程，它包含 N ... 阅读全文

posted @ 2018-08-14 13:16 lahlah 阅读(51) 评论(0) 推荐(0)

摘要： dijkstra是一个可以用来求单源最短路问题的一个算法。 dijkstra自我感觉还是挺好用的，当点数少边数多的时候可以用n^2... 阅读全文

posted @ 2018-08-13 22:35 lahlah 阅读(43) 评论(0) 推荐(0)

摘要：一般我们写线段树等数据结构的时候都会写需要下防的标记，虽然不是很复杂，但是在面对持久化数据结构或树套树的时候，我们就需要一个技巧，就... 阅读全文

posted @ 2018-08-13 11:16 lahlah 阅读(131) 评论(0) 推荐(0)

摘要： [NOI2001]食物链题目大意是肯定能够看得懂的，就是怎么做是个问题而已。。我的方法是用带权并查集，首先我们可以加多一个数... 阅读全文

posted @ 2018-08-11 14:00 lahlah 阅读(43) 评论(0) 推荐(0)

摘要：欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： M... 阅读全文

posted @ 2018-08-11 00:04 lahlah 阅读(42) 评论(0) 推荐(0)

摘要： 1217: [HNOI2003]消防局的设立 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 979 Solved: 585 [Submit][Status][Discuss] Description 202... 阅读全文

posted @ 2018-08-10 11:29 lahlah 阅读(34) 评论(0) 推荐(0)

摘要：点分治主要能解决的问题是树上路径个数的问题。分治也并没有想象中的那么难，就是时间复杂度有点玄学，有的人说是nlog^2n有的说是nlogn，我也不知道具体是多少（反正比n^2暴力快就是了）点分治的思想就是每次取一个重心，然后把每个经过该重心的路径数量算出来... 阅读全文

posted @ 2018-08-09 21:12 lahlah 阅读(49) 评论(0) 推荐(0)

^_^