首页 > 其他分享 >GDKOI2023提高

GDKOI2023提高

时间:2023-05-09 23:12:48浏览次数:46  
标签:偏序 限制 GDKOI2023 提高 个数 整行 即可

稍后将会带来详细题解。

A 矩阵

随机一个向量乘到两边即可,错误率 \(\dfrac{1}{998244353}\)。

B 错排

组合意义 \(f_{i,j}\) 代表 \(i\) 个数没有限制,共有 \(j\) 个数求错排数。则 \(ans=P_{n-m}^{m}f_{m,n-m}\)。

不妨设没有限制得数为前 \(i\) 个数,后面 \(j-i\) 个数有限制,枚举第 \(i\) 个数是否等于 \(i\) 即可。

\[f_{i,j}=f_{i-1,j-1}+f_{i-1,j}\\ f_{i,j}=if_{i,j-1}+(j-i-1)(f_{i,j-2}+f_{i,j-1})\\ \]

每 \(\sqrt{n}\) 行处理一整行,然后查询即为 \(\sum\limits_{i=0}^{m-p}\binom{m-p}{i}f_{p,n-m-i}\)。

C 异或图

容斥。

D 游戏

显然可以转化为找到一个点向不同子树延伸三条链,这是一个三维偏序问题,cdq 即可。

E 马戏团里你最忙

BM 算出递推式

F 树

转成bfs序,然后维护 “右链”

标签:偏序,限制,GDKOI2023,提高,个数,整行,即可
From: https://www.cnblogs.com/zcr-blog/p/17386628.html

相关文章

  • 分享一个提高运维效率的 Python 脚本
    哈喽大家好我是咸鱼,今天给大家分享一个能够提升运维效率的python脚本咸鱼平常在工作当中通常会接触到下面类似的场景:容灾切换的时候批量对机器上的配置文件内容进行修改替换对机器批量替换某个文件中的字段对于Linux机器,咸鱼可以写个shell脚本或者直接批量使用sed命......
  • 提高利润、节约成本:为什么光伏电站必须采用视频监控技术?
    ​随着光伏电站在世界各地的迅速普及,对光伏电站的安全管理和效率管理要求也日益提高。为了监控和保护大型光伏电站的设备和设施安全,同时实现远程能源管理和实时监控,采用视频监控技术已成为一种有效的解决方案。本文将介绍光伏电站视频监控应用,使用SG500工业网关作为网络数据传输。......
  • 技术同学如何提高职场话语权
    前段时间,星球有位同学提了一个问题:测试同学如何提高在项目中的话语权?其实这个问题,在职场中是普遍存在的一种现象。大家都希望能提高自己的话语权,按照自己的想法去推动工作的进度。但实际上,有了话语权就真的能解决问题吗?不尽然。这篇文章,我想聊聊我对于所谓“话语权”的一些想法......
  • 几个常用切比较流行的WpordPress缓存插件,提高用户体验,以及优化SEO。
    W3TotalCache:这是一个免费的插件,可以通过缓存页面、数据库查询和对象来提高网站的速度,减少加载时间。WPSuperCache:这也是一个免费的插件,其主要功能是在服务器端生成静态HTML文件,以减少动态页面的生成次数。WPFastestCache:这个插件可以缓存页面、最小化HTML和CSS、延......
  • 谨防诈骗,提高防范意识
    1.写这篇文章是警告广大用户,提高安全意识,预防诈骗近期收到一封邮件:说可以领取补助金,中国人民社会保障部发的,是不是很诱人,可惜是假的,收到以下信息请勿填写银行卡,手机号和个人信息预防个人信息泄露,以下为虚假信息,请勿上当: ......
  • 在服务器中提交lammps计算时,用多少个核计算,才会使得自己和别人的运算会更快?是不是提交
    (摘自以下内容)下边我们做几组测试,并对比计算速度:(采用同一个模型,所含原子数:19144(算挺得多了))4个核——未超负荷运行100%情况下——1天能跑0.488ns=488ps26个核——超负荷10个核运行——1天能跑0.023ns=23ps56个核——超负荷40个核运行——1天能跑0.018ns=18ps126个核—......
  • 双有源全桥变换器(DAB)电流前馈控制模型,采用C代码实现控制过程,可极大提高变换器动态响
    双有源全桥变换器(DAB)电流前馈控制模型,采用C代码实现控制过程,可极大提高变换器动态响应性能。模型里也包含传统电压环控制,可用于对比。~ID:94180679900002231......
  • 使用IDEA的Live Templates提高编码效率
    使用IDEA的LiveTemplates提高编码效率IDEA自带的LiveTemplatesFile-->Settings-->Editor-->LiveTemplates可以看到有一个java的LiveTemplates。输入缩略词,即可快速生成代码。psfs:生成publicstaticfinalStringpsvm:生成publicstaticvoidmain函数s......
  • 提高效率的自定义表单工具!
    在信息化快速发展的今天,传统的表单制作工具在办公自动化环境中局限性很多,不利于企业提升办公协作效率。自定义表单工具的出现,让数据资源得到归拢和整理,表单制作更为简单和明了,今天,我们就一起来看看自定义表单工具的优势、特点等相关知识吧。1、自定义表单工具的优势在线表单制作......
  • 星起航跨境:亚马逊卖家有效提高产品流量曝光的几大技巧
    亚马逊卖家要想做好店铺运营,提高产品流量曝光实现订单的高转化率,首先卖家朋友要了解亚马逊平台的基本规则以及各个产品的特点,再根据自己的产品去选择适合自己的运营推广方式。1、关键词搜索。关键词的选择是决定你店铺排名的重要因素之一,也是获得流量的主要途径。在标题的编辑过......