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

20260519紫题训练总结 - Link

A - 危桥

神仙题。

赛时思路

因为边是双向的,所以可以把 在 \(a_1,a_2\) 间往返 \(a_n\) 次看作从 \(a_1\)\(a_2\)\(2a_n\) 次。
又因为所有桥可以经过的次数是 \(2\)\(+\infty\),所以可以全部除以 \(2\),把问题变成:\(n\) 个点,两种边,可经过的次数分别是 \(1\)\(+\infty\),现在要从 \(a_1\)\(a_2\) \(a_n\) 次,从 \(b_1\)\(b_2\) \(b_n\) 次,问可不可行。
这个问题是复杂的,指数级复杂度无法通过,考虑网络流。
因为边是双向的,但是无法知道有效的是那个方向,如果正反都加,有可能正的被 \(a\) 走了,反的被 \(b\) 走了,不合法。
题解

B - 足彩投注

考阅读理解?读懂题,推推式子就可以了。
题解

C - Type Printer

简单题,但卡空间是什么意思?
题解

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

相关文章:

  • AirRC522_1000 RFID模块:串口免驱方案与ESP32物联网集成实战
  • RAG vs LoRA:AI产品选型困境终结者!产品经理必看的技术选型指南
  • 5个简单步骤:如何用MPC Video Renderer让你的普通显示器也能播放HDR电影
  • 深入解析Zircon微内核启动流程:从硬件初始化到用户态服务
  • Ubuntu 22.04版本下配置静态IP
  • CQUPT 2025级 数据科学与大数据技术英才班 周测#08
  • MATLAB里用Gurobi求解器?手把手教你从官网申请到YALMIP测试(附学术邮箱避坑指南)
  • Yuzu模拟器进阶设置指南:图形选项怎么调?多核CPU如何利用?让你的《王国之泪》帧数翻倍
  • 从源码到魔改:手把手教你为OpenCV Aruco模块添加自定义解码与抗干扰逻辑
  • 纳米压印技术在手性超构器件制造中的应用与工艺解析
  • 2026年10款国内无代码编程工具,企业无代码工具深度横评
  • Vitis HLS 综合报告(Syn Report)保姆级解读:从时序、资源到AXI接口,手把手教你读懂每一个表格
  • 终极指南:如何为OBS安装配置实时字幕插件实现无障碍直播
  • 洛谷P2765 思路分享(网络流,二分图匹配)
  • 嵌入式AI人才培养:产教融合如何破解软硬兼修难题
  • Linux新手看过来:手把手解决TeXLive安装与VSCode配置中的那些“坑”(从镜像下载到环境变量)
  • 化工制造安全生产AI方案主流产品对比详解:2026工业大模型与端到端自动化选型指南
  • 优秘智能解析全国一体化算力网:底层架构如何赋能企业AI应用
  • 时间序列预测实战:从M5竞赛看零售销量预测的挑战与策略
  • 5/19
  • 如何绕过甲骨文云注册时的地址验证风控?
  • Linux按键驱动开发实战:从设备树到输入子系统的完整实现
  • 2026年AI大模型指南:场景化选型,告别“选错模型”的效率陷阱!
  • 【PHPer转Go】函数/方法返回类型的取舍,指针还是值
  • 跨平台流媒体下载神器:N_m3u8DL-RE的完整使用指南
  • CQUPT 2025级 数据科学与大数据技术英才班 周测#06
  • 深入解析Zircon微内核启动流程:从汇编入口到用户态引导
  • ABB伺服驱动抱闸功能详解:从参数设置到点动测试的保姆级指南
  • JDK17对比JDK8:新增核心特性全解析
  • RK3588开发板USB OTG烧录全攻略:从原理到实战避坑指南