摘要：
总结：最大公约数求和 同类题目 Luogu P1447 [NOI2010] 能量采集 Luogu P2398 GCD SUM 题目形式 求： \[\sum_{i=1}^n\sum_{j=1}^mgcd(i,j) \]解题方法 #1：莫比乌斯函数性质 莫比乌斯函数具有如下性质： \[\sum_{d|n 阅读全文
posted @ 2025-02-05 20:42
nueryim
阅读(44)
评论(0)
推荐(0)
摘要：
题解：Luogu_P1383_高级打字机 Luogu_P1383_高级打字机 可持久化线段树 Solution 首先看到有撤销操作，想到用可持久化线段树维护，建树时直接用 \(1\sim m\) 区间建，每个节点存一个字符和 \(siz\)，用于找下标。 新增节点：在对应位置新增，记录 \(siz\ 阅读全文
posted @ 2025-02-05 19:53
nueryim
阅读(16)
评论(0)
推荐(0)
摘要：
题解：CF57C_Array CF57C_Array Solution 组合数学 题意 给定 \(n\)，求有多少不同的序列满足以下条件： 长 \(n\) 以不大于 \(n\) 的正整数组成 单调不降或单调不升 分析 显然单调不降的序列个数与单调不升的序列个数相等（只要左右翻转过来就能重合） 那么只 阅读全文
posted @ 2025-02-05 19:48
nueryim
阅读(52)
评论(0)
推荐(0)
摘要：
题解： AT_agc037_d_Sorting_a_Grid AGC_037_D_Sorting_a_Grid Solution 题意 题面很省流了，这里强调一点，本题 \(B\)、\(C\) 只要合法就行，因为可能有很多方案（显然）。 分析 看到这种构造方案的首先想到暴搜和网络流，这里 \(n\l 阅读全文
posted @ 2025-02-05 19:42
nueryim
阅读(14)
评论(0)
推荐(0)
摘要：
题解： UVA1625_颜色的长度 Color Length UVA1625_颜色的长度 Color Length DP+状压 分析 第一感觉就是一道 DP，类似最长公共子序列的 DP 设计，我们设计状态。 状态：设 \(f_{i,j}\) 表示将 \(a\) 序列的 \(1\sim i\) 和 \ 阅读全文
posted @ 2025-02-05 14:58
nueryim
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号