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