Markdown与Mathjax的冲突
关于Markdown与Mathjax的冲突以及解决方案。
Hexo+Butterfly 基本用法
关于Hexo如何生成,测试,上传博客,博客内的基本语法,以及Butterfly主题如何更改配置文件。
线性代数的几何意义
基于3Blue1Brown科普内容的总结,关于线性代数的本质。
Hello Hexo
Welcome to Hexo!
线性基四题
关于线性基比较经典的四道题目。
AC自动机九题
关于AC自动机比较经典的九道题目。
回文树总结
回文树能够以O(n)的时间求出字符串中本质不同的回文串个数(最多为n个,证明考虑每次插入一个新的后缀,如果形成的新的最长回文串不是整个串,则一定在前面插入时出现过)和其长度与出现次数。
虚树总结
虚树可以用来解决在树上的多次询问,约束总询问点数的动态规划问题,相较直接BFS的高复杂度,虚树可以将开销降到与单次询问点数相关的时间复杂度之内。
Topcoder SRM553 Div1 YamanoteLine
二分答案+差分约束系统。
NOI2014 购票
通过树分治优化动态规划方程。