当前位置: 首页 > news >正文

拓扑 AC 2025 线上 NOIP 联测 #2

久违的罚坐。


[2025线上NOIP联测第三阶段] 模拟赛 2

链接:link
题解:暂无

时间:4.5h (2025.11.08 13:00~17:30)
题目数:4
难度:

A B C D
\(\color{#FFC116} 黄\)
*1300

估分:100 + 25 + 25 + 0 = 150
得分:100 + 25 + 10 + 0 = 135
Rank:7/19


场祭

读题。

A 怎么是数数题 /jk,哦我错了,是大水题,切了。

B 状压,但是不会压,想了 712 个思路就是无法判断再加点的时候新点是否会和原点集中的点产生环,因为只状压是否选点的话无从得知选的点集的内部构造。

打暴力!然后 \(c_i = 1\) 就直接 \(O(2^n m)\) 枚举点集并建图,2e9 加上一些神秘剪枝应该问题不大。

发现 \(b_i = 1\) 不会了,还是上面那个问题。

开 C,怎么是对极限求和状物,我推式子很容易推炸的呀。先把 \(m=1\) 白送分拿了,然后去推 \(n=2\) 的式子,结合样例 #1 解释就是求这个:

\[\sum _{k=1} ^{\infin} \frac {2k} {m^k} \]

等差除等比?我不会啊我只会等差乘等比呀 ww,搬过来等差乘等比的那一套裂项相消,还是不会。最终拼拼凑凑拼出来了一个能过样例的式子,就是 \(\frac {2m} {(m-1)^2}\),然后扔了。

D 打个暴力走人了。

然后此时还剩下 2h+。不断尝试去思考 BC 的部分分,但是依然不会(

难得一次罚坐啊。说好的这个机构会比 ZR 简单的呢。


补题


天依宝宝可爱!

http://www.jsqmd.com/news/35866/

相关文章:

  • 04--CSS基础(3) - 指南
  • P14462 【MX-S10-T3】『FeOI-4』寻宝游戏
  • 完整教程:FocusAny 发布v1.1.0 插件搜索过滤,FAD文件优化,插件显示MCP服务
  • 11.9 模拟赛 T3
  • CSP2025游记
  • 深入解析:从零构建鸿蒙高效数据恢复工具:完整实战教程与可运行Demo
  • 2025年安徽合肥智能家居公司推荐榜
  • 2025年智能家居设备厂家综合实力排行榜TOP5
  • 教育辅助系统开发需求文档 - f
  • 2025年11月合肥智能家居源头厂家排行
  • 完整教程:超越CNN:GCN如何重塑图像处理
  • 深入解析:数据结构 04 栈和队列
  • 深入解析:软件编程课程:课程目录介绍 总纲
  • Linux下wcout输出中文:迄今为止讲得最清楚的
  • CCPC哈尔滨站-J. 幻想乡的裁判长
  • C语言中的整型提升
  • 完整教程:Hive 知识点梳理
  • OZI-Project代码注入漏洞分析与修复方案
  • 创建第一个pygame游戏窗口
  • 常量的二元图景:C 语言的刚性契约与 Python 的柔性表达
  • Swift 进行验证码识别:集成 Tesseract OCR
  • 700.二叉搜索树中的搜索(二叉树算法) - 实践
  • egg-passport 的原理, 是否依赖数据库
  • P10194 [USACO24FEB] Milk Exchange G 做题记录
  • egg-sequelize 原理, 访问 sequelize 的方式, 支持情况
  • 创建conda环境时将要安装的一些软件包分析
  • 图书馆管理系统需求规格说明书
  • 含错方程与非线性滤波模型的逼近攻击
  • 重生之我在大学自学鸿蒙构建第一天-《基础篇》
  • 点云配准基础知识