Q779的博客

洛谷P5341 [TJOI2019] 甲苯先生和大中锋的字符串题解题目链接：P5341 [TJOI2019] 甲苯先生和大中锋的字符串题意：大中锋有一个长度为 \(n\) 的字符串，他只知道其中的一个子串是祖上传下来的宝藏的密码。

2024-06-14 OI

算法字符串数据结构

洛谷P3975 [TJOI2015] 弦论题解题目链接：P3975 [TJOI2015] 弦论题意：为了提高智商，cxy 开始学习弦论。这一天，她在《String theory》中看到了这样一道问题：对于一个给定的长度为 \(

2024-06-14 OI

算法字符串数据结构

洛谷P5854 【模板】笛卡尔树题解题目链接：P5854 【模板】笛卡尔树题意：给定一个 \(1 \sim n\) 的排列 \(p\)，构建其笛卡尔树。即构建一棵二叉树，满足：每个节点的编号满足二叉搜索树的性质。节点 \(

2024-06-13 OI

数据结构

[ARC101E] Ribbons on Tree 题解题目链接：[ARC101E] Ribbons on Tree 题意：给定一个大小为 \(n(2\le N\le 5000)\) 的树，保证 \(n\) 为偶数。您需要给树上的点

2024-06-13 OI

算法图论数学 DP

洛谷P3225 [HNOI2012] 矿场搭建题解题目链接：P3225 [HNOI2012] 矿场搭建题意：煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口

2024-06-13 OI

算法图论数学

[ABC343G] Compress Strings 题解题目链接：[ABC343G] Compress Strings 题意：给你 \(N\) 个由小写字母组成的字符串 \(S_1, S_2, \ldots, S_N\) 。找出一

2024-06-12 OI

算法 DP 字符串

洛谷P2322 [HNOI2006] 最短母串问题题解题目链接：P2322 [HNOI2006] 最短母串问题题意：给定 \(n\) 个字符串 \((S_1,S_2,...,S_n)\) ，要求找到一个最短的字符串 \(T\)，

2024-06-12 OI

算法字符串数据结构

洛谷P2617 Dynamic Rankings 题解题目链接：P2617 Dynamic Rankings 题意：给定一个含有 \(n\) 个数的序列 \(a_1,a_2 \dots a_n\)，需要支持两种操作： Q l r k

2024-06-12 OI

算法数据结构

洛谷P2487 [SDOI2011] 拦截导弹题解题目链接：P2487 [SDOI2011] 拦截导弹题意：注意本题不是 P1020 [NOIP1999 提高组] 导弹拦截，本题有额外的速度限制（更科学了）。某国为了防御敌国的

2024-06-12 OI

算法数学 DP 数据结构

洛谷P1117 [NOI2016] 优秀的拆分题解题目链接：P1117 [NOI2016] 优秀的拆分题意：如果一个字符串可以被拆分为 \(\text{AABB}\) 的形式，其中 \(\text{A}\) 和 \(\text{B

2024-06-12 OI

洛谷P4016 负载平衡问题题解题目链接：P4016 负载平衡问题题意： \(G\) 公司有 \(n\) 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 \(n\) 个仓库的库存数量相同。搬运货物时

2024-06-11 OI

算法网络流24题

洛谷P2336 [SCOI2012] 喵星球上的点名题解题目链接：P2336 [SCOI2012] 喵星球上的点名题意： cxy 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有 \(n\)

2024-06-11 OI

算法字符串数据结构