t1:
题意简述:给你
n
个线性函数
然后看了题目我就想是个线段树咯,推了一下发现
fr(fl(x))=(kl+kr)x+bl×kr+br
也是一个线性函数,然后又满足结合率嘛就是区间加法。然后就套了个线段树板子调了调一遍过了。
注意点:模的细节注意下,然后写struct的时候一定要记得写构造函数啊这是个好习惯。
source:FJWC2016
t2:
题意简述:给你
n
个字符串,定义两个字符串相似为去掉相同一位后相等,求相似的对数。
然后第一想法就是枚举删除的位数然后寻找相等对数嘛。。。寻找的方法当然是字符串排序,于是肯定TLE啊。
我们发现字符串排序太复杂了,于是我们把字符串哈希后再去处理就行了。
注意点:哈希了以后一定要记得模啊不模的话开个long long也行啊反正别int真的太容易被卡了。。。
(我就是开int才30开了long long也没模就ac了)
source:CTSC2014
t3:
题意简述:给你一个长度为
然后看了下题目不会做啊,,,写了个五方的暴力。。后来发现可以写一个平方的暴力然后来不及就错了。。
正解还不会就下次补题解吧,讲讲暴力的做法。
可以观察到题目问的是有多少区间
[l,r]
满足题意,因此我们考虑枚举区间
[l,r]
,然后判断其在
P
中是否为两个(或一个)区间,这样的复杂度是
source:FJWC2017
记2018.2.27 NOIP班-数据结构(9)
最新推荐文章于 2024-04-26 17:29:19 发布