技巧 - 随笔分类 - zzqDeco

kmp复习

摘要：主要参考这个blog 可以发现，我们普通的过程在匹配过程中，我们假设直接暴力转移，那么上一次的暴力转移都是很浪费的，因为对于上一次的匹配的中间部分我们并没用来判断是否可以配对前面，也就是说我们最理想的情况下，每个点只判断常数次那么我们考虑，利用上这个性质，建一个数组我们定义这个数组的意义为对于匹阅读全文

posted @ 2020-10-24 09:01 zzqDeco 阅读(89) 评论(0) 推荐(0)

关于区间数颜色的主席树解决

摘要：这里考虑我今天才了解全的做法 1 这是我一直在用的做法，就是考虑维护某一个颜色的最右边的端点，也就是离线HH的项链的做法 2 然后第二种是考虑反向思维，对于一次 l,r 的查询是在 l 这颗树上查询 l~r 的区间和，就可以发现这并不需要减少然而我并不会打 3 考虑转化二维数点我们可以考虑将所有阅读全文

posted @ 2020-10-23 21:29 zzqDeco 阅读(299) 评论(0) 推荐(0)

day1

该文被密码保护。

posted @ 2020-10-18 21:58 zzqDeco 阅读(0) 评论(0) 推荐(0)

关于概率期望dp相关总结

摘要：考虑到对于期望的不熟悉，写一篇blog来总结一下期望是权与概率的乘积，可以理解为所有状态的平均权结果期望的定义和性质指定了我们在做期望dp时的方向，下面我们考虑三种方法方法1 考虑期望的定义这相当于是一种相当直接的方法考虑对于找到样本空间的大小来计数，或者考虑某个状态的概率这必须建立在我阅读全文

posted @ 2020-10-15 21:21 zzqDeco 阅读(161) 评论(0) 推荐(0)

COCI-自行车赛题解

摘要：自行车赛阅读全文

posted @ 2020-05-15 22:16 zzqDeco 阅读(207) 评论(0) 推荐(0)

linux快捷键

摘要：