_Liuliuliuliuliu - 博客园

2025年11月4日

P11361 [NOIP2024] 编辑字符串题解

摘要： P11361 [NOIP2024] 编辑字符串题解题目传送门我的博客前言笔者在考场上的时候，心态完全崩了。现在回过头来，才发觉其实静下心来，这道题也不是不能得分。笔者补题时借鉴了题解，补完后为了方便自己理解于是作此篇题解。思路在一个字符串中交换两个相邻的字符 ...... 两个字符阅读全文

posted @ 2025-11-04 08:43 _Liuliuliuliuliu 阅读(24) 评论(0) 推荐(0)

2025年11月3日

P12949 [GCJ Farewell Round #1] ASCII Art 题解

摘要： P12949 [GCJ Farewell Round #1] ASCII Art 题解题目传送门我的博客前言倍增+二分思路首先第一步，我们肯定要去求第 \(n\) 个字符位于第几个循环里。第二步，求第 \(n\) 个字符在这个循环里的位置。不难发现，解决第一步后，第二步也就迎刃而解了阅读全文

posted @ 2025-11-03 19:55 _Liuliuliuliuliu 阅读(11) 评论(0) 推荐(0)

P2650 弹幕考察题解

摘要： P2650 弹幕考察题解题目链接本人博客前言做法1：树状数组做法2：二分以上两个做法在本篇题解中均会涉及。笔者一拿到这个题，就想到了用数据结构维护一个查询区间内原区间的个数。再一看是明显是离线查询，故想到了树状数组。打完之后点开标签，发现竟然有二分的标签，于是看了题解，才恍然大悟，发阅读全文

posted @ 2025-11-03 18:19 _Liuliuliuliuliu 阅读(11) 评论(0) 推荐(0)

P14361 [CSP-S 2025] 社团招新 / club 题解

摘要：人杰地灵人皆报零阅读全文

posted @ 2025-11-03 16:39 _Liuliuliuliuliu 阅读(62) 评论(0) 推荐(0)

P14362 [CSP-S 2025] 道路修复 / road 题解

摘要：人杰地灵人皆报零阅读全文

posted @ 2025-11-03 16:38 _Liuliuliuliuliu 阅读(42) 评论(0) 推荐(0)