2023年3月16日
「BZOJ3864」Hero meet devil 题解
摘要： 简要题意 给你一个只由 $AGCT$ 组成的字符串 $S$ ，对于每个$0 \leq i \leq |S|$，问有多少个只由 $AGCT$ 组成的长度为 $m$ 的字符串 $T$，使得$LCS(S,T)=i$ SOLUTION 刚开始想的时候，怎么定义状态都会造成重复等各种问题，于是搜题解（emmm 阅读全文
posted @ 2023-03-16 16:29 _Youngxy 阅读(58) 评论(0) 推荐(1)
「2020-2021 集训队作业」大鱼治水 题解
摘要： 题目大意 现在有一棵树，每条边可以为虚或为实，但是在任何时刻任何一个点的所有向下的边中最多只能有一条实边。初始虚实关系由你决定。 现在有 ​$q$ 个要求，要你在 35​ 步操作内令 ​$u$ 到根的路径变为全是实边。（达成目标后，你仍可继续操作，只要保证结束时仍满足要求即可） 各要求之间不独立。（ 阅读全文
posted @ 2023-03-16 16:17 _Youngxy 阅读(63) 评论(0) 推荐(0)
[HNOI2015]落忆枫音 题解
摘要： 题目背景 ... 题目描述 不妨假设枫叶上有 n个穴位，穴位的编号为 1 ~ n。有若干条有向的脉络连接着这些穴位。穴位和脉络组成一个有向无环图——称之为脉络图（例如图 1），穴位的编号使得穴位 1 没有从其他穴位连向它的脉络，即穴位 1 只有连出去的脉络；由上面的故事可知，这个有向无环图存在一个树 阅读全文
posted @ 2023-03-16 15:49 _Youngxy 阅读(42) 评论(0) 推荐(0)
2023年3月15日
ARC153B Grid Rotations 题解
摘要： B - Grid Rotations (atcoder.jp) SOLUTION 我表示大为不理解。。。。这个简单🍳题把我坑🕳惨了 首先我们可以知道每一行/列的数不会发生错位（证明显然） 通过样例观察法，我们可以发现： 最终每一行/列的数是原来正序/倒序的循环 证明： 以一维数组为例： 1 2 阅读全文
posted @ 2023-03-15 22:20 _Youngxy 阅读(31) 评论(0) 推荐(0)
2023年3月12日
[六省联考 2017] 寿司餐厅 题解
摘要： 题目描述 Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。 每天晚上，这家餐厅都会按顺序提供 $n$ 种寿司，第 $i$ 种寿司有一个代号 $a_i$ 和美味度 $d_{i, i}$，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，Kiana 也可以无限次取寿司来吃，但每种寿司每次只 阅读全文
posted @ 2023-03-12 22:14 _Youngxy 阅读(63) 评论(0) 推荐(0)
2023年3月11日
[HNOI2013]切糕 解题报告
摘要： 题目描述 经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。 出于简便考虑，我们将切糕视作一个长 $P$、宽 $Q$、高 $R$ 的长方体点阵。我们将位于第 阅读全文
posted @ 2023-03-11 15:07 _Youngxy 阅读(45) 评论(0) 推荐(0)
2023年3月9日
Gym 102268J Jealous Split
摘要： 传说中的手写题解（《关于机房有触摸屏电脑这件事》） (纯用手在电脑屏幕上写的) （字丑勿喷，将就看吧） 篇幅最短的一篇题解(ノω<。)ノ))☆.。 完结撒花❀ ★,°:.☆(￣▽￣)/$:.°★ 。 阅读全文
posted @ 2023-03-09 15:26 _Youngxy 阅读(35) 评论(0) 推荐(0)
2023年3月2日
「USACO10OPEN」Time Travel S
摘要： 题目描述 Farmer John 买了台时光机，这使得他可以方便地管理自己的奶牛群。 他现在有 $N$ 个操作（$1 \leq N \leq 8 \times 10^4$），每次操作仅可能是如下三种之一： a x：添加一头编号为 $x$ 的奶牛（$1 \leq x \leq 10^6$）。 s：卖掉 阅读全文
posted @ 2023-03-02 21:16 _Youngxy 阅读(87) 评论(0) 推荐(0)
2023年2月1日
[JSOI2015]串分割 解题报告
摘要： 题目背景 JYY 每天都会在地铁上度过很长的时间。 为了打发时间，JYY 随手写下了一个很长的环形的数字字符串，并且陷入了沉思。 题目描述 JYY 写下了一个长度为 $N$ 的，仅包含 1，2，……，9 这 $9$ 种不同字符的环形字符串 $S$。JYY 希望把 $S$ 进行 $K$ 次切割，并分成 阅读全文
posted @ 2023-02-01 19:54 _Youngxy 阅读(52) 评论(0) 推荐(0)
2023年1月31日
动态树 LCT （Link-Cut-Tree）
摘要： 什么是动态树？ 动态维护⼀个森林，动态的⽀持 $2$ 个操作——添加边、删除边的数据结构。 它还可以维护树上路径的⼀些信息 时间复杂度单独操作：$logn$ 虽然树连剖分的复杂度比动态树大，但是常数比动态树⼩。 回忆⼀下，树连剖分是维护一些重链来维护⼀些树，动态树也是类似的。 树链剖分可以将边分为重 阅读全文
posted @ 2023-01-31 20:11 _Youngxy 阅读(198) 评论(0) 推荐(0)