2021 年 6月随笔档案 - ffffyc

摘要：

Link

$\text{Link}$ 题意给出

n

$n$ 个互不包含的字符串

a_{1, 2, . . ., n}

$a_{1,2,...,n}$ ，要求你求出一个最短的字符串

S

$S$ ，使得这

n

$n$ 个字符串在

S

$S$ 中总共至少出现

m

$m$ 次，问

min | S |

$\min|S|$ 。 $\sum|a_i|\le10^5,1\le n\le 200,1\le 阅读全文

posted @ 2021-06-23 12:59 ffffyc 阅读(7) 评论(0) 推荐(0) 编辑

题解 P6125【[JSOI2009]有趣的游戏】

摘要：

Link

$\text{Link}$ 题意给你

n

$n$ 个长为

l

$l$ 的字符串

a_{1, 2, . . ., n}

$a_{1,2,...,n}$ ，字符集大小为

m

$m$ ，每次随机在末尾添加一个字符，当当前字符串包含字符串

a_{i}

$a_i$ 时结束操作，对

1 \leq i \leq n

$1\le i\le n$ 问

a_{i}

$a_i$ 成为结束操作时所包含的字符串的概率。 $1\le 阅读全文

posted @ 2021-06-22 18:31 ffffyc 阅读(4) 评论(0) 推荐(0) 编辑

题解 P2322【[HNOI2006]最短母串问题】

摘要：

Link

$\text{Link}$ 题意给出

n

$n$ 个互不包含的字符串

a_{1, 2, . . ., n}

$a_{1,2,...,n}$ ，要求你求出一个字符串

S

$S$ ，使得

\forall i \in [1, n], a_{i} \in S

$\forall i\in[1,n],a_i\in S$ ，求

min | S |

$\min|S|$ 。

| a_{i} | \leq 50, 1 \leq n \leq 12

$|a_i|\le50,1\le n\le 12$ . 思路首先我们看到有 $n 阅读全文

posted @ 2021-06-22 13:15 ffffyc 阅读(2) 评论(0) 推荐(0) 编辑

题解 P4022【[CTSC2012]熟悉的文章】

摘要：

Link

$\text{Link}$ upd 2021.7.4：更改部分用词. 题意给你

m

$m$ 个文本串

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

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

n

$n$ 次询问，对于一个字符串

A

$A$ 满足

A = A_{1} A_{2} A_{3} . . . A_{k}

$A=A_1A_2A_3...A_k$ ，其中

\forall i \in [1, k], | A_{i} | \geq L

$\forall i\in[1,k],|A_i|\ge L$ 。求 $L_0= 阅读全文

posted @ 2021-06-21 18:34 ffffyc 阅读(3) 评论(0) 推荐(0) 编辑

题解 P3502【[POI2010]CHO-Hamsters】

摘要：

Link

$\text{Link}$

Upd 2023.9.11

$\text{Upd 2023.9.11}$ ：修改代码中的小错误。题意给出

n

$n$ 个互不包含的字符串

a_{1, 2, . . ., n}

$a_{1,2,...,n}$ ，要求你求出一个最短的字符串

S

$S$ ，使得这

n

$n$ 个字符串在

S

$S$ 中总共至少出现

m

$m$ 次，问

min | S |

$\min|S|$ 。 $\s 阅读全文

posted @ 2021-06-21 13:40 ffffyc 阅读(5) 评论(0) 推荐(0) 编辑

题解 P3920【[WC2014]紫荆花之恋】

摘要：

Link

$\text{Link}$ 题意给

n

$n$ 次操作，每次操作加入一个节点

k

$k$ ，给出

k

$k$ 的父亲、

k

$k$ 与父亲之间的边权、

k

$k$ 的点权

r_{k}

$r_k$ ，操作后求出

| {(i, j) | 1 \leq i < j \leq k and r_{i} + r_{j} \geq dis (i, j)} |

$|\{(i,j)|1\le i<j\le k\text{ and }r_i+r_j\ge\text{dis}(i,j)\}|$ 阅读全文

posted @ 2021-06-11 18:49 ffffyc 阅读(3) 评论(0) 推荐(0) 编辑

题解 P4898【[IOI2018] seats 排座位】

摘要：

Link

$\text{Link}$ 前言这道题并不是我自己思考出来的，而是借助了其余题解的帮助。写这个题解主要为了加深理解，想不看题解自己写一遍出来，确认自己已经懂了这道题。您可以将这篇题解看成我的做题记录。尽可能地写得清晰一些，哪部分看不懂可以留言提醒。 $\text{Update 2022.6.2 阅读全文

posted @ 2021-06-09 23:03 ffffyc 阅读(15) 评论(0) 推荐(0) 编辑

题解 CF932F【Escape Through Leaf】

摘要：

Link

$\text{Link}$ 又是一道妙题。又是一篇迟到一周的题解。题意给一棵树，

n

$n$ 个节点，每个节点又两个权值

a_{i}

$a_i$ 和

b_{i}

$b_i$ ，记

x \to y

$x\to y$ 表示

x

$x$ 到

y

$y$ 的转移，条件为

y

$y$ 在

x

$x$ 的子树内，代价为

a_{x} \times b_{y}

$a_x\times b_y$ 。求每个节点到任阅读全文

posted @ 2021-06-01 22:57 ffffyc 阅读(7) 评论(0) 推荐(0) 编辑

ffffyc

06 2021 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论