摘要：
进入正题 题意：将所有树结构相同的树归类。 思路 嗯，这道题让我们把树的结构归类，自然而然就想到了哈希，我们对这整颗树哈希一遍。然后判同构就十分之简单了。只需要找哈希值一样的树就可以了。 其实真得很简单，不知道为什么是紫的。如果思路还不懂的话，可以看代码注释。 代码 阅读全文
摘要：
树链剖分板子题 先说点别的 ****啊，嘿嘿嘿。 写题经历 悲惨命运：树剖调了2天，一直90分，死活不AC，调出了心病，快下课时改了一下数据范围，A了……。（刚开始数组开了800100，改1200100过了） 所以说啊，线段树必须要注意数据范围，要开4倍，不然会想傻X作者一样调出心病。（太可怕了，数 阅读全文
摘要：
NOIP 2017tg逛公园 阅读全文
摘要：
CF大水题 题意：给你n个人，他们的身高是a[i]，让你将这几个人排成一个环，使得他们两两之间身高差的和最小。 思路：简单到爆了，恶意评分上蓝。直接将那几个人排个序，然后按序左右放就行了，也就是说1号放中间，2号放暂时序列最右边，3号放最左边，4号又放最右边，以此类推。 本人代码写的不规范，所以可能 阅读全文
摘要：
此题我写的是后缀数组SA解法，如果不会后缀数组的可以跳过本篇blog了。 参考文献：罗穗骞 2009集训队后缀数组论文 前记 最近学后缀数组，肝了不少题，也分出了后缀数组的几个题型，看这题没有后缀数组的解法，于是我决定来水一波。 注：思想正确，代码不一定正确。 分析题意 给定一个字符串 L，已知这个 阅读全文
摘要：
单源最短路SPFA 阅读全文
摘要：
cnblog开通 阅读全文