滑动模型反演

一个人的数论：莫比乌斯反演，伯努利数

题意式子：$\sum\limits_{i=1}^{N}\left[gcd\left(i,N\right)=1\right]i^d$经典反演：$=\sum\limits_{i=1}^{N}i^d\sum\
DeepinC·2019-12-10 06:00

涂色游戏 题解

全面考察了容斥、反演、期望和dp，有许多值得注意的细节。
sun123zxy·2019-12-09 13:00

染色：多项式，分治，二项式反演，容斥原理，（生成函数？）

Description为了报答小C的苹果,小G打算送给热爱美术的小C一块画布,这块画布可以抽象为一个长度为n的序列,每个位置都可以被染成m种颜色中的某一种.然而小C只关心序列的n个位置中出现次数恰好为s的颜色种数,如果恰好出现了s次的颜色有k种,则小C会产$W_k$的愉悦度.小C希望知道对于所有可能的染色方案,他能获得的愉悦度的和对1004535809取模的结果是多少.$n\le10^7$$m\l
DeepinC·2019-12-09 07:00

landsat数据和modis数据温度反演算法对比:大气校正法，单窗算法，单通道算法，劈窗算法

本次反演对比主要用了：针对landsat8的热红外波段进行大气校正法，单窗算法，单通道算法，劈窗算法，几种算法总体上差异不大。
遥遥感感·2019-12-04 17:04

GDAL+scikit-learn 遥感定量回归模型

图片转自机器之心原文因而，掌握Python语言，并将其用于遥感数据处理和定量反演，应该会是不错的。下面先介绍下GDAL，然后通过一个简单的例子实现在有地面采样值时构建遥
时空Drei·2019-12-02 08:23

逻辑代数的基本定理

B)=A反演律!(A+B)=!A!B!(AB)=!A+!B包含律(多余项定理)AB+!AC+BC=AB+!AC(A+B)(!A+C)(B+C)=(A+B)(!A+C)
doob_9117·2019-11-29 20:16

Project BZOJ

自述  在高中省选失败之后，似乎就对以前尝试过的东西都有了一些心理阴影（包括但不限于AC自动机，莫比乌斯反演等没能学完的算法，以及BZOJ，UOJ等高中时使用过的OJ）。  
Kilo-5723·2019-11-28 21:00

数据采集卡用于测风雷达

高速数据采集卡用于相干测风激光雷达激光测风雷达采用相干体制通过测量大气中随风场运动的气溶胶后向散射来反演大气风场，具有波束窄、分辨率高、测量精度高等优点。
wx59ec52868f2fd·2019-11-27 21:46

「数学」微积分初步

（至少...知道是什么）各种反演：二项式反演,莫比乌斯反演，MinMax容斥（至少会背公式）各种卷积：卷积，狄利克雷卷积，子集卷积，集合并卷积，集合交卷积，集合对称卷积（至少明白是什么意思）这几天比较系统的学了一下微积分和导数
Lrefrain·2019-11-24 06:00

MODIS 基于高程模型的高海拔冻土反演

MODIS基于高程模型的高海拔冻土反演一.反演基本思路高程模型主要是通过模型计算出多年冻土下界高程，并与实际高程进行比较，从而判别多年冻土是否存在。
遥遥感感·2019-11-15 11:42

Deep Learning Enabled Real Time Speckle Recognition and Hyperspectral Imaging using a Multimode F...

将深度学习与分析反演方法以及压缩感知算法进行比较，并且在过采样和稀疏欠采样（压缩）方案中都显示出有利的特性。深度学习方法在漂移或噪声的
jinminbox·2019-11-06 05:15

二项式反演入门

目录二项式反演入门写在前面二项式定理结论证明二项式反演结论证明第二种形式例题分析错排问题球染色染色问题CF1228E二项式反演入门写在前面前几天做CF的时候做了一道容斥，感觉很迷，不知道式子怎么推出来的昨天
lcyfrog·2019-10-31 17:00

数论复习 | 提高组数论算法汇总

目录数论复习|提高组数论算法汇总欧拉函数计算线性筛原理欧拉定理扩展欧拉定理逆元扩展欧几里得原根阶原根二次剩余斐波那契数列莫比乌斯反演BSGS卢卡斯定理中国剩余定理数论复习|提高组数论算法汇总欧拉函数计算
lcyfrog·2019-10-25 13:00

容斥计数入门

