随笔分类 - 知识笔记

简单的知识点

摘要：时间削除阅读全文

posted @ 2020-11-02 17:01 Luckyblock 阅读(628) 评论(1) 推荐(0) 编辑

摘要：平衡结合扯发现没人写值域分块就水了篇题解，私信管理加上了。经典的 Kth

O (1) \sim O (\sqrt{n})

$O(1)\sim O(\sqrt{n})$ 解法。因为光写值域分块太水了，稍微扩充了一下内容，写的和习惯的题解格式不一样。引入 Luogu P3369 【模板】普通平衡树您需要写一种数据结构来维护一些数。有阅读全文

posted @ 2020-09-08 19:57 Luckyblock 阅读(221) 评论(0) 推荐(0) 编辑

「笔记」分块

摘要：块乐阅读全文

posted @ 2020-09-07 22:07 Luckyblock 阅读(567) 评论(4) 推荐(2) 编辑

「动态区间第k小值」P2617 Dynamic Rankings

摘要：知识点: 主席树，整体二分原题面 Luogu 简述给定一长度为

n

$n$ 的数列

a

$a$ ，给定

m

$m$ 次操作。操作有两种：给定参数

x, y

$x, y$ ，将

a_{x}

$a_x$ 改为

y

$y$ 。给定参数

l, r, k

$l,r,k$ ，查询数列

a

$a$ 在闭区间

[l, r]

$[l,r]$ 内的第阅读全文

posted @ 2020-09-01 22:19 Luckyblock 阅读(321) 评论(2) 推荐(0) 编辑

「静态区间第k小值」SP3946 MKTHNUM - K-th Number

摘要：知识点: 主席树，整体二分原题面 Luogu1 Luogu2 扯寒假摸鱼摸爽了，重学整体二分= = 题意简述给定一长度为

n

$n$ 的数列

a

$a$ ，给定

m

$m$ 次询问。每次询问给定参数

l, r, k

$l,r,k$ ，查询数列

a

$a$ 在闭区间

[l, r]

$[l,r]$ 内的第

k

$k$ 小阅读全文

posted @ 2020-09-01 15:18 Luckyblock 阅读(442) 评论(0) 推荐(1) 编辑

「Kruskal 重构树」「NOI2018」归程

摘要：知识点: Kruskal 重构树，最短路原题面 Loj Luogu 简述简不动。分析只能开车经过海拔

\geq

$\ge$ 水位的边，考虑 Kruscal 重构树。边权

\to

$\rightarrow$ 点权，重构树上的点权值自根向叶子递减。对于从

v

$v$ 出发，水位为

p

$p$ 的询问阅读全文

posted @ 2020-08-31 11:42 Luckyblock 阅读(107) 评论(1) 推荐(0) 编辑

「CDQ分治」P3810 【模板】三维偏序（陌上花开）

摘要：知识点: CDQ 分治原题面 Luogu 重学 CDQ /fad 假期里光想着摸鱼摸鱼了，抄完题解就跑路了= = 简述给定

n

$n$ 个元素，第

i

$i$ 个元素有

a_{i}, b_{i}, c_{i}

$a_i,b_i,c_i$ 三个属性。对于第

i

$i$ 个元素，设

f (i)

