news 2026/8/24 14:03:08

8.22【A】

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
8.22【A】

3116

先是预处理出来各种组合下的LCM

然后二分搜索,对于每个数x,由容斥定理算

现在问题在于两个,一是如何优雅的预处理,二是如何优雅地使用容斥定理算

对于预处理,如果有N个,那就是全组合,从2一直排到N,这是一重循环,记为i

然后对于内部的组合,又很复杂,感觉每个i下的策略都不一样,难以用简单的循环来描述,选两个还可以简单地写个两重循环,但选三个选四个,组合五个就不能写N重循环,所以这里暂时不知道怎么解决

对于容斥定理计算,如果预处理的结果成功存储于一个数据结构当中,以选几个,即i来作为循环

那在每层循环里就是不断地去访问这个数据结构去计算,还是比较简单,所以关键还是在于如何预处理以及如何存储

GCD证明

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/8/24 14:02:55

小米Kotlin专项面经:data class自动生成了什么、Kotlin空安全、Kotlin value class

小米Kotlin专项面试:小米Android开发覆盖MIUI系统定制、IoT设备互联。技术栈偏底层,面试官喜欢问系统级原理和性能数据。技术方向偏向MIUI定制、IoT互联。特色专项包括MIUI系统定制与IoT设备开发。今天8道题覆盖小米Kotlin专项面试核心考点。 Q1:data class自动生成了什么?…

作者头像 李华
网站建设 2026/8/24 14:02:23

大语言模型在职业体育决策中的应用:从ChatGPT到AI协作工作流

这次我们来看一个将 ChatGPT 这类大语言模型应用于职业体育决策的案例。这并非一个需要本地部署、消耗显存的 AI 模型,而是一个关于如何将通用 AI 工具深度融入专业领域工作流的思路拆解。对于体育行业的从业者、数据分析师,或是任何希望将 AI 作为决策辅…

作者头像 李华
网站建设 2026/8/24 14:01:52

Docker综合项目实验

环境规划主机IP地址角色资源宿主机A192.168.10.128业务容器(goappmysqlredisnginx)3C/3G/70G宿主机B192.168.10.129NFS Harbor PrometheusGrafanaAlertmanager3C/3G/70GMobaXterm_Personal_23.0项目描述在现代企业运维场景下,容器技术已经成…

作者头像 李华
网站建设 2026/8/24 13:56:28

PCIe Flow Control初始化:链路稳定的信用协商机制

1. 项目概述:为什么Flow Control初始化是PCIe链路稳定的“呼吸节律” 你拆过显卡、换过固态、调过FPGA板卡,但有没有遇到过这种场景:设备插上去能识别,跑一会儿就丢包、重传激增、带宽掉到一半,甚至直接被系统踢出&…

作者头像 李华
网站建设 2026/8/24 13:51:58

C++变量的自动初始化

文章目录变量的自动初始化1 全局变量、静态变量2 栈上变量3 堆上变量内置基础类型类类型4 值初始化变量的自动初始化 1 全局变量、静态变量 全局变量、静态变量会自动进行零初始化。 静态局部变量,是在第一次执行到定义处自动进行零初始化。 2 栈上变量 栈上的基…

作者头像 李华
网站建设 2026/8/24 13:50:08

数据不通,穿透就是空话——国资数据治理的三道坎

穿透式监管系列 第5篇前一篇讲架构,说"底座先行"。但真正动手建底座的时候,大多数央企撞上的第一堵墙,不是技术问题,是数据问题。IDC的调研数据很扎心:82%的集团企业存在子公司之间数据标准不统一、集团层面…

作者头像 李华