NOIP 模拟 12

news/2024/11/18 17:25:12/文章来源:https://www.cnblogs.com/Ishar-zdl/p/18553187

A 字符串构造机

原题,直接上并查集就做完了。

B 忍者小队

如果有解,答案不会超过 \(7\) 个,考虑计算方案数来判断答案是否可行,设现在要选出 \(t\) 个数,\(f_i\) 表示选出 \(t\) 个数后 \(\gcd=i\) 的方案数,有无脑式子 \(f_i={num_i\choose t}-\sum_{k=2}f_{ki}\)\(num_i\) 表示是 \(i\) 的倍数的个数,然后减去 \(gcd\) 更大的即可,时间复杂度 \(\mathcal{O}(7n\log n)\)

C 狗卡

简单推下式子发现是让最后序列的前缀和的和最小,因为有顺序的限制,所以不妨看成一段一段数的放置,考虑 A 段在 B 段前面更优的情况,一定是 A 段的平均值更小,根据这个来处理出所有的段,然后就直接贪心选小的就行了。具体来说,把每个数都看成一段,然后看能否和上一段合并即可,时间复杂度为 \(\mathcal{O}(n\log n)\)

D 怪盗德基

神秘暴力搜索 DP,不会改。

总结

坐牢场,一点不会,T2 没想到真是太菜了,T3 又是神秘贪心,场上一直在想反悔贪心,,T4 暴力都不会。

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

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

相关文章

DML

1.通过使用insert into 表名 values(值1,值2,值3)如果插入的数据与列一一对应,那么可以省略列名,但如果希望向指定列上插入数据,就需要写出列名 2.insert into 表名(列名1,列名2)values(值1,值2);也可以一次性向数据库中插入多条数据 3.insert into 表名(列名1,列名…

多部门协作效率低下?项目管理工具能帮你解决!

在现代企业中,不同部门间的协作日益成为工作成功的关键。无论是市场部、产品部,还是运营部、财务部,部门之间的高效协作能显著提升整体产出,避免信息孤岛与资源浪费。然而,在实际工作中,跨部门合作常常面临各种挑战,比如沟通不畅、信息分散、目标不一致等。而项目管理软…

修改IDEA中Servlet创建的模板

一、原Servlet模板创建出来的格式样式二、按图步骤修改注释参数 1.点击File->选择Settings,按下图步骤进入设置项。修改前的模板样式2.修改类创建时的默认方法三、重新创建Servlet时,新模板样式

202222313 2024-2025-1 《网络与系统攻防技术》实验六实验报告

1. 实验内容 1.1 实验要求 (1)掌握metasploit、nmap的用法。 (2)学习前期渗透的方法。 (3)利用4个漏洞,实现对靶机的攻击。 1.2 学习内容 (1)metasploit的用法:可以简单总结为“Search-Use-Show-Set-Exploit/run”。 (2)四种漏洞的原理。Vsftpd源码包后门漏洞:在特定版本的v…

创建表(1)

1.切换操作的数据库,默认是在MySQL中进行操作2.创建表,遵循固定格式,枚举可用enum(‘’,‘’)限制条件可用notnull 默认可设置default‘ ’3.修改表:可以用alter table进行修改 alter table 表名 add 列名 数据类型 列级约束条件; alter table 表名 drop column 列名 …

Flutter项目实战(1):通用项目框架搭建

下面介绍 Flutter 最基本的通用项目框架搭建,同时实现了一个登录界面图标和登录界面。 先看下效果图:使用ScreenUtilInit自适应界面大小; 使用Stack支持多个子界面在同一个全屏主界面上选择显示; 使用 Get 插件实现界面之间的跳转和国际化翻译; 界面都通过Transform实现了…

Rocky安装htop

本篇抄的,放在这里防止自己忘记 两条命令: dnf install epel-release -y dnf install htop -yhtop测试: [root@localhost ~]# htop //回车后出现如下图,按q退出

数据采集与融合第四次作业

码云仓库地址 https://gitee.com/sun-jiahui22/crawl_project作业1仓库地址 https://gitee.com/sun-jiahui22/crawl_project/tree/master/作业4/实验4.1作业2的仓库地址 https://gitee.com/sun-jiahui22/crawl_project/tree/master/作业4/实验4.2作业3的仓库地址 https://gitee…

2-SQL注入渗透与攻防

1、SQL注入基础 1.1 什么是sql注入 一、SQL注入概述 二、数据库概述 1.关系型数据库 关系型数据库,存储格式可以直观的反映实体间的关系,和常见的表格比较相似 关系型数据库中表与表之间有很多复杂的关联关系的 常见的关系型数据库有MySQL、Orcale、PostgreSQL、SQL Server等…

vscode go语言注释语句黄色波浪线

go语言注释代码总是飘着黄色波浪线提示:(with optional leading article) (ST1021)go-staticcheck,非常影响观感。 经过查询发现,go-staticcheck 是一个用于 Go 代码静态分析的工具,用来检测代码中的潜在问题、代码规范以及常见的错误。本次错误信息来自 go-staticcheck 中…