08 2020 档案

快速乘

摘要：在做快速幂的时候，如果模数大于

1 e 9

$1e9$ 的时候，两数相乘可能会爆

l o n g l o n g

$long\ \ long$ 于是就有了龟速乘，龟速乘的原理和快速幂很像，都是运用了二进制的思想~~（把乘号改成加号就可以了~~ 龟速乘甚至比自带的乘法还要慢，但是它可以保证正确性，不会爆掉。在做某道毒瘤题的时候，我学到了另外一个防止阅读全文

posted @ 2020-08-14 09:49 Starlight_Glimmer 阅读(248) 评论(0) 推荐(0) 编辑

Miller Rabin素数测试和Pollard Rho算法

摘要：翻了好多博客和题解，感觉都讲得不是很清晰qwq，很多地方就一个显然轻飘飘地带过，自己想了好久才想通。

M i l l e r R a b i n

$Miller\ Rabin$ 素性测试

M i l l e r R a b i n

$MillerRabin$ 算法是一种高效的单个质数判定方法。虽然是一种不确定的质数判断法，但是在选择多种底数的情况下，正确率是可以接受的。它可以判定的数字范围阅读全文

posted @ 2020-08-14 09:05 Starlight_Glimmer 阅读(201) 评论(0) 推荐(0) 编辑

写在自闭之后

该文被密码保护。

posted @ 2020-08-13 22:59 Starlight_Glimmer 阅读(5) 评论(0) 推荐(0) 编辑

AGC001F Wide Swap【思维·拓扑关系·权值线段树】

摘要：题意简述你有一个长度为

N

$N$ 的排列。将

i

$i$ 和

j

$j$ 两个位置的数字交换的条件是：

| i - j | >= k

$|i-j|>=k$ 并且

| A i - A j | = 1

$|Ai-Aj|=1$ 你可以进行无数次交换操作，输出操作后能够得到的最小的字典序的排列。

N \leq 5 e 5

$N≤5e5$ 分析首先，第一步的转化就很不容易想到。就是我们可以把数和下标进行调换。定义反阅读全文

posted @ 2020-08-12 22:49 Starlight_Glimmer 阅读(122) 评论(0) 推荐(0) 编辑

【学习笔记】Lyndon Word

摘要：定义若一个字符串

s

$s$ 的最小后缀是它自己，我们称其为

L y n d o n

$Lyndon$ 串。等价定义：若

s

$s$ 是其所有循环重构串中字典序最小的串，则

s

$s$ 是

L y n d o n

$Lyndon$ 串。

L y n d o n

$Lyndon$ 分解任意字符串

s

$s$ ，都可以唯一分解成

s = s_{1} s_{2} . . . s_{k}

$s=s_1s_2...s_k$ ,其中

\forall s_{i}

$\forall s_i$ 为

l y n d o n

$lyndon$ 阅读全文

posted @ 2020-08-09 22:12 Starlight_Glimmer 阅读(202) 评论(0) 推荐(0) 编辑

【学习笔记】线性筛欧拉函数

摘要：Bases 这里给出的筛法是以线性筛素数的方法为基础的。利用了欧拉函数是积性函数的性质:对于任意互质的数

a

$a$ ,

b

$b$ ,有

f (a * b) = f (a) * f (b)

$f(a*b)=f(a)*f(b)$ 筛法类比于线性筛素数。

i

$i$ 以下的欧拉函数已经被筛出，我们利用

i

$i$ 和

p r i m

$prim$ 往后更新。如果

i

$i$ 是素数，那么$\varph 阅读全文

posted @ 2020-08-07 14:57 Starlight_Glimmer 阅读(1792) 评论(0) 推荐(0) 编辑

公告

欢迎访问我的博客

Don't you see the starlight, starlight?

Don't you dream impossible things?

---

来访者你好哇，这里是Esther的博客园。

由于某些地方有用户名重名的原因，也以Starlight_Glimmer的用户名混迹各大网站。

---

现在已经不是OIer啦，已经顺利从高中毕业啦，现在是个脑袋空空的医学生（好像已经很久没有更新我的状态了qwq）。

为什么又回来了捏，因为我有Python的必修课，还是觉得写写blog可能更加有助于理解。

---

至于我的专业课嘛，emmm...之前尝试过各种各样记笔记的方式效率都一般般的样子，所以要是哪天在我的主页上看到了医学blog也不要觉得奇怪哦（手动狗头）

另外另外，我把以前CSDN的博客搬家过来了，所以之前古早的一些分类会有些混乱，什么时候抽空再调整吧。（不过我可能会不是很聪明的亚子，编程对于我来说已经是超级超级超级古老的回忆了）（土下座

当然是支持友好交流的啦，因为我很菜所以博客中难免会有些错误，还请各位大佬指正。（土下座

昵称： Starlight_Glimmer
园龄： 6年6个月
粉丝： 11
关注： 9

+加关注

2025年3月

日

一

二

三

四

五

六

Esther!

从不寻找，从不依靠；非常沉默，非常骄傲。

08 2020 档案

公告

搜索

常用链接

我的标签

随笔分类 (218)

随笔档案 (302)

阅读排行榜

评论排行榜

推荐排行榜

最新评论