首页 > 其他分享 >[复习资料]关于式子

[复习资料]关于式子

时间:2023-05-14 10:35:32浏览次数:43  
标签:lfloor prod frac rfloor sum 复习资料 choose 式子 关于

目录

关于式子

这个人开始写一些无意义的东西了。


\[\sum_{i}\min_{j}a_{i,j}=\sum_{p\ge 1}\prod_{i}\sum_{j}[a_{i,j}\ge p] \]

\[\sum_{i}\max_{j}a_{i,j}=\sum_{p\ge 1}(\prod_{i}\sum_{j}1-\prod_{i}\sum_{j}[a_{i,j}<p]) \]


\[\lfloor\frac{n}{m}\rfloor=\frac{n-(n\bmod m)}{m}=\sum_{i=1}^n[m\mid i] \]

\[\lceil\frac{n}{m}\rceil=1+\frac{n-((n-1)\bmod m)-1}{m}=1+\sum_{i=1}^{n-1}[m\mid i] \]


\[\lfloor\frac{\lfloor\frac{n}{m}\rfloor}{k}\rfloor=\lfloor\frac{n}{mk}\rfloor \]


乘法原理的逆过程:一个乘积的形式可以理解为分开选择的方案数。

\[\prod_{i=1}^na_i=a_1\times a_2\times \cdots\times a_n \]


ABC156F

对于长度为 \(n\) 的单调不减的序列 \(a\) ,认为 \(a_0=0\) ,有:

\[\forall 1\le i\le n,a_i-a_{i-1}< m\Leftrightarrow \lfloor\frac{a_n}{m}\rfloor=\sum_{i=2}^{n}[(a_i\bmod m)<(a_{i-1}\bmod m)] \]


吸收:

\[{n\choose m}m={n-1\choose m-1}n \]

\[{n\choose m}m^{\underline{k}}={n-k\choose m-k}n^{\underline{k}} \]


\(m\) 次方拆斯特林数:

\[n^m=\sum_{k=0}^m{n\choose k}{m\brace k}k! \]


二项式反演:

\[f_i=\sum_{j=0}^i{i\choose j}g_j\Leftrightarrow g_i=\sum_{j=0}^i(-1)^{i-j}{i\choose j}f_j \]

斯特林反演:

\[f_i=\sum_{j=0}^i{i\brace j}g_j\Leftrightarrow g_i=\sum_{j=0}^i(-1)^{i-j}{i\brack j}f_j \]

\[f_i=\sum_{j=0}^i{i\brack j}g_j\Leftrightarrow g_i=\sum_{j=0}^i(-1)^{i-j}{i\brace j}f_j \]

单位根反演:

\[[k\mid n]=\frac{1}{k}\sum_{i=0}^{k-1}\omega_k^{in} \]

标签:lfloor,prod,frac,rfloor,sum,复习资料,choose,式子,关于
From: https://www.cnblogs.com/lsq147/p/17398841.html

相关文章

  • [复习资料]关于自动机
    目录关于自动机关于AC自动机(ACAM)关于后缀自动机(SAM)关于回文自动机(PAM)关于子序列自动机关于自动机总结一下自动机。关于AC自动机(ACAM)以下是基础:在具体实现中ACAM存了两个东西fail[]son[][],其中fail[]表示的是某个结点表示的字符串的最长的满足在Trie树上面出现过的......
  • 关于SpringBoot应用的启动状态检查
    关于SpringBoot启动状态的检查背景:当项目由多个SpringBoot的jar包构成,为简化启动流程,写了一个启动脚本,执行脚本的start命令即可启动多个SpringBoot的jar包。原先的启动状态的判断是使用进程号和端口号来判断的,但是这种判断方式对于SpringBoot程序来说并不准确。当服务器的内存为......
  • 关于IDE如何连接github和Gitee
    1.vcs version controlsystem 开发工具集成了vcs2.连接Gitee步骤setting中下载插件: vcs中clone中登录Gitee用GitHub的账号: ......
  • 关于Git连接Gitee
    步骤:1.创建一个仓库2.中点击clonerepository     点击url   复制自己的URL 认证一下Gitee账号 3.点击showinExplorer 修改文件 push这个文件到互联网管理平台 ......
  • 接口自动化框架关于接口关联的封装
    一、类之间继承问题:由于在test_api.py定义了全局变量,而test.user.py想使用这些全局变量就得导入test_api.py模块但是因为test_user.py导入了test_api.py的模块并使用,到时候执行test_user.py的时候会把test.api.py中的方法(用例)也执行一遍#演示:目录结构:test_api.pyimportreq......
  • 关于Python环境
    1、为什么要使用虚拟环境? 版本不兼容安装多个包时候会使用到虚拟环境,虚拟环境相当python环境的副本,需要单独找个文件夹保存并领取一个名字。具体看连接  https://zhuanlan.zhihu.com/p/108534526    https://blog.csdn.net/chengyq116/article/details/105900122 2......
  • 关于C语言getchar()的作用理解
    让我们先看一个程序#include<stdio.h>intmain(){charch[100];fgets(ch,10,stdin);//用标准输入设备输入fputs(ch,stdout);//用标准输出设备输出return0;}这个时候,我们输入超过10个字符,只读前十个字符;不超过10个字符,输入字符时,输出会多输出一行,说明\n也......
  • 关于对拖台
      一、80st-m02430对拖JW7122 两电机内部底脚安装孔间距为150mm时,且使用的联轴器长度为50mm时,2个电机轴端间距为21mm,那么50-21=29mm,29/2=14.5mm,也就是说每个电机轴被联轴器(长度50mm)压到的尺寸为14.5mm,如果采用更长的联轴器,那么压到的尺寸相应会增大。二、3.8kW220ac ......
  • 关于 Delphi 中流的使用 压缩与解压缩的函数
    unitUnit1;interfaceuses Windows,Messages,SysUtils,Variants,Classes,Graphics,Controls,Forms, Dialogs,StdCtrls;type TForm1=class(TForm)  Button1:TButton;  Button2:TButton;  procedureButton1Click(Sender:TObject); ......
  • 关于 Delphi 中流的使用 分割与合并文件的函数
    unitUnit1;interfaceuses Windows,Messages,SysUtils,Variants,Classes,Graphics,Controls,Forms, Dialogs,StdCtrls;type TForm1=class(TForm)  Button1:TButton;  Button2:TButton;  procedureButton1Click(Sender:TObject); ......