2021 年 5月随笔档案 - ffffyc

摘要：

Link

$\text{Link}$ 题意给

m

$m$ 个文本串

T_{1, 2, . . ., m}

$T_{1,2,...,m}$ 和一个长度为

n

$n$ 的字符串

S

$S$ ，

q

$q$ 次询问，设

app (s, t)

$\text{app}(s,t)$ 表示

s

$s$ 在

t

$t$ 中的出现次数，求 $\max_{i=pl}^{pr}\text{app}(S[l,r],T 阅读全文

posted @ 2021-05-31 15:42 ffffyc 阅读(1) 评论(0) 推荐(0) 编辑

题解 P7549【[BJWC2017] 神秘物质】

摘要：

Link

$\text{Link}$ 在校内

OJ

$\text{OJ}$ 看到的一道题，在

Luogu

$\text{Luogu}$ 找到了，发现没有题解，于是来写一个。 sto zltzlt orz. 题意给你一个序列

a

$a$ ，支持

4

$4$ 个操作：

merge x e

$\text{merge x e}$ ，删除结点

x, x + 1

$x,x+1$ ，在 $ 阅读全文

posted @ 2021-05-30 20:36 ffffyc 阅读(4) 评论(0) 推荐(0) 编辑

题解 P7602【[THUPC2021] 视频倍增期】

摘要：

Link

$\text{Link}$ 题意给你一个序列

a

$a$ ，两种操作：区间加单点询问满足第

i

$i$ 个时间刻

2 a_{p} \geq

$2a_p\ge$ 现在的

a_{p}

$a_p$ 中

i

$i$ 的最小值。思路直接上主席树。操作时首先将根设为上次的根，修改时可以直接对区间打标记，标记永久化即可；询问时考虑二分时间节点，在相应的阅读全文

posted @ 2021-05-29 15:17 ffffyc 阅读(2) 评论(0) 推荐(0) 编辑

题解 P5528【[Ynoi2012] WC, THUWC, CTSC 与 APIO2017】

摘要：

Link

$\text{Link}$ 题意子树距离

\equiv y (mod x)

$\equiv y(\bmod x)$ 加，单点求值。思路暴力万岁！考虑将树转化为序列，一个点

i

$i$ 的子树可表示为

dfn

$\text{dfn}$ 序列中的一个连续段，设为

l_{i}, r_{i}

$l_i,r_i$ 。则原题转化为区间

\equiv y (mod x)

$\equiv y(\bmod x)$ 阅读全文

posted @ 2021-05-09 16:11 ffffyc 阅读(17) 评论(0) 推荐(0) 编辑

题解 UVA10023【Square root】

摘要：

Link

$\text{Link}$ 题意给

Y

$Y$ ，求

\sqrt{Y}

$\sqrt{Y}$ ，保证

\sqrt{T} \in N

$\sqrt T\in \Bbb{N}$ 。多组数据。

Y \leq 10^{10^{3}}

$Y\le 10^{10^3}$ 。思路这是一篇 Python 题解，如果您想看 C++ 请移步其他题解，此题解仅用于告诫后人。这道题很显然的高精度，我们可以想到使阅读全文

posted @ 2021-05-06 12:50 ffffyc 阅读(8) 评论(0) 推荐(0) 编辑

题解 P5071 【[Ynoi2015] 此时此刻的光辉】

摘要：

Link

$\text{Link}$ 我写的第 12 道

Ynoi

$\text{Ynoi}$ ，为了防止以后忘了写篇题解。题意区间乘积因数个数。

n, m \leq 10^{5}, a_{i} \leq 10^{9}

$n,m\le10^5,a_i\le10^9$ 有关时间复杂度的约定本片题解中，

n, m

$n,m$ 默认同阶，

w

$w$ 代表值域，

f (x)

$f(x)$ 表示

x

$x$ 内质数个数，$g(x 阅读全文

posted @ 2021-05-05 15:46 ffffyc 阅读(5) 评论(0) 推荐(0) 编辑

题解 P4578【[FJOI2018]所罗门王的宝藏】

摘要：

Link

$\text{Link}$ 题意给出

n \times m

$n\times m$ 的矩阵中

k

$k$ 个数，记为

x_{i}, y_{i}, v_{i}

$x_i,y_i,v_i$ ，问有没有序列

p, q

$p,q$ 满足

v_{i} = p_{x_{i}} + q_{y_{i}}

$v_i=p_{x_i}+q_{y_i}$ 。

n, m, k \leq 1000

$n,m,k\le1000$ 。思路学校模拟赛题，一眼差分约束，不过我忘了咋写。于是想出了一种不同阅读全文

posted @ 2021-05-05 14:56 ffffyc 阅读(17) 评论(0) 推荐(0) 编辑

题解 P5670【秘籍-反复异或】

摘要：

Link

$\text{Link}$ 这是一篇指令集题解，并非正解。另外，请不要尝试在正式 OI 比赛中使用指令集。题意区间加区间后

m

$m$ 位异或和，

m

$m$ 所有询问相同。

n, m \leq 10^{5}, 0 \leq a_{i} < 2^{m} \leq 1024

$n,m\le 10^5,0\le a_i< 2^m\le1024$ 思路加/异或，指令集基本操作，这个不用多讲。虽然已经有了阅读全文

posted @ 2021-05-03 21:04 ffffyc 阅读(13) 评论(0) 推荐(0) 编辑

ffffyc

05 2021 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论