反演

//待更qwq 反演原理 二项式反演 若 \[g_i=\sum_{j=1}^i {\binom ij} f_j\] , 则有 \[ f_i=\sum_{j=1}^i (-1)^{i-j} {i \choose j} g_j \] 同时, 若 \[g_i=\sum_{j=1}^i (-1)^j {i \choose j} f_j\] , 则有 \[f_i=...

Description “简单无向图”是指无重边、无自环的无向图（不一定连通）。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。 因为答案...

最近重新系统地学了下这几个知识点，以前没发现他们的联系，这次总结一下。 莫比乌斯反演入门：https://blog.csdn.net/litble/article/details/72804050 线性筛筛常见积性函数及其代码：https://blog.masterliu.n...

  本文介绍在GEE中基于Landsat遥感影像实现地表温度（LST）单窗算法反演的代码。 1 背景知识   基于遥感数据的地表温度（LST）反演目前得到了广泛的应用，尤其是面向大尺度、长时间范围的温度数据需求，遥感方法...

\(\mathcal{Preface}\)   单位根反演，顾名思义就是用单位根变换一类式子的形式。有关单位根的基本概念可见我的这篇博客。 \(\mathcal{Formula}\)   单位根反演的公式很简单： \[[k|n]=\frac{1}k\sum_{i=0}^{k-1}...

  本文介绍在GEE中基于Landsat遥感影像实现地表温度（LST）单窗算法反演的代码。 1 背景知识   基于遥感数据的地表温度（LST）反演目前得到了广泛的应用，尤其是面向大尺度、长时间范围的温度数据需求，遥感方法...

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4671 考虑计算不是连通图的方案，乘上容斥系数来进行容斥。 可以枚举子集划分（复杂度是O(Bell)）。就是 dfs ，记录已经有了几个集合，枚举当前元素放在...

传送门 题意： 给出\(s,s\leq 60\)张图，每张图都有\(n,n\leq 10\)个点。 现在问有多少个图的子集，满足这些图的边“异或”起来后，这张图为连通图。 思路： 直接考虑判断图的连通不好判断，所以考虑枚举连通块来进...

许久没有更新遥感类软件开发了，都有点生疏了，这一次我带来了一个老的算法，新的东西， 为什么这么说呢，我们知道Landat8、Landsat5等影像，单个影像去做温度反演，并没有什么太大的难度， 但是呢，如果遇到大批...

国内研究landsat8温度反演的人员很多，但是现有算法一般都是一景为例子，进行开展。 这有一个局限性，当研究的尺度很大时，就需要比较大的运算量了，例如全省温度，全国温度，全球温度，当然大家可能会说，可以用...

Pick定理、欧拉公式和圆的反演 Tags：高级算法 Pick定理 内容 定点都是整点的多边形，内部整点数为\(innod\)，边界整点数\(ednod\),\(S=innod+\frac{ednod}{2}-1\) 证明 把每个整点近似地看成一个圆，那么多边...

不妨先设\(n<=m\)。 把题目的柿子推一下： \[\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)\] 由于\(lcm(i,j)*gcd(i,j)=ij\) \[=\sum_{i=1}^{n}\sum_{j=1}^{m}\frac{ij}{gcd(i,j)}\] 设\(d=gcd(i,j)\)，我们枚举\(d\)...

[Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋...

CF915G Coprime Arrays 题解 （看了好半天终于看懂了） 我们先对于每一个i想，那么 我们设 我们用莫比乌斯反演 有了这个式子，可比可以求出△ans呢？我们注意到，由于那个(i/d)是下取整了的，所以i++后（下文...

Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash...

目录 基本理论基础 数论函数 线性筛 Mobius 反演 Dirichlet 卷积 数论分块 / 整除分块 拆函数 时间复杂度分析 基本形式 GCD 形 万能 Prod 的莫比乌斯反演 正常例题 YY 的 GCD 数表 DZY Loves Math 约数个数和 数...

写在前面 这是蒟蒻第一次写这么长的博文 \(gyh\ nb\)，\(\text{oi-wiki}\ nb\) 如果觉得写得凑合就点个支持吧\(qwq\) 前置知识 、、(有空慢慢补) mobius函数 定义 莫比乌斯函数\(\mu(n)\)定义为： \[\mu(n)=\left...

题目描述 有 nnn 种颜色的石子，每种 cic_ici​ 个，记一个石子序列首尾相接后极长连续段的长度为 lil_ili​，求所有石子序列的 1∏li!\frac 1{\prod l_i!}∏li​!1​ 的和。 n≤105,∑ci≤2∗105n\le...