10 2023 档案

[ARC107D] Number of Multisets 题解
摘要：原题链接 在反复拜读题解对于 DP 式子的解释后终于搞懂了，于是来交一发题解，总结一下心得。因此本篇题解主要针对 DP 式的解释。 题目分析 首先，很明显可以设出一个 dpn,k 的状态表示选择 n 个数和为 k。 状态转移如下： 若第 n 个数取 1，则有 $dp_{n, 阅读全文
posted @ 2023-10-28 17:29 codwarm 阅读(12) 评论(0) 推荐(0) 编辑
算法随笔——LCA
摘要：ST算法求解LCA 复杂度 O(nlog⁡n) 引入欧拉序将树上问题转化为一条序列上的最值问题，id[u] 表示该节点在欧拉序中第一次出现的时间，vis[cnt] 存储下标。 欧拉序：A B D B E F E G E B A C A 每访问一个节点都将其存入欧拉序。 例如求 D、C 阅读全文
posted @ 2023-10-28 16:10 codwarm 阅读(19) 评论(0) 推荐(0) 编辑
CF924B Three-level Laser 题解
摘要：题目传送门~ 题目分析 主要思路：枚举每个 i，求出对应最佳情况的 j 和 k，取最大值。 当 i,k 固定时，显然 Ek−Ei 为定值。此时 Ek−Ej 应取最大值，即 Ej 取最小值，j 应取最小值为 i+1。 当 i,j 固定时，$\f 阅读全文
posted @ 2023-10-27 10:59 codwarm 阅读(6) 评论(0) 推荐(0) 编辑
[ABC234E] Arithmetic Number 题解
摘要：题目传送门~ 题目分析 题目要求出不小于 k 位的正整数 n 最小的等差数。 首先考虑 k 位等差数能否成功。枚举第一位和公差 k，从而求出每一位的数字，再判断这个数是否大于等于 n，因为是从小到大枚举第一位，所以最先得到的等差数一定是最小的，直接输出即可。 若找不到成功的 $k 阅读全文
posted @ 2023-10-14 15:46 codwarm 阅读(17) 评论(0) 推荐(0) 编辑
P9707 [KMOI R1] 音波武器 题解
摘要：题目传送门~ 题目分析 阅读题面，发现题目要求我们求 l!,(l−1)!,(l−2)!…(r−1)!,r! 中模 k 意义下最大的数。 发现数据范围为 1≤l,r≤2×106，因此直接求得即可。 因为 $n! = 1 \times 2 \times 阅读全文
posted @ 2023-10-05 07:54 codwarm 阅读(13) 评论(0) 推荐(0) 编辑
P9688 Colo. 题解
摘要：题目传送门~ 题目分析 我们发现“从左到右颜色的编号是单调不下降的”，可以联想到经典 DP 问题：最长单调不下降子序列。因此这一题可以参考最长不降序列的写法。 注：本人思路并非最好，但个人认为较好理解。 设计状态转移方程：dpn,m 表示前 n 个选择 k 种颜色获得的最大价值。 阅读全文
posted @ 2023-10-02 21:56 codwarm 阅读(36) 评论(0) 推荐(0) 编辑

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