阶乘幂与有限微积分

定义

  • 差分算子Δ\DeltaΔΔf(x)=f(x+1)−f(x)\Delta f(x)=f(x+1)-f(x)Δf(x)=f(x+1)f(x)
  • 平移算子EEEEf(x)=f(x+1)E f(x)=f(x+1)Ef(x)=f(x+1)
  • 下降幂:n>0,{xn‾=x(x−1)(x−2)...(x−n+1)x−n‾=1(x+1)(x+2)(x+3)...(x+n)n>0,\begin{cases}x^{\underline{n}}=x(x-1)(x-2)...(x-n+1)\\x^{\underline{-n}}=\frac{1}{(x+1)(x+2)(x+3)...(x+n)}\end{cases}n>0,{xn=x(x1)(x2)...(xn+1)xn=(x+1)(x+2)(x+3)...(x+n)1
  • 上升幂:n>0,{xn‾=x(x+1)(x+2)...(x+n−1)x−n‾=1(x−1)(x−2)(x−3)...(x−n)n>0,\begin{cases}x^{\overline{n}}=x(x+1)(x+2)...(x+n-1)\\x^{\overline{-n}}=\frac{1}{(x-1)(x-2)(x-3)...(x-n)}\end{cases}n>0,{xn=x(x+1)(x+2)...(x+n1)xn=(x1)(x2)(x3)...(xn)1
  • 阶乘幂(下降幂和上升幂的统称)的简单性质:
  1. xa+b‾=xa‾(x−a)b‾x^{\underline{a+b}}=x^{\underline{a}}(x-a)^{\underline{b}}xa+b=xa(xa)b
  2. xa+b‾=xa‾(x+a)b‾x^{\overline{a+b}}=x^{\overline{a}}(x+a)^{\overline{b}}xa+b=xa(x+a)b
  3. xn‾=(−1)n(−x)n‾x^{\underline{n}}=(-1)^n(-x)^{\overline{n}}xn=(1)n(x)n
  4. xn‾=(−1)n(−x)n‾x^{\overline{n}}=(-1)^n(-x)^{\underline{n}}xn=(1)n(x)n
  5. xk‾(x−12)k‾=(2x)2k‾22kx^{\underline{k}}(x-\frac{1}{2})^{\underline{k}}=\frac{(2x)^{\underline{2k}}}{2^{2k}}xk(x21)k=22k(2x)2k
    证明:xk‾(x−12)k‾=x(x−12)(x−1)(x−1−12)...(x−k+1)(x−k+1−12)=2−2k×2x(2x−1)(2x−2)(2x−3)...(2x−2k+2)(2x−2k+1)=(2x)2k‾22kx^{\underline{k}}(x-\frac{1}{2})^{\underline{k}}\\=x(x-\frac{1}{2})(x-1)(x-1-\frac{1}{2})...(x-k+1)(x-k+1-\frac{1}{2})\\=2^{-2k}\times 2x(2x-1)(2x-2)(2x-3)...(2x-2k+2)(2x-2k+1)\\=\frac{(2x)^{\underline{2k}}}{2^{2k}}xk(x21)k=x(x21)(x1)(x121)...(xk+1)(xk+121)=22k×2x(2x1)(2x2)(2x3)...(2x2k+2)(2x2k+1)=22k(2x)2k
  6. nnn 是自然数时,有
    (x+y)n‾=∑i=0n(ni)xi‾yn−i‾(x+y)^{\underline{n}}=\sum\limits_{i=0}^n\dbinom{n}{i}x^{\underline i}y^{\underline{n-i}}(x+y)n=i=0n(in)xiyni
    (x+y)n‾=∑i=0n(ni)xi‾yn−i‾(x+y)^{\overline{n}}=\sum\limits_{i=0}^n\dbinom{n}{i}x^{\overline i}y^{\overline{n-i}}(x+y)n=i=0n(in)xiyni

有限微积分

  • Δ(xm‾)=mxm−1‾\Delta(x^{\underline{m}})=mx^{\underline{m-1}}Δ(xm)=mxm1 (类比求导)

  • ∑i=0n−1ik‾=nk+1‾k+1\sum_{i=0}^{n-1}i^{\underline{k}}=\frac{n^{\underline{k+1}}}{k+1}i=0n1ik=k+1nk+1 (类比经典积分∫xk=xk+1k+1\int x^k=\frac{x^{k+1}}{k+1}xk=k+1xk+1
    特例:经典积分中k=−1k=-1k=1时有特例∫1x=ln⁡x\int \frac{1}{x}=\ln xx1=lnx,这里也有∑i=0n−1i−1‾=∑i=0n−11i+1=∑i=1n1i\sum_{i=0}^{n-1}i^{\underline{-1}}=\sum_{i=0}^{n-1}\frac{1}{i+1}=\sum_{i=1}^{n}\frac{1}{i}i=0n1i1=i=0n1i+11=i=1ni1
    (调和级数:∑i=0∞1i\sum_{i=0}^{\infty}\frac{1}{i}i=0i1

  • Δ(2x)=2x\Delta(2^x)=2^xΔ(2x)=2x (类比(ex)′=ex(e^x)\prime=e^x(ex)=ex

  • 乘法法则:Δ(uv)=u⋅Δv+Ev⋅Δu\Delta(uv)=u\cdot\Delta v+Ev\cdot\Delta uΔ(uv)=uΔv+EvΔu

  • 分部积分法则:∑u⋅Δv=uv−∑Ev⋅Δu\sum u\cdot \Delta v=uv-\sum Ev\cdot \Delta uuΔv=uvEvΔu

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/319873.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Floyd】灾后重建(luogu 1119)

灾后重建 luogu 1119 题目大意 给你一个图,每个点在一定时间后才能被通过,问在某个时间,两个点之间的最短路 输入样例 4 5 1 2 3 4 0 2 1 2 3 1 3 1 2 2 1 4 0 3 5 4 2 0 2 0 1 2 0 1 3 0 1 4输出样例 -1 -1 5 4数据范围 N⩽200&#x…

Ocelot简易教程(三)之主要特性及路由详解

作者:依乐祝原文地址:https://www.cnblogs.com/yilezhu/p/9664977.html上篇《Ocelot简易教程(二)之快速开始2》教大家如何快速跑起来一个ocelot实例项目,也只是简单的对Ocelot进行了配置,这篇文章会给大家详…

P4245-[模板]任意模数多项式乘法

正题 题目链接:https://www.luogu.com.cn/problem/P4245 题目大意 两个多项式,求它们的乘积模ppp。 解题思路 方法好像挺多,我用的是最简单的一种就是,先定一个常数sqqsqqsqq(一般是q\sqrt qq​),把一个…

Poj 3070 Fibonacci

Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26063 Accepted: 17394文章目录Description题意:题解:代码:Poj 3070 FibonacciDescription In the Fibonacci integer sequence, F0 0, F1 1, and Fn Fn − 1 Fn − 2 for…

生成函数化简技巧

一些重要式子 ∑i0∞xi11−x\sum_{i0}^{\infty}x^i\frac{1}{1-x}∑i0∞​xi1−x1​ 推论: 11−ax∑i0∞aixi\frac{1}{1-ax}\sum_{i0}^{\infty}a^ix^i1−ax1​∑i0∞​aixi 11−xk∑i0∞xik\frac{1}{1-x^k}\sum_{i0}^{\infty}x^{ik}1−xk1​∑i0∞​xik 11−cxk∑i0∞…

.NET西安社区 [拥抱开源,又见 .NET] 活动简报

拥抱开源, 又见 .NET」随着 .NET Core的发布和开源,.NET又重新回到了人们的视野。除了开源、跨平台、高性能以及优秀的语言特性,越来越多的第三方开源库也出现在了Github上——包括ML.NET机器学习、Xamarin移动开发平台、基于Actor模型的分布式框架Orlea…

HDU 2504 又见GCD

HDU 2504 文章目录Problem Description题解&#xff1a;代码&#xff1a;Problem Description 有三个正整数a,b,c(0<a,b,c<10^6)&#xff0c;其中c不等于b。若a和c的最大公约数为b&#xff0c;现已知a和b&#xff0c;求满足条件的最小的c。 Input 第一行输入一个n&#x…

【线段树】【LCT】【LCA】树点涂色(luogu 3703)

树点涂色 luogu 3703 题目大意 给出一棵树&#xff0c;每个节点的初始颜色不同&#xff0c;做若干操作&#xff1a; 1.在一个点到根节点路径上染上一种新的颜色 2.查询一条路径上有多少种不同的颜色 3.查询一个点x&#xff0c;使该点到根节点路径的不同颜色种数最多 输入样…

P3515-[POI2011]Lightning Conductor【整体二分,决策单调性】

正题 题目链接:https://www.luogu.com.cn/problem/P3507 题目大意 nnn个数字的一个序列aaa&#xff0c;对于每个位置iii求一个pip_ipi​使得对于任意jjj满足 piai−∣i−j∣≥pjp_ia_i-\sqrt{|i-j|}\geq p_jpi​ai​−∣i−j∣​≥pj​ 解题思路 化简一下发现我们是需要求出m…

关于二项式

组合数 (nm)\dbinom{n}{m}(mn​)&#xff1a;从 nnn 个物品中选出 mmm 个的方案数。 (nm)n!m!(n−m)!nm‾m!\dbinom{n}{m}\dfrac{n!}{m!(n-m)!}\dfrac{n^{\underline{m}}}{m!}(mn​)m!(n−m)!n!​m!nm​​ &#xff08;这个式子只依靠经典的组合意义&#xff0c;所以只在 0≤m≤…

dotnet core高吞吐Http api服务组件FastHttpApi

简介是dotNet core下基于Beetlex实现的一个高度精简化和高吞吐的HTTP API服务开源组件&#xff0c;它并没有完全实现HTTP SERVER的所有功能&#xff0c;而是只实现了在APP和WEB中提供数据服务最常用两个指令GET/SET&#xff0c;满足在应用实现JSON,PROTOBUF和MSGPACK等基于HTTP…

Poj 1284 Primitive Roots

文章目录Description题意&#xff1a;题解&#xff1a;代码&#xff1a;Poj 1284Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6485 Accepted: 3697Description We say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and onl…

P3507-[POI2010]GRA-The Minima Game【dp,博弈论】

正题 题目链接:https://www.luogu.com.cn/problem/P3507 题目大意 nnn个数&#xff0c;没人轮流取若干个并获得取走的数中最小数的权值&#xff0c;两人的目标都是自己的权值−-−对方的权值最大&#xff0c;求先手的权值−-−后手的权值。 解题思路 肯定是从大往小取&#x…

【LCT】【树状数组】Matches Are Not a Child‘s Play(luogu CF1137F)

正题 luogu CF1137F 题目大意 定义一棵树的产出序列为依次删除权值最小的叶子节点的顺序 进行q此操作&#xff1a; 1.把一个点的权值改为当前树中的最大权值1 2.查询一个点在删除序列中的位置 3.给出两个点&#xff0c;查询哪个在删除序列中的位置更前 解题思路 假设已经求出…

[XSY4220] 九万步(结论)

手动构造发现 x6x6x6 时是可行的 -101234567xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

一起开心2020暑假训练第一周

hdu 1576 A/B oj传送 题解&#xff1a; Poj 1061 青蛙的约会 oj传送 题解&#xff1a; hdu 1525 Euclid‘s Game oj传送 题解&#xff1a; Poj 3070 Fibonacci oj传送 题解&#xff1a; HDU 2504 又见GCD oj传送 题解&#xff1a; Poj 1284 Primitive Roots oj传送 …

ASP.NET Core 中的中间件

前言由于是第一次写博客,如果您看到此文章,希望大家抱着找错误、批判的心态来看。 sky!何为中间件?在 ASP.NET Framework 中应该都知道请求管道。可参考&#xff1a;浅谈 ASP.NET 的内部机制 系列&#xff0c;个人感觉超详细。题外话&#xff1a;说到请求管道&#xff0c;就想…

【bfs】重力球(luogu 7473/NOI Online 2021 普及组 T3)

正题 luogu 7473 题目大意 给出一个正方形区域&#xff0c;中间有一些障碍 现在有两个球&#xff0c;每次操作可以使两个球同时向一个方向移动&#xff0c;直到遇到障碍或边界 现在问你让两个球到同一个位置最少要多少步 解题思路 对于每次操作&#xff0c;球只有可能停在障…

CF700E-Cool Slogans【SAM,线段树合并,dp】

正题 题目链接:https://www.luogu.com.cn/problem/CF700E 题目大意 给出一个字符串SSS&#xff0c;求一个最大的kkk使得存在kkk个字符串其中s1s_1s1​是SSS的子串&#xff0c;si1s_{i1}si1​在sis_isi​中出现了至少222次。 解题思路 首先我们需要有两个结论 si1s_{i1}si1​…

[XXSY] 构树(prufer序列,树上连通块DP)

传送门 CayleyCayleyCayley公式&#xff1a;一个完全图有nn−2n^{n-2}nn−2棵无根生成树&#xff08;可用prufer序列证明&#xff09; 扩展CayleyCayleyCayley公式&#xff1a;被确定边分为大小为a1,a2,⋯,ama_1,a_2,\cdots, a_ma1​,a2​,⋯,am​的连通块&#xff0c;则有nm−…