树上启发式合并/dsu on tree 前置芝士 启发式合并和树链剖分的部分知识。（不会的去这里搜） 因为要在一颗树上进行启发式合并，所以要找最优的方法，即优雅的暴力（雾 它可以让 \(O(n^2)\) 变为 \(O(n\log n)\) (证明 你就想想启发式合并就完了) 概念 树上启发式合并（d ...
分类：
其他好文 时间：
2020-07-19 17:59:35
阅读次数：
75
线段树合并 前置芝士 动态开点线段树和权值线段树 乍一看，线段树合并和上面那两个奇怪的东西有什么关系。 其实，线段树合并的全称为动态开点权值线段树合并（ 雾 如果对上面那两个奇怪的东西不理解可点开链接进行搜索（大雾 优点 ? 动态开点线段树有着一些优点，比如说当你让某个节点继承另一个节点的左儿子或者 ...
分类：
其他好文 时间：
2020-07-19 16:32:06
阅读次数：
90
前言 为什么叫学习小记呢？因为暂时除了模板题就没有做其他的东西了。（雾 这个东西折磨了我一整天，一堆有问题的题解看得我身不如死，只好结合代码理解题解，差点死在机房。（话说半天综合半天竞赛真是害人不浅） 为了以后忘了再受荼毒，这里还是写一下，如果有人会看到的话，希望可以帮助到吧。（话说这个东西我已经拖 ...
分类：
其他好文 时间：
2020-07-18 22:50:50
阅读次数：
108
https://www.zhihu.com/question/361679585 https://blog.csdn.net/huixingshao/article/details/42834939 https://blog.csdn.net/gavinmiaoc/article/details/8 ...
分类：
其他好文 时间：
2020-07-13 18:33:33
阅读次数：
72
CNN实战--mnist dataprocessing 我一般把数据处理单独写一个函数 因为网上大多数都是直接在线下载做学习，导致与实际应用的情况不相符，所以我这是直接下载下来并读取，处理数据 这个数据类型文档说的很清楚 雾 是图片二进制存储的（图片大小28*28），并且开头有一个magic num ...
分类：
其他好文 时间：
2020-07-12 20:27:37
阅读次数：
90
我知道我现在应该补eJOI题解，但是如果我真的补了，那我不就不是鸽子了么（大雾 CF::Gym题目页面传送门 题意见CF::Gym。 这显然是个最短路。 首先假设我们已经很优地把折跃棱镜的效果用边建出来了。设$dis_{i,j}$表示第一个县的据点$i$到第二个县的据点$j$的最短路，那么答案显然是 ...
分类：
其他好文 时间：
2020-07-11 23:19:32
阅读次数：
78
CRTP，奇特的递归模板模式 (Curiously Recurring Template Pattern) 是 C++ 的一种看起来很怪异的模板编程技巧。 它通过继承和模板的联合应用，实现了一种"看似"继承自己的语法。这种编程的技法，无论是在STL还是Boost之中都被大量使用。像它的名字一样，看起 ...
分类：
编程语言 时间：
2020-07-10 13:00:35
阅读次数：
82
阅读全文大概需要7分钟前言大多数文章讲"什么到Spring?"上来就是控制反转（IoC）或依赖注入（DI）和面向切面编程(AOP)，拿着官网文档直译copy。对小白来说并不友好，看完可能还是一头雾水。下面是我利用业余时间整理的一些资料、书籍和自己的理解，致力于更容易理解方式讲Spring。[toc]什么是Spring?Spring是一个开源框架，Spring是于2003年兴起的
分类：
编程语言 时间：
2020-07-05 10:40:32
阅读次数：
123
字符串 KMP算法 前言 KMP，作为字符串的入门算法，还是比较有难度的。起码当初我尝试理解KMP的时候，就花了整整一个上午去翻阅各种博客。虽然每一篇博客在理解之后再去看会发现说得都挺有道理，但是在云里雾里的时候，并不是所有的博客都能一语点破雾水。 特将学习体会记录下来（＞人＜；） KMP用来干什么 ...
分类：
编程语言 时间：
2020-06-30 00:56:26
阅读次数：
71
滕王阁序 初唐：王勃 **豫章故郡，洪都新府。星分翼轸，地接衡庐。**襟三江而带五湖，控蛮荆而引瓯越。**物华天宝，龙光射牛斗之墟；人杰地灵，徐孺下陈蕃之榻。**雄州雾列，俊采星驰。台隍枕夷夏之交，宾主尽东南之美。都督阎公之雅望，棨戟遥临；宇文新州之懿范，襜帷暂驻。十旬休假，胜友如云；千里逢迎，高朋 ...
分类：
其他好文 时间：
2020-06-30 00:27:46
阅读次数：
92
