摘要: 看似一个半平面交 但是一般的半平面交用求的是凸包,这个是一个凸壳。封闭区间和半开放区间还是有区别的。 当然一般的半平面交其实可以,只要把向量的方向设对即可(只有1/4象限的向量) 但是既然直接给了斜率的话,而且半开放的区间,还有一个简单一些的做法: 考虑直线按照斜率排序,斜率相同纵截距排序 两个栈, 阅读全文
posted @ 2018-12-26 23:16 *Miracle* 阅读(236) 评论(0) 推荐(0) 编辑
摘要: zhoutb2333的题解 难得一见的新颖反演题。 一眼看可能不是反演题。 修改影响别的,很恶心。 所以考虑化简f的联系式,发现和gcd有关 于是考虑用gcd来表示所有的gcd(a,b)=g的所有f(a,b)于是二维利用结合律变成了一维的问题。 修改(a,b)本质上是修改f(g,g),因为其他的数用 阅读全文
posted @ 2018-12-26 22:57 *Miracle* 阅读(174) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-12-26 21:20 *Miracle* 阅读(9) 评论(0) 推荐(0) 编辑
摘要: T1: 其实非常简单。考试的时候复杂化了。考虑到了各种高级算法。。。。。 区间出现次数考虑前缀差分。考虑什么时候符合要求。 对应字符次数相同意味着左右端点的字符出现的相对次数相同。(即纵向对字符再差分) 所以对纵向差分的值做一个hash即可。 小trick搞定。 注意本题卡哈希。 (我用的分治。复杂 阅读全文
posted @ 2018-12-26 20:48 *Miracle* 阅读(216) 评论(0) 推荐(0) 编辑