03 2021 档案
摘要:其实考试的时候,考到了这个知识点。发现自己不太会,就赶紧来学一下。 ps:好像学了之后也不会做那道考试题。 前置芝士 单位根(FFT用到的那个东西) 简单的数学推导基础。 单位根反演 其实也就是一个柿子: \(\Large \displaystyle \ \ \ \ \ \ \ \ \ \qquad
阅读全文
摘要:题目描述 洛谷 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 \(N\) 的序列, 每个位置都可以被染成 \(M\) 种颜色中的某一种. 然而小 C 只关心序列的 \(N\) 个位置中出现次数恰好为 \(S\) 的颜色种数, 如果恰好出现了
阅读全文
摘要:题意描述 洛谷· 付公主有一个可爱的背包qwq。 这个背包最多可以装 \(10^5\) 大小的东西 付公主有 \(n\) 种商品,她要准备出摊了 每种商品体积为 \(v_i\),都有无限件 给定 \(m\),对于 \(s\in [1,m]\),请你回答用这些商品恰好装 \(s\) 体积的方案数。 数
阅读全文
摘要:题目描述 洛谷 刚刚解决完电力网络的问题,阿狸又被领导的任务给难住了。 刚才说过,阿狸的国家有 \(n\) 个城市,现在国家需要在某些城市对之间建立一些贸易路线,使得整个国家的任意两个城市都直接或间接的连通。 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径。对于两个建立路线的方案,如果存在一
阅读全文
摘要:题意描述 洛谷 CodeForce 记 \(lcp(i,j)\) 表示 \(i\) 这个后缀和 \(j\) 这个后缀的最长公共前缀长度 给定一个字符串,每次询问的时候给出两个正整数集合 \(A\) 和 \(B\),求 \(\sum_{i \in A,j \in B}lcp(i,j)\) 的值。 数据
阅读全文
摘要:本篇文章主要介绍斯特林数的一些推导和性质。 应用的话,不会。 前置芝士 (1) 上升幂和下降幂 上升幂:\(x^{\overline n} = x\times (x+1) \times (x+2).....\times (x+n-1)\) 下降幂:\(x^{\underline n} = x\tim
阅读全文

浙公网安备 33010602011771号