06 2024 档案

abc360_G Suitable Edit for LIS 题解
摘要：题目链接：Atcoder 或者 洛谷 来讲讲纯降智做法，不需要任何智商的做法，顺带整活： 对于一个 LIS 可以拆成 preLIS+sufLIS，而我们现在至多可以修改一个点，那么如果 preLIS 的末尾元素为 x，sufLIS 的末尾元素为 y，那 阅读全文
posted @ 2024-06-30 22:11 Athanasy 阅读(94) 评论(0) 推荐(0) 编辑
蓝桥杯第 3 场 算法季度赛第八题 升级电缆题解
摘要：题目链接：升级电缆 视频讲解链接：b站 貌似大部分人一开始想偏了，想些多 log 的做法。大思路很简单，常见的最大化最小值，那么就是考虑二分最小值，然后通过限制进行 check。 显然 <mid 的所有速度需要增大，增大会使用开销 c，考虑 c 之和不超过 阅读全文
posted @ 2024-06-30 02:58 Athanasy 阅读(64) 评论(0) 推荐(0) 编辑
CF1982F Sorting Problem Again 题解
摘要：题目链接：CF 或者 洛谷 解题思路 这题放 F 虚高了。做法很多，讲一个比较直观的前提想法： 我们定义个辅助数组 v，满足 v[i]=a[i]≥a[i−1]，那么一个直观的想法： v 数组可能长这样：11110010110001111。我们需要做的很 阅读全文
posted @ 2024-06-26 09:43 Athanasy 阅读(84) 评论(0) 推荐(0) 编辑
abc359_G Sum of Tree Distance 题解
摘要：题目链接：Atcoder 或者 洛谷 PS：关于桶信息的删除，常见的是记录更改的地方，直接撤销修改，这样就可以保证复杂度不会来到 O(V)，其中 V 为桶的大小。 先考虑暴力，显然是枚举整棵树的路径，这个枚举复杂度显示是 O(n2)，还不考虑计算 f(i,j)，考虑 阅读全文
posted @ 2024-06-22 21:46 Athanasy 阅读(38) 评论(0) 推荐(0) 编辑
"华为智联杯"无线程序设计大赛 B题 异或和之和题解
摘要：题目链接：CF1 或者 CF2 讲解链接：b站 可以先看b站教学，再来详细地读题解。询问本质上就是所以简单路径的和，简单路径的权值为点权异或。 不带修 先考虑不带修怎么做。从点分治的方向来看，我们常常需要维护从分治中心出发的 链信息。这个链信息常常我们用桶来保存，比如存储每个前缀异或值出现的次数。显 阅读全文
posted @ 2024-06-19 15:45 Athanasy 阅读(93) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示