会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
似曾相识花归来❀
博客园
首页
新随笔
联系
订阅
管理
2025年9月15日
CF1626D 题解
摘要: CF1626D 题解 貌似题解区没有这种解法。 题面 CF1626D Martial Arts Tournament - 洛谷 (luogu.com.cn) 思路 问题就是把 \(a\) 分成 \(3\) 个子集(可以为空),每两个子集里的数并不重复,把每个子集的大小补到 \(2^x\) 最少要补的
阅读全文
posted @ 2025-09-15 23:58 naroto2022
阅读(6)
评论(0)
推荐(0)
2025年8月27日
ARC112E 题解
摘要: ARC112E 题解 前言 这是一道构造题,构造题最需要的就是自然的解题思路。 这篇文章将会给读者展现流畅的思路。 题面 原题传送门 题意 给定互不相同的数列 \(A\),问是否可以重排 \(A\) 使得 \(A\) 的前缀 LCM 单调递增。 思路 妙妙构造题。 引理 \(1\):如果第 \(i\
阅读全文
posted @ 2025-08-27 00:02 naroto2022
阅读(5)
评论(0)
推荐(0)
2025年8月25日
P9016 题解
摘要: P9016 题解 题面 原题传送门 思路 发现如果暴力去做的话每一次修改长度就会增长许多,直接维护是不行的,那就要思考如何维护能让空间在 \(O(\sum|S|)\) 左右。 考虑维护 \(26\) 个 DAG,每一个 DAG 表示每一个字母会变成什么,且在每个 DAG 中的每个点出度只有 \(2\
阅读全文
posted @ 2025-08-25 10:35 naroto2022
阅读(6)
评论(0)
推荐(0)
2025年8月18日
P10804 题解
摘要: P10804 题解 题面 原题传送门 思路 考虑爆搜,广搜横纵向部分的横纵坐标,时间复杂度 \(n^3\),原因是纵向部分左上角的纵坐标和横向部分左上角的纵坐标相同。 但是 \(n^3\) 会超时,于是我们考虑优化,发现我们其实只要搜交点的横纵坐标就好了,但与之而来的,就是要 \(O(1)\) 判断
阅读全文
posted @ 2025-08-18 23:28 naroto2022
阅读(6)
评论(0)
推荐(0)
2025年8月5日
P9814 题解
摘要: P9814 题解 题面 原题传送门 思路 发现 \(n\leqslant3\times10^3,m\leqslant100\),所以允许 \(O(nm^2)\) 的做法。 设 \(dp_{i,j,k,0/1}\) 表示遍历到 \(a\) 数组的第 \(i\) 个位置,\(b\) 数组插了 \(j\)
阅读全文
posted @ 2025-08-05 22:32 naroto2022
阅读(6)
评论(0)
推荐(0)
P9221 题解
摘要: P9221 题解 题面 原题传送门 思路 \(dp_{i,j}\) 表示第 \(i\) 行,第 \(j\) 列的方案数。 则有转移式 \(\begin{aligned}dp_{i,j}=\sum_{lst<k<nxt}dp_{i-1,k}\end{aligned}\) \(lst,nxt\) 表示在
阅读全文
posted @ 2025-08-05 20:52 naroto2022
阅读(9)
评论(0)
推荐(0)
2025年8月3日
ABC236G 题解
摘要: ABC236G 题解 题面 原题传送门(洛谷) 原题传送门(Atcoder) 一言 矩阵并不只是矩阵,很多的转移式只要满足矩阵的形式就可以用矩阵来优化。 思路 注意到 \(n\) 很小,\(l\) 很大,看起来就很矩阵。 首先就把边的时刻设为边权。 具体的,设 \(f_{x,i,j}\) 为从 \(
阅读全文
posted @ 2025-08-03 23:07 naroto2022
阅读(4)
评论(0)
推荐(0)
2025年7月30日
CF1731D 题解
摘要: CF1731D 题解 题面 原题传送门(洛谷) 原题传送门(codeforces) 思路 注意到 \(n\times m\leqslant10^6\),所以本题允许 \(nm\log\min(n,m)\) 的做法。 于是考虑二分答案,每个点的值就是 \([a_{i,j}\geqslant l]\),
阅读全文
posted @ 2025-07-30 13:23 naroto2022
阅读(5)
评论(0)
推荐(0)
2025年7月27日
P8023 题解
摘要: P8023 题解 题面 原题传送门 思路 首先贪心地想到当前枚举到的两个数那个小就输出哪个,但是我们总会遇到两个数相同的情况,那我们就选择比较后面的第一对不同的数,那个小我们就选哪个,因为这样我们就会更早的选到这个更小的数。 但是如果暴力的话会超时,于是我们可以用哈希优化,求出两个数组的哈希数组,二
阅读全文
posted @ 2025-07-27 23:47 naroto2022
阅读(10)
评论(0)
推荐(0)
2025年7月22日
SP174题解
摘要: SP174 题解 题面 原题传送门 题意 原题题意等价为如下。 \(0\) 阶图是一个 \(1\times1\) 的黑色格子阵,这个格子是黑色的。 \(i\) 阶图由 \(4\) 个边长为 \(2^{i-1}\) 的 \(i-1\) 阶图以“田”字形拼接成的边长为 \(2^i\) 的图,其中左上角的
阅读全文
posted @ 2025-07-22 08:40 naroto2022
阅读(17)
评论(0)
推荐(0)
下一页
公告