当前位置: 首页 > 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.rkmt.cn/news/44705.html

相关文章:

  • 完整教程:FocusAny 发布v1.1.0 插件搜索过滤,FAD文件优化,插件显示MCP服务
  • 2025年11月合肥智能家居源头厂家排行
  • 深入解析:数据结构 04 栈和队列
  • 深入解析:软件编程课程:课程目录介绍 总纲
  • CCPC哈尔滨站-J. 幻想乡的裁判长
  • 牛客网测试题
  • OZI-Project代码注入漏洞分析与修复方案
  • 创建第一个pygame游戏窗口
  • P10194 [USACO24FEB] Milk Exchange G 做题记录
  • 点云配准基础知识
  • 完整教程:Android监听第三方播放获取音乐信息及包名
  • 【JEECG 组件扩展】JSwitch开关组件扩展单个多选框样式 - 详解
  • 阿道夫
  • 使用jmeter做压力测试 - 实践
  • CSP2025游记总结
  • 连续出现的字符
  • 11.8 NOIP模拟4 改题记录
  • TCP和
  • 翻译[9]-让sshfs再次伟大于浏览器中
  • python 多个excel合并
  • U629961 焦头烂额的日奈委员长 の markdown
  • 使用Milvus和DeepSeek构建RAG demo - 实践
  • 如何写毕业论文?10个高效写作技巧+AI论文工具推荐(2025最新)
  • 二 C#工程化部署Yolo - 详解
  • MATLAB 实现 SRCNN 图像超分辨率重建
  • Java-148 深入浅出 MongoDB 聚合操控:$match、$group、$project、$sort 全面解析 Pipeline 实例详解与性能优化
  • 深入解析:vscode-cpptools调试器扩展:监视表达式高级功能
  • 人工势场法(APF)路径规划 MATLAB
  • MySQL--多表查询
  • 哈佛放屁都是香的?