- 博客(6)
- 收藏
- 关注
原创 [COCI2018-2019#4] Slagalica 题解
[COCI2018-2019#4] Slagalica 已知有如图所示n行m列的图,操作1能选择一个以位置 x,y为左下角的相点组成的平行四边形,然后将这四个点顺时针旋转;操作2能选择一个以位置 x,y为左下角的相点组成的等边三角形,然后将这三个点顺时针旋转,请构造一组操作次数小于等于5 105的操作序列,使得执行 次操作序列后,图恰好第一次恢复原样,没有满足要求的序列则输出-1……
2024-01-11 13:52:25
1480
原创 Manacher与exKMP(扩展KMP,Z函数)
Manacher 由 Glenn K. Manacher 在 1975 年提出,能够 O(n) 求出一个字符串的最长回文串长度与每个点为对称中心时最长回文串长度;Z 函数,又称扩展 KMP (exkmp),可以 O(n) 求出一个字符串的所有后缀与这个字符串的 LCP 长度……
2024-01-11 11:56:45
1075
原创 概率生成函数([CTSC2006] 歌唱王国 题解)
如果数列 {p_n} 满足 P(X=i)=p_i(即 {p_n } 为 X 的概率质量函数 PMF 所构成的数列),那么称 {p_n} 的普通生成函数为 X 的概率生成函数:F_X(x)=\sum^{+\infty}_{i=0}P(X=i)x^i,概率生成函数具有一些性质,这些性质可以简化我们做题时的一些推导……
2024-01-10 22:23:27
1885
原创 一些些筛子(埃氏筛、线性筛、杜教筛)
有时我们需要求出一个范围内的质数,或者要计算一些积性函数的值,但往往题目无法承受直接判断质数、直接求函数值的时间复杂度,这时我们就可以用筛子了。
2023-11-08 22:02:21
67
原创 狄利克雷卷积及常见函数与莫比乌斯反演
狄利克雷卷积(Dirichlet Convolution)在解析数论中是一个非常重要的工具,使用狄利克雷卷积可以很方便地推出一些重要函数和公式,它在信息学竞赛和解析数论中至关重要.
2023-11-08 17:42:38
289
原创 FHQ Treap学习记录(详解)
FHQ Treap,其中 FHQ 指范浩强神犇,是依赖于分裂合并操作实现的 Treap,这种操作方式使得它天生支持维护序列、可持久化等特性……
2023-03-01 13:39:06
725
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人