Flying2018

2020年9月8日

莫队学习笔记

摘要：都0202年了怎么还会考根号数据结构呢？（阅读全文

posted @ 2020-09-08 20:31 Flying2018 阅读(399) 评论(4) 推荐(2) 编辑

2020年9月7日

[WC2013] 糖果公园

摘要：小·清·新莫队题阅读全文

posted @ 2020-09-07 14:35 Flying2018 阅读(250) 评论(0) 推荐(0) 编辑

2020年9月4日

树套树学习笔记

摘要：树套树阅读全文

posted @ 2020-09-04 19:45 Flying2018 阅读(1098) 评论(0) 推荐(0) 编辑

2020年8月20日

[NOI2020] 超现实树

摘要： NOI2020 D2T2 阅读全文

posted @ 2020-08-20 20:54 Flying2018 阅读(526) 评论(0) 推荐(0) 编辑

2020年8月1日

SAM学习笔记

摘要： SAM 阅读全文

posted @ 2020-08-01 08:24 Flying2018 阅读(672) 评论(1) 推荐(2) 编辑

2020年7月28日

[CF418E] Tricky Password

摘要：链接题目大意给定

f_{1, i}

$f_{1,i}$ ，令

f_{i, j}

$f_{i,j}$ 等于

f_{i - 1, j}

$f_{i-1,j}$ 在

f_{i - 1, k}, 1 \leq k \leq j

$f_{i-1,k}\ ,\ 1\leq k\leq j$ 中出现的次数。动态修改

f_{1, i}

$f_{1,i}$ ，查询

f_{i, j}

$f_{i,j}$ 。

n, q \leq 10^{5}

$n,q\leq 10^5$ 。题解首先阅读全文

posted @ 2020-07-28 15:34 Flying2018 阅读(247) 评论(1) 推荐(1) 编辑

2020年7月14日

Grammy's Restaurant

摘要：链接题目大意给定

m

$m$ 个区间，有

n

$n$ 次询问，每次给定

k_{i}

$k_i$ 个点(

\sum k_{i} \leq 10^{5}

$\sum{k_i}\leq 10^5$ )，问

m

$m$ 区间

[l_{j}, r_{j}]

$[l_j,r_j]$ 中，将区间中的所有点排序后

r_{j} - l_{j} + \sum i \times a_{i}

$r_j-l_j+\sum{i\times a_i}$ 的最大值（将未被阅读全文

posted @ 2020-07-14 08:24 Flying2018 阅读(282) 评论(1) 推荐(2) 编辑

2020年1月27日

字符串Hash学习笔记

摘要：以下默认字符串下标从1开始，用

s [l, r]

$s[l,r]$ 表示字符串

s

$s$ 的第

l

$l$ 到第

r

$r$ 个字符组成的子串，记字符串

s

$s$ 的长度为

l e n (s)

$len(s)$ 。概述字符串

Hash

$\text{Hash}$ 常用于各种字符串题目的部分分中。字符串 \(\text{Hash 阅读全文

posted @ 2020-01-27 19:35 Flying2018 阅读(970) 评论(2) 推荐(2) 编辑

幸福破灭之时，总是伴随着血腥味。 --- 鬼灭之刃

公告

搜索

常用链接

我的标签

随笔分类 (228)

link

阅读排行榜

推荐排行榜