尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

拓扑 AC 2025 线上 NOIP 联测 #2

拓扑 AC 2025 线上 NOIP 联测 #2
📅 发布时间:2026/6/22 5:25:07
100 + 25 + 10 + 0 = 135, Rank 7/19.

久违的罚坐。


[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 简单的呢。


补题


天依宝宝可爱!

相关新闻

  • 完整教程:FocusAny 发布v1.1.0 插件搜索过滤,FAD文件优化,插件显示MCP服务
  • 2025年11月合肥智能家居源头厂家排行
  • 深入解析:数据结构 04 栈和队列

最新新闻

  • 山东高考440-500分,能报考辽宁哪些大学?(2026最新) - 品牌2026
  • 终极指南:如何用OBS Virtual Cam插件打造专业级虚拟摄像头解决方案
  • LunaTranslator:如何轻松玩转日文GalGame的终极翻译解决方案
  • 生成式推荐中自回归预测与最大似然估计的等价性解析与实践指南
  • 报汉语言成考专升本,广东助学点通过率靠谱吗? - 一直爱学习的小花猫
  • Python字符串底层原理与工程实践指南

日新闻

  • 2026速览惠州叛逆青少年学校前十大排名名单出炉 - 武汉中职最新信息发布
  • 2026上饶白蚁消杀哪家好?15年本土2大权威白蚁防治公司推荐(金盾虫控/青蚁卫士) - 我叫一
  • 天龙八部单机版终极数据管理工具:5个技巧快速掌握游戏数据编辑

周新闻

  • Visual C++运行库修复终极指南:5分钟快速解决Windows软件启动错误
  • 手把手教你构建统计局地区经济数据爬虫:从环境搭建到数据持久化全指南
  • 2026多Agent深度解析:用AI团队替代单一模型,四种架构实战落地

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号