常见公式：先给出几个重要的公式/结论：一些常见的二项式反演：\(f_n=\sum_{i=0}^{n}(-1)^i\binom{n}{i}g_i\Rightarrowg_n=\sum_{i=0}^{n}(
EM-LGH·2019-10-25 10:00

算法马拉松35 E 数论只会Gcd - 类欧几里得 - Stern-Brocot Tree - 莫比乌斯反演

题目传送门传送门这个官方题解除了讲了个结论，感觉啥都没说，不知道是因为我太菜了，还是因为它真的啥都没说。如果$x\geqslanty$，显然gcd(x,y)只会被调用一次。否则考虑每次操作前的数对应该是$(y,y+kx)$。这样仍然不好处理。考虑忽略掉达到的$ausingnamespacestd;typedefboolboolean;#definelllonglongllceil(lla,llb)
阿波罗2003·2019-10-19 21:00

[51nod1227]平均最小公倍数（莫比乌斯反演+杜教筛）

题意求$\sum_{i=a}^b\sum_{j=1}^i\frac{lcm(i,j)}{i}$.分析只需要求出前缀和，$$\begin{aligned}\sum_{i=1}^n\sum_{j=1}^i\frac{lcm(i,j)}{i}&=\sum_{i=1}^n\sum_{j=1}^i\frac{j}{gcd(i,j)}\\&=\sum_{d=1}^n\sum_{i=1}^n\sum_{j=1}
Rogn·2019-10-18 23:00

数学专题——学习笔记

目录数论扩展欧几里得乘法逆元1.费马小定理（最好写）2.扩展欧几里得3.递推（扩展）中国剩余定理（扩展）卢卡斯定理莫比乌斯反演杜教筛函数快速傅里叶变换（FastFourierTransformation
YZhe·2019-10-12 08:00

AtCoder AGC038 C-LCMs 题解

分析：网上看到了很多反演的解法，但是本题也可以通过埃氏筛在\(O(nlnlnn)\)的复杂度下解决。
st1vdy·2019-10-11 23:00

二.反演原理 1.子集容斥

二.反演原理0.综述还有$zsq$学长更加浅显的解读。反演一般就是把一个好看但难算的式子转化成一个难看且难算的式子在转化为一个难看但好算的式子。Upd：还说是把表达式中的限制转化为bool表达式。
Lrefrain·2019-10-09 21:00

【NOIP2019模拟2019.10.07】果实摘取 （约瑟夫环、Mobius反演、类欧、Stern-Brocot Tree）

Description：小D的家门口有一片果树林，果树上果实成熟了，小D想要摘下它们。为了便于描述问题，我们假设小D的家在二维平面上的(0,0)点，所有坐标范围的绝对值不超过N的整点坐标上都种着一棵果树。（(0,0)这个点没有果树）小D先站在(0,0)处，正对着(1,0)的方向。每次摘果实时，小D会逆时针选择他能看到的第K棵还未摘取果实的果树，然后向着这个方向走去，在行走的过程中摘下沿路的所有的果
Cold_Chair·2019-10-07 15:00

数论函数与莫比乌斯反演

数论函数取整函数定义对于实数\(x\)，记\(⌊x⌋\)为不超过\(x\)的最大整数。\(\lfloorx\rfloor\)也是满足如下关系的唯一整数：\(\lfloorx\rfloor≤x\sqrtn\)，则\(⌊\frac{n}{d}⌋≤\frac{n}{d}<\sqrtn\)，又因为\(⌊\frac{n}{d}⌋\)是正整数，故此时可能的取值也不超过\(\sqrtn\)种。综上，\(⌊\fr
丶带带派大星·2019-10-01 23:00

UOJ450 【集训队作业2018】复读机【生成函数】

首先肯定是考虑指数型生成函数，列出来之后使用单位根反演一波。\[\begin{aligned}Ans&=(\sum_{d|i}\frac{x^i}{i!})
AThousandMoons·2019-10-01 15:00

[学习笔记]二项式反演

[学习笔记]二项式反演例题：[King'sColors][https://vjudge.net/problem/Kattis-kingscolors]题意：n个点的树，用恰好k种颜色染色，并且要求相邻两个点不同
house_cat·2019-09-25 15:00

Min-Max容斥及其推广和应用

概念Min-Max容斥，又称最值反演，是一种对于特定集合，在已知最小值或最大值中的一者情况下，求另一者的算法。
GXZlegend·2019-09-21 15:00

IDL利用envi接口实现Landsat8地表温度反演以及常见指数计算（ENVI5.x全新编程模式）

但是最终还是实现了地表温度反演，虽然不一定很准。如果说下一步需要改进的话，一方面是高效的问题，另一方面就是窗口的在运算结束后自动消除问题，还有一方面就是进度条的问题，这些问题我还没研究。
RS Dash·2019-09-20 16:53

莫比乌斯反演详解

目录莫比乌斯反演莫比乌斯函数狄利克雷卷积反演应用练习题目YY的gcd约数个数和后记莫比乌斯反演莫比乌斯函数\(\mu(n)=1,n=1\)\(\mu(n)=(-1)^m,n=\prod^m_{i=1}p_i
lcyfrog·2019-09-16 13:00

莫比乌斯函数&莫比乌斯反演证明

前言？终于放假了~~感觉再不趁机颓会儿我博客就废了……赶紧写点东西刷刷存在感（骗点积分）莫比乌斯函数定义一种函数$\mu(d)$，满足：1.若$d=1$，则$\mu(d)=1$。2.若$d=p_1p_2p_3\cdotsp_k$且$p_i$为互异素数时，$\mu(d)=(-1)^k$。3.其他情况$\mu(d)=0$。那么我们将函数$\mu(d)$称作莫比乌斯函数。看上去很NB？通俗一点，就是对于
remarkable·2019-09-13 21:00

seismic tomography

1.模型参数化成像前必须建立模型来描述地层结构，过于简单可能导致忽略结构中的有意义的信息，复杂模型会增加反演的不确定性。同时可能会引入虚假信息。
sinat_42841921·2019-09-07 21:17

HDU6607（杜教筛 + Min25筛 + 拉格朗日插值 + 反演）

Problem∑i=1n∑j=1ngcd(i,j)klcm(i,j)[gcd(i,j)∈prime]%(1e9+7)\sum_{i=1}^{n}\sum_{j=1}^{n}gcd(i,j)^klcm(i,j)[gcd(i,j)\inprime]\%(1e9+7)∑i=1n∑j=1ngcd(i,j)klcm(i,j)[gcd(i,j)∈prime]%(1e9+7)Solution只要你会标题上面的这
Algor_pro_king_John·2019-08-26 22:11

牛客NOIPtg day5 B-demo的gcd

好像是莫比乌斯反演板子题？？？
Tangenter·2019-08-25 11:00

二项式反演及其应用

概念二项式反演为一种反演形式，常用于通过“指定某若干个”求“恰好若干个”的问题。注意：二项式反演虽然形式上和多步容斥极为相似，但它们并不等价，只是习惯上都称之为多步容斥。
GXZlegend·2019-08-25 10:00

芝士清单

其他）（一点不会）Tarjan陪伴各种东西（强联通分量，割点，缩点，割边，LCA）（已降序排序）数学（约数，组合（Lucas，卡特兰数等），欧拉函数，期望，逆元，同余，中国剩余定理，扩欧，Mobius反演
Y15BeTa·2019-08-24 11:00

[HEOI2016/TJOI2016] 求和

有关斯特林数的介绍和斯特林反演：斯特林数及斯特林反演。本来是想做容斥的，结果发现了一个多项式题目……不过容斥和反演息息相关嘛。
南條キミツ·2019-08-19 19:00

lcy各种要填的坑

莫比乌斯反演、FFT/NTT/FWT/FMT/数论容斥复习写题概率期望复习写题总结一下dp看斜率优化、四边形不等式网络流写题字符串博客写完，写题lh老师的课件啃完写题考前打打正睿模拟赛
lcyfrog·2019-08-15 13:00

学习笔记 | 反演 | 二项式反演 | 莫比乌斯反演 | 狄利克雷卷积 |容斥 | 未完待更 | 在更

文章目录学习笔记|反演|二项式反演|莫比乌斯反演|狄利克雷卷积|容斥参考资料。前言引入简单的容斥应用-全错排幕后反演的定义莫比乌斯反演！
Averyta·2019-08-11 13:51

【技能点】莫比乌斯反演

莫比乌斯反演公式：正向情况下：f(n)=∑d∣ng(d)f(n)=\sum_{d|n}g(d)f(n)=d∣n∑g(d)g(n)=∑d∣nμ(nd)f(d)g(n)=\sum_{d|n}\mu(\frac
XY_ATOE·2019-07-29 15:39

数论

题源神犇题解：吊打上面那位的神犇的题解题面：先看题：莫比乌斯反演？！一般的人看到莫比乌斯反演果断弃疗。但是，细心一点，你会看到：n*m...n*m...式子和n*m有毛子关系？不管，打个表。
monyhzc·2019-07-26 15:00

逻辑代数基础

(2)、反演定理：对于任何一个逻辑式Y，若将其中所有的“·”换成“+”，“+”换成“·”，0换成1，1换成0，原变量换成反变量，反变量换成原变量，则得到的结果就是Y‘。称这个规律为反演定律。
大不列颠小小咸鱼·2019-07-21 21:26

【数论】狄利克雷卷积及其快速计算方法及杜教筛

目录（假的狄利克雷卷积基础知识数论函数狄利克雷卷积定义狄利克雷卷积性质常用卷积卷积计算方法最暴力的暴力稍好的暴力优美的暴力莫比乌斯反演（待填坑）杜教筛经典杜教筛第二种杜教筛第三种杜教筛背景本人即将去CTS
czyarl·2019-07-11 23:55

从零开始的莫比乌斯反演(函数)[详细推导]

也许更好的阅读体验\(前置技能\)学会莫比乌斯函数必须要先知道狄利克雷函数以及什么是逆元（一本正经胡说八道）\(狄利克雷卷积\)两个函数\(f,g\)\(\begin{aligned}f*g(n)=\sum_{d|n}^nf(d)g(\frac{n}{d})\end{aligned}\)性质交换律\(\\\\\\\\\\\\\\\\\f*g=g*f\)结合律\(\\\\\\\\\\\\\\\\\f
Morning_Glory·2019-07-11 20:00

洛谷P3768 简单的数学题 莫比乌斯反演+杜教筛

题意简述求出这个式子\[\sum_{i=1}^n\sum_{j=1}^nij(i,j)\bmodp\]做法先用莫比乌斯反演拆一下式子\[\begin{split}\sum_{i=1}^n\sum_{j=
disangan233·2019-07-06 12:00

基于landsat8影像的RSEI自然生态环境监测（1）---数据预处理

2）辐射定标（将原始影像的DN值转换为反射率对于不同类别影像之间的对比尤为重要）：使用热红外波段进行辐射定标，输出数据格式为BSQ的文件，便于之后做温度反演用。
爱学习的我~~~·2019-07-04 11:47

欧拉函数|(扩展)欧拉定理|欧拉反演

也许更好的阅读体验欧拉函数定义欧拉函数是小于等于x的数中与x互质的数的数目符号\(\varphi(x)\)互质两个互质的数的最大公因数等于1,1与任何数互质通式\(\varphi(x)=x\prod_{i=1}^n(1-\frac{1}{p_i})\)其中\(p_i\)为\(x\)的质因子,\(n\)为\(x\)的因子个数欧拉函数常用性质若\(n\)为质数，显然\(\varphi(n)=n-1\)
Morning_Glory·2019-06-29 15:00

欧拉函数|(扩展)欧拉定理|欧拉反演

也许更好的阅读体验文章目录欧拉函数欧拉函数常用性质欧拉定理扩展欧拉定理线性筛法欧拉反演欧拉函数定义欧拉函数是小于等于x的数中与x互质的数的数目符号φ(x)\varphi(x)φ(x)互质两个互质的数的最大公因数等于
Morning_Glory_JR·2019-06-29 15:58

BZOJ 2226: [Spoj 5971] LCMSum 莫比乌斯反演 + 严重卡常

Code:#pragmaGCCoptimize(2)#include#definesetIO(s)freopen(s".in","r",stdin)#definemaxn1000006#defineM1000004#definelllonglongusingnamespacestd;char*p1,*p2,buf[100000];#definenc()(p1==p2&&(p2=(p1=buf)+f
EM-LGH·2019-06-28 10:00

c实现LM最小二乘法及矩阵运算函数库的实现

因为实习工作需要使用到LM最小二乘法进行风场反演，所以我用c实现了矩阵相关运算的函数库，并实现了LM最小二乘法。
被选召的孩子·2019-06-26 09:42

hdu 6134 Battlestation Operational (莫比乌斯反演+反演一般做法)

题目链接：哆啦A梦传送门题意：求f(n)=∑i=1n∑j=1i⌈ni⌉[gcd(i,j)==1]f(n)=\sum_{i=1}^{n}\sum_{j=1}^{i}\lceil\frac{n}{i}\rceil[gcd(i,j)==1]f(n)=∑i=1n∑j=1i⌈in⌉[gcd(i,j)==1]题解：参考博客：神犇此公式大部分都是参考博客里面的。写这篇只是为了自己以后好复习回顾。我们先化简一下：
-Dong·2019-06-21 16:17

【事故反演】事故反演问题排查

1.确认各区所有服务器、工作站、模拟器所在主机已正确对时。检查方法如图：（1）用XShell登录到各个主机上（不要用XBrowser）。（2）确认右下角已选择“将命令发送到全部会画”。（3）在左下方命令行输入date命令。（4）然后切换到各个标签页，确认显示时间一致。2.确认各区所有服务器、工作站上的可执行程序、配置文件完全一致。检查方法：（1）在目录$SMARTSYS_HOME下，执行svnst
皓月如我·2019-06-21 10:57

题目归类

莫比乌斯反演斜率优化dp洛谷p2257HDU-3507洛谷p2522牛客想开了大赛A洛谷p3327西安邀请赛2019B
a807904790·2019-06-04 16:23

UOJ449 集训队作业2018 喂鸽子

一脸min-max反演的样子，由于每个鸽子都等价，枚举子集大小iii即可ans=∑i=1n(ni)(−1)i+1nif(i)ans=\sum_{i=1}^n\binomni(-1)^{i+1}\fracnif
Rayment_cc·2019-05-29 20:03
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他