摘要：
树链剖分吼啊 ~~一看就看出是LCT模板题啦~~ 前记 见这么多人写LCT，却很少人写树链剖分，于是我就来一发树链剖分（其实是因为自己不会LCT） 本蒟蒻的写法和诸位写树链剖分的大神有点不同 思路 树链剖分，简单题 操作 操作1：'C' 操作 ： 简单的说就是把x到y的边cut掉，题目又保证x,y相 阅读全文
posted @ 2019-04-09 17:00
Hastieyua
阅读(139)
评论(0)
推荐(0)
摘要：
简单树剖 没什么好讲的，只把几个操作说一下： 1、每一次操作都把x到y的点权都加1 2、最后查一下整个树的点权最大值 只需要对【模板】树链剖分 的线段树部分略加修改就OK了，修改就是把累加变成求最大值，简单得不行了。 代码： cpp include define maxn 4000001 defin 阅读全文
posted @ 2019-04-09 17:00
Hastieyua
阅读(172)
评论(0)
推荐(0)
摘要：
莫队 简单分析：题面含有IOI（惊），可知此题是IOI（数字三角形）难度（逃）。 思路：回滚莫队 当然很多人都是抱着学回滚莫队的目标来看这道题的，所以这里介绍一下回滚莫队。 1、按莫队的思路讲询问排序。 2、查询时枚举每个区间，我们需要保证右端点是保持单调递增的，同时左端点每次在一个块中移动，以此来 阅读全文
posted @ 2019-04-09 16:58
Hastieyua
阅读(156)
评论(0)
推荐(0)
摘要：
思路：最短路+dp 1、先跑一遍最短路，计算出没有干草垛最少要多少时间 2、dp求出有干草垛至少需要多少时间，由于dp有后效性，所以用SPFA辅助转移，dp方程和求最短路一模一样，只是先将有干草垛的拉入队列转移，仅此而已。 代码非常简单，可以说是两遍一模一样的SPFA： cpp include de 阅读全文
posted @ 2019-04-09 16:57
Hastieyua
阅读(139)
评论(0)
推荐(0)
摘要：
分块入门题，不错的，建议大家做一做 开始学习 先看一下 "数列分块入门 2" 这道题想让我们求区间[l,r] =c的个数，然后我们可以看到“数列分块入门 2”是求区间[l,r] include include include include include include include inclu 阅读全文
posted @ 2019-04-09 16:56
Hastieyua
阅读(155)
评论(0)
推荐(0)
摘要：
进入正题 题意：将所有树结构相同的树归类。 思路 嗯，这道题让我们把树的结构归类，自然而然就想到了哈希，我们对这整颗树哈希一遍。然后判同构就十分之简单了。只需要找哈希值一样的树就可以了。 其实真得很简单，不知道为什么是紫的。如果思路还不懂的话，可以看代码注释。 代码 阅读全文
posted @ 2019-04-09 16:55
Hastieyua
阅读(192)
评论(0)
推荐(0)
摘要：
树链剖分板子题 先说点别的 ****啊，嘿嘿嘿。 写题经历 悲惨命运：树剖调了2天，一直90分，死活不AC，调出了心病，快下课时改了一下数据范围，A了……。（刚开始数组开了800100，改1200100过了） 所以说啊，线段树必须要注意数据范围，要开4倍，不然会想傻X作者一样调出心病。（太可怕了，数 阅读全文
posted @ 2019-04-09 16:55
Hastieyua
阅读(203)
评论(0)
推荐(0)
摘要：
NOIP 2017tg逛公园 阅读全文
posted @ 2019-04-09 16:53
Hastieyua
阅读(242)
评论(0)
推荐(0)
摘要：
CF大水题 题意：给你n个人，他们的身高是a[i]，让你将这几个人排成一个环，使得他们两两之间身高差的和最小。 思路：简单到爆了，恶意评分上蓝。直接将那几个人排个序，然后按序左右放就行了，也就是说1号放中间，2号放暂时序列最右边，3号放最左边，4号又放最右边，以此类推。 本人代码写的不规范，所以可能 阅读全文
posted @ 2019-04-09 16:52
Hastieyua
阅读(202)
评论(0)
推荐(0)
摘要：
此题我写的是后缀数组SA解法，如果不会后缀数组的可以跳过本篇blog了。 参考文献：罗穗骞 2009集训队后缀数组论文 前记 最近学后缀数组，肝了不少题，也分出了后缀数组的几个题型，看这题没有后缀数组的解法，于是我决定来水一波。 注：思想正确，代码不一定正确。 分析题意 给定一个字符串 L，已知这个 阅读全文
posted @ 2019-04-09 16:51
Hastieyua
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号