随笔分类 - 笔记
摘要：Preface 点分树和点分治好像一直是 OI 中的热门考点，出现频率并不算太低，而且为了迎合自己的学习清单计划，这里大概就是说每学一个就会写一篇博客来记录一下自己真的学过这玩意。 Main 点分树是在点分治的基础之上，通过数据结构去维护树内联通块的信息，维护深度相关的信息。 分治重心有良好的性质，
阅读全文
摘要：浅谈 KMP 算法 真的是浅谈。 前言 众所周知，字符串算法的种种操作都是在已经得到的数据的基础上对于以后的求解过程进行优化的过程，那么 KMP 算法也有异曲同工之妙。他的功能是在 \(O(n)\) 的优秀时间复杂度内完成两个字符串的匹配问题，本文所要讲解的就是 KMP 算法的原理以及使用方式。 参
阅读全文
摘要：树链剖分学习笔记 树链剖分这个算法是我在 NOIP2015 DAY2T3 中学会的一个优化暴力的算法，突然感觉这个算法很吊，然后思路好想，代码精简（bushi，十分符合我的口味，于是就搞来学了一下。 前置芝士：线段树，倍增 我们知道，对于这样一个问题： 在一棵树上，查询两点之间的距离。 这个题目比较
阅读全文
摘要：前言 由于本人的文化课炸掉了，所以说从此用心开始学计算机，再也不插科打诨了。 概念 在一个有向联通图中，如果说有若干个点之间成一个环（即任意两点之间可以互相到达），那么我们称这些点为一个强连通分量，下文统一用 \(scc\) 来表示。 意义 在对图论问题的分析中，其可以进行缩点，割边等优秀操作来节省
阅读全文
摘要：早上： T1:sum 关于这种比较水的数据，可以选择打个表，然后观察规律。或者直接打答案的表 可以发现，从第三位开始，6位一循环，所以用数学做法简单的操作一下就可以了。 例如：0.10112310112310…… 另num2=99999900,num1={循环数},x=第一二位数，y=100 输出$
阅读全文
摘要：第一题：hospital n=100 乱搞随便过，不消说的。 第二题：age 根据题目里面所说的，有许多间谍可以被买通，意志不坚定，所以可以用is_buy数组表示哪些间谍可以被买通。 根据该题性质，正解应该是tarjan缩点写法，在成环的间谍网络中找到代价最小的那个间谍，然后再去操作。 但是，我的写
阅读全文