*Miracle* - 博客园

2019年4月10日

该文被密码保护。阅读全文

posted @ 2019-04-10 21:02 *Miracle* 阅读(1) 评论(0) 推荐(0)

[CTSC2010]珠宝商 SAM+后缀树+点分治

摘要： [CTSC2010]珠宝商不错的题目看似无法做，n<=5e4,8s，根号算法？暴力一： n^2，+SAM上找匹配点的right集合sz，失配了直接退出暴力二： O(m) 统计过lca=x的路径，没法直接合并，就间接合并！把所有形如(z,x)(x,y)的路径在原串所有出现位置打上标记原串阅读全文

posted @ 2019-04-10 08:10 *Miracle* 阅读(339) 评论(0) 推荐(0)

[NOI2011]Noi嘉年华

摘要： [NOI2011]Noi嘉年华把若干区间分成两个集合（可以有的区间不放在任意集合中），使得任意的a∈A，b∈B，a、b区间没有交集求较小集合最大能是多少 n<=200 区间不交，直接处理只能状压了吧。。。排序什么的都没有用但是发现，区间一定是一段黑色，一段白色 n<=200 把一段直接分配给某阅读全文

posted @ 2019-04-10 07:51 *Miracle* 阅读(269) 评论(0) 推荐(0)

2019年4月9日

多项式全家桶

摘要： Include 多项式乘法（* *=）多项式求逆（~ Inv）多项式除法（/）多项式取模（%）多项式对数函数（Ln）多项式指数函数（Exp）多项式正弦函数（Cos）多项式余弦函数（Sin） upda：2019.4.28：对于任意模数NTT全部适用。位于：namespace Fast 阅读全文

posted @ 2019-04-09 09:04 *Miracle* 阅读(491) 评论(0) 推荐(0)

2019年4月8日

[十二省联考2019]字符串问题

摘要：考场以为SA和SAM功能相同。。。写了SA的80pts线段树优化建图，，，然后就不会了 SA的一大缺点，是只能指出结尾位置，长度不能直接表示。所以把A串直接放在rk的位置是没法做的。 SAM的parent树，除了可以把前缀统一起来，还有一个好处，由于本质是子串的出现，节点自带长度限制！，而且从阅读全文

posted @ 2019-04-08 15:06 *Miracle* 阅读(424) 评论(0) 推荐(0)

HEOI2019 游记——240秒处的起死回生

摘要：我还没死 Day-1 最后一场模拟赛！ T1：自然数幂次和再前缀和，还是O(k)次多项式，拉格朗日插值，，，，，不能总想斯特林数啊！！！ T2：神仙DP预处理。。。 T3：AC自动机+LCA处差分+暴力KMP 。。。成功打了3个暴力100pts滚粗。。。实力垫底我HEOI要凉了下午写了写fh 阅读全文

posted @ 2019-04-08 09:20 *Miracle* 阅读(4282) 评论(5) 推荐(7)

2019年4月4日

2019.4.4考试

该文被密码保护。阅读全文

posted @ 2019-04-04 15:58 *Miracle* 阅读(3) 评论(0) 推荐(0)

2019年3月31日

[学习笔记]二次剩余

摘要：只会奇素数情况二次剩余入门 - Eiffel的博客 - CSDN博客最后可以只取实数部分，据说因为虚数部分是0 O(logn) 其他情况，可以大力找离散对数（因为我不会了）然后G^(k/2)就是二次剩余。 O(sqrt(n)) 阅读全文

posted @ 2019-03-31 12:25 *Miracle* 阅读(259) 评论(0) 推荐(0)

[学习笔记]矩阵求逆

摘要：以前只会高斯消元高斯消元可以O(n^4)解决但是可以做到O(n^3) 考虑要求 P*A=E 有 E*A=A 发现，高斯消元就是不断进行“交换两行，某一行乘上k，某一行乘上k加到另一行上去” 这三种变换，都可以通过左乘一个唯一的矩阵等价得到！（而且手玩发现，如果开始另一个矩阵是单位矩阵，就是单位矩阅读全文

posted @ 2019-03-31 11:02 *Miracle* 阅读(325) 评论(0) 推荐(0)

2019年3月29日

yzh的神仙题

摘要： U66905 zz题考虑一个点权值被计算了多少次。。。不知所以对未来承诺，方便直接算上总数！然后其实是给边定向，即先删除fa和son的哪一个 f[x][j]，会计算j次无法转移 f[x][j][k]，其中会从子树计算k次。当边从儿子指向父亲，枚举就是O(n^4)的了，还不能sz剪枝转移是阅读全文

posted @ 2019-03-29 22:14 *Miracle* 阅读(260) 评论(0) 推荐(0)

Miracle

生活中当一个智者，研究时做一个傻子 // A F O

公告