$f(i)$ 表示满足 \(a_j\le a_ 阅读全文

posted @ 2020-08-30 22:18 Luckyblock 阅读(153) 评论(0) 推荐(0) 编辑

「双串最长公共子串」SP1811 LCS - Longest Common Substring

摘要：知识点: SAM，SA，单调栈，Hash 原题面 Luogu 来自 poj 的双倍经验简述给定两字符串

S_{1}, S_{2}

$S_1, S_2$ ，求它们的最长公共子串长度。

| S_{1} |, | S_{2} | \leq 2.5 \times 10^{5}

$|S_1|,|S_2|\le 2.5\times 10^5$ 。 294ms，1.46GB。分析以下将介绍四种效率不同的写法。图阅读全文

posted @ 2020-08-18 19:43 Luckyblock 阅读(407) 评论(0) 推荐(2) 编辑

「最小表示法」P1368 工艺 /【模板】最小表示法

摘要：知识点: 最小表示法，SA，SAM 原题面 Luogu 题意简述给定字符串

S

$S$ ，求其最小表示。

| S | \leq 3 \times 10^{5}

$|S|\le 3\times 10^5$ 。分析题意循环同构当字符串

S

$S$ 中可以选定一个位置

i

$i$ 满足：

S [i : n] + S [1 : i - 1] = T

$S[i:n]+S[1:i-1]=T$ 则称

S

$S$ 与

T

$T$ 循环同构阅读全文

posted @ 2020-08-18 14:29 Luckyblock 阅读(243) 评论(0) 推荐(0) 编辑

水题日记

摘要：水题 + 日记阅读全文

posted @ 2020-08-16 07:57 Luckyblock 阅读(1228) 评论(57) 推荐(3) 编辑

「笔记」后缀三姐妹

摘要：就算是稍微有点毒瘤的后缀三姐妹，也能成为新娘吗阅读全文

posted @ 2020-08-08 21:58 Luckyblock 阅读(914) 评论(46) 推荐(6) 编辑

「笔记」杜教筛

摘要：大江山/se 阅读全文

posted @ 2020-08-07 20:29 Luckyblock 阅读(208) 评论(4) 推荐(1) 编辑

「笔记」积性函数

摘要：极刑函数/se 阅读全文

posted @ 2020-08-07 19:43 Luckyblock 阅读(669) 评论(0) 推荐(2) 编辑

「笔记」组合数取模

摘要：合模/se 阅读全文

posted @ 2020-08-06 21:45 Luckyblock 阅读(896) 评论(2) 推荐(0) 编辑

「笔记」数学乱记

摘要：你 math 了阅读全文

posted @ 2020-08-05 19:41 Luckyblock 阅读(308) 评论(3) 推荐(1) 编辑

「笔记」BSGS

摘要：半死龟速/se 阅读全文

posted @ 2020-08-04 19:50 Luckyblock 阅读(236) 评论(2) 推荐(0) 编辑

「扩展欧拉定理」P5091 【模板】扩展欧拉定理

摘要：知识点: 扩展欧拉定理原题面题意简述给定

a, b, m

$a,b,m$ ，求

a^{b} (\mod m)

$a^b\pmod m$ 。

1 \leq a \leq 109, 1 \leq b \leq 1020000000, 1 \leq m \leq 10^{8}

$1\le a \le 109, 1\le b\le 10{20000000}, 1\le m\le 10^8$ 。分析题意草

b

$b$ 后面这是一大串什么啊。直接做必爆炸，考虑用什么东西来阅读全文

posted @ 2020-08-04 14:57 Luckyblock 阅读(210) 评论(3) 推荐(0) 编辑

「笔记」自然数幂之和

摘要：幂和/se 阅读全文

posted @ 2020-08-03 21:06 Luckyblock 阅读(1768) 评论(0) 推荐(1) 编辑

「笔记」反演

摘要：反演/se 阅读全文

posted @ 2020-08-03 11:30 Luckyblock 阅读(399) 评论(2) 推荐(0) 编辑

「笔记」斯特林数及斯特林反演

摘要：特林/se 阅读全文

posted @ 2020-08-03 09:07 Luckyblock 阅读(788) 评论(6) 推荐(3) 编辑

公告

MathJax 渲染格式改为 SVG，缩放倍率调至 125%，可获得更好的阅读效果。

博客首页仅显示部分高质量博文，大部分博文都位于随笔分类中。请善用下方的搜索功能。

大部分博文密码为某大质数。

昵称： Luckyblock
园龄： 5年6个月
粉丝： 244
关注： 150

+加关注

Luckyblock

身与华落，心将香飞

随笔分类 - 知识笔记

公告

搜索

积分与排名

随笔分类 (531)

相册 (32)

友链

阅读排行榜

最新评论