首页 > 其他分享 >锐平?容斥一下好了!

锐平?容斥一下好了!

时间:2024-01-17 21:35:40浏览次数:23  
标签:锐平 limits 一下 sum 容斥 反演 choose

我爱说实话。

但是我不爱跟陌生人说实话。

所以在饭堂说了


Basic Facts

最基本的容斥

image

二项式反演

如果有一个函数 \(G(n) = \sum \limits_{i=0} \limits^{n} {n\choose i} F(i)\)

则有 \(F(n) = \sum \limits_{i=0}\limits^{n} {n\choose i} (-1)^{n-i} G(i)\)

板子题:CF285E

Min-Max 容斥

image

莫比乌斯反演

2分钟速通。

例题

你觉得我会吗

标签:锐平,limits,一下,sum,容斥,反演,choose
From: https://www.cnblogs.com/WRuperD/p/17971205

相关文章

  • 盘点一下在swagger中一些有用且经常忽略的属性
    震惊!,这些Swagger的属性你都了解吗?盘点一下在swagger中一些有用且经常忽略的属性启用永久授权EnablePersistAuthorizationapp.UseSwaggerUI(c=>{//指定SwaggerJSON文件的终结点,用于加载和显示API文档。......
  • 简单再回顾一下前后端分离的历程,以及他的优点(有的内容是粘贴的别人的,我只用来自己学习
    我的大作业要用到python写后端代码,但是python写前端页面太够吧丑了,所以还是得学习学习Vue,在系统学习vue之前,我先回顾回顾之前学习过一小段时间的vue,以及了解一下前后端分离的好处在5年前,前后端还是几乎是不分离的,web开发中的代码尤其混杂,PHP中有JS,JSP中有JS,ASP中有JS,JS......
  • 纪念一下,在国产麒麟linux下跑dotnet8,运行起来了
    纪念一下,在国产麒麟linux下跑dotnet8,运行起来了1、用vs2022的dotnet8写的跨平台web项目,编译完成。2、在麒麟linux里安装dotnet: 参考微软官方的net8安装说明,  https://dotnet.microsoft.com/zh-cn/download/dotnet/8.0  https://dotnet.microsoft.com/zh-cn/downl......
  • 简单说一下mybatis的多表映射的使用
    MyBatis是一种流行的Java持久层框架,它提供了一种简单而强大的方式来进行数据库操作。在MyBatis中,多表映射是指将数据库中多个关联表之间的数据映射到Java对象中的过程。MyBatis提供了多种方式来实现多表映射,下面是其中两种常用的方法:使用嵌套查询(NestedQueries):这是一......
  • 微信生态私域6要素了解一下
    微信生态私域6要素,是在微信生态下私域运营有6个常见的触达用户方式。企微,个微,朋友圈,社群,公众号,视频号......
  • 苹果手机群控系统,简单的介绍一下
    苹果手机群控系统是一种可以帮助用户快速配置和管理多台设备的工具,它为用户提供了方便的方法来控制多个设备的设置,例如Wi-Fi、蓝牙、AirDrop、应用等。群控系统使得多个设备之间的操作变得更加协同、高效。苹果手机群控系统的应用场景非常广泛,它可以用于企业中的设备管理,也可以用......
  • 记录一下使用 ossfs 将oss挂载到ecs上
    起因服务器存储空间发现占用非常多,按理来说mysqlredis都是买的云产品,本地不应该占用这么高存储。排查了一下发现日志占用挺高的。基本没清理过,由于不知道这些日志还有没有需要再用到。凑巧了解到阿里云开源的ossfs工具。记录一下本次优化过程查看内存占用前20的目录#由......
  • 比较一下配置类加注解的方式和使用XML的区别
    使用注解和配置类的方式相较于XML方式,有以下几个优点:简化配置:通过使用注解和配置类,可以将SQL语句和映射配置直接写在Java代码中,避免了繁琐的XML配置。这样可以使配置更加简洁明了,减少了编写和维护配置文件的工作量。提高可读性:注解和配置类的方式将相关的配置信息直接与代码......
  • 从"他急匆匆地跑来了“来谈一下数据表字段命名
    新项目中有个优惠券的功能,优惠券来自于合作通道系统,我们项目中存储优惠券,会基于使用情况对企业客户进行结算处理。设计的优惠券表,部分字段见下方:CREATETABLE`coupon_batch`(`batch_id`bigint(20)DEFAULTNULLCOMMENT'批次Id',`service_id`bigint(20)NOTNUL......
  • 【操作系统】简单了解一下宏内核和微内核
    内核有哪些组成部分?宏内核和微内核的区别是什么?内核分层的目的是什么?计算机中资源主要包括软件资源和硬件资源,软件资源可以理解为各种各样的数据,那么硬件资源就是计算器的实际组成部分,主要可以分为下面这些部分:总线,负责连接其他设备,它是设备工作的基础CPU,中央处理器,负责执行程序和......