摘要：
笔记：快速傅里叶变换（FFT） 概览 这部分介绍 FFT 可以干什么 在 OI 中，FFT 常被用来优化多项式卷积（乘法），具体原理是什么呢？ 首先看看对于一个 \(n\) 项的多项式 \(A(x)\) 的 2 种表示法： 系数表示法 给定一个 \(n\) 维向量 \(a\)，那么：$$A(x)=\ 阅读全文
posted @ 2025-12-09 18:48
nueryim
阅读(132)
评论(0)
推荐(0)
摘要：
总结：树上最小点覆盖 本篇总结了： 标准树上最小点覆盖 标准树上最小关键点覆盖 标准树上带权最小点覆盖 \(k\) 度树上最小点覆盖 \(k\) 度树上最小关键点覆盖 这里 \(k\) 度最小点覆盖含义： 选择一个点后，与其最短距离不超过 \(k\) 的节点都被算作覆盖。 标准树上最小点覆盖 例题： 阅读全文
posted @ 2025-04-02 20:09
nueryim
阅读(163)
评论(0)
推荐(1)
摘要：
总结：高斯消元 \(O(n^2m)\) 求解 \(n\) 元线性方程组 + 判断解的情况（可以是模意义下） \(O(\frac{n^2m}{w})\) 求解 \(n\) 元异或方程组 + 判断解的情况 求解有唯一解的 \(n\) 元线性方程组 高斯消元基础 #1：高斯消元法 这里总结一下，对于一个有 阅读全文
posted @ 2025-02-26 08:04
nueryim
阅读(152)
评论(0)
推荐(0)
摘要：
题解：Luogu_P3147 [USACO16OPEN] 262144 P Luogu_P3147 [USACO16OPEN] 262144 P 倍增DP Solution 考虑这种合并区间的问题使用区间 DP，但 \(n\) 的范围太大没法设 \(f_{i,j}\) 表示将 \(i\sim j\) 阅读全文
posted @ 2025-02-07 14:00
nueryim
阅读(22)
评论(0)
推荐(0)
摘要：
题解：Luogu_P3045 [USACO12FEB] Cow Coupons G Luogu_P3045 [USACO12FEB] Cow Coupons G 贪心 Solution 首先有个最初的的想法，将所有牛不用优惠券的价格扔进一个小根堆里，用优惠券的价格扔进一个小根堆，每次比较两个堆顶的价 阅读全文
posted @ 2025-02-07 08:26
nueryim
阅读(48)
评论(0)
推荐(0)
摘要：
题解： AT_abc225_f_String Cards AT_abc225_f_String Cards 贪心+DP 分析 首先考虑一个类似的问题：Luogu_P1012 [NOIP 1998 提高组] 拼数 解决这个问题的关键在于一种特殊的排序函数： bool cmp(string A,stri 阅读全文
posted @ 2025-02-07 08:05
nueryim
阅读(21)
评论(0)
推荐(0)
摘要：
总结：最大公约数求和 同类题目 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
阅读(48)
评论(0)
推荐(1)
摘要：
题解：Luogu_P1383_高级打字机 Luogu_P1383_高级打字机 可持久化线段树 Solution 首先看到有撤销操作，想到用可持久化线段树维护，建树时直接用 \(1\sim m\) 区间建，每个节点存一个字符和 \(siz\)，用于找下标。 新增节点：在对应位置新增，记录 \(siz\ 阅读全文
posted @ 2025-02-05 19:53
nueryim
阅读(23)
评论(0)
推荐(0)
摘要：
题解：CF57C_Array CF57C_Array Solution 组合数学 题意 给定 \(n\)，求有多少不同的序列满足以下条件： 长 \(n\) 以不大于 \(n\) 的正整数组成 单调不降或单调不升 分析 显然单调不降的序列个数与单调不升的序列个数相等（只要左右翻转过来就能重合） 那么只 阅读全文
posted @ 2025-02-05 19:48
nueryim
阅读(56)
评论(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
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号