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

构造选记

  • CF1815B Sum Graph 考虑肯定要把图建成一个特殊形态,考虑链。指定x分别为\(n+1,n+2\)即可做到,这个时候链的实际形态已经确定下来(这里预处理出来链的实现没有想到)。有了链查询n-1次与\(p_1\)的距离,最长的肯定是一个链顶。但注意到是无向图,所以是哪个链顶都有可能,对应了猜两种方案,最后一一确定链上位置就行。code
  • CF1815C Between 先考虑怎么求出长度。每两个a中包含一个b可以转化为个数限制,b的个数不大于a的个数+1.这个形式类似于差分约束,但是边权为1,bfs就能做到。无解就是有点连不到1。现在已知出现次数,手模发现次数一样的放一起成固定顺序的一串,不管其中内部有什么限制都可以解决,然后在每个i串前面加入的i+1的串,整个串末尾再加一个。递归实现。code
  • CF1816B Grid Reconstruction 被创飞。想到的话考虑整个走的过程,保证当前相同步数下最大最小差值尽可能小,发现可以构造成1。严谨证明考虑左上右下两段,较小段的上界为其和/2(这里是较小段,如果不是最优相较于确切上界是偏大的,最小段上界的限制应该更严一些),这个东西刚才的构造取得到,所以严格一些也得证。
http://www.gsyq.cn/news/8711.html

相关文章:

  • 碎碎念(十七)
  • 在 macOS 上准备 CentOS 7.5 离线迁移文件的完整指南
  • 配置Spring框架以连接SQL Server数据库
  • 这一辈子大多数日子是无聊的
  • Elasticsearch面试精讲 Day 11:索引模板与动态映射 - 指南
  • Go 实现验证码识别
  • 跳出 AI 编程的「兔子洞」,4 个实战策略帮你解决90%的死循环
  • 暗黑破坏神4 任务-坚守传统-向古老的雕像展示你坚守的传统
  • C++编程软件 Dev-C++ 安装及使用流程
  • DLL植入漏洞分类与微软安全响应指南
  • 市场交易反心理特征之二:忽视热点切换的苗头
  • 贪心算法应用:投资组合再平衡问题详解 - 实践
  • MCP:Trae中集成Playwright 实现网页自动化测试
  • C语言中的字符、字符串及内存操作函数详细讲解
  • 06、訊息收集
  • 精选 4 款基于 .NET 开源、功能强大的 Windows 系统优化工具,助力轻松提升 Windows 系统性能与使用体验!
  • 深入解析:rook-ceph自定义添加osd流程
  • Proxy 库解析(二)
  • 【Python3教程】Python3高级篇之JSON材料解析
  • 流行的 3D 文件格式及其用途指南
  • 深入解析:手搓一个 DELL EMC Unity存储系统健康检查清单
  • 实用指南:Spring Boot 读取 YAML 配置文件
  • 线程池未争取关闭导致的一个bug
  • 【500 kHz-6 GHz“全频段通吃”神器】 ——成都恒利泰
  • 成都恒利泰——【5 MHz-1 GHz“信号分身术”神器】
  • 详细介绍:【智慧城市】2025年中国地质大学(武汉)暑期实训优秀作品(2):智慧城市西安与一带一路
  • OpenCV-图像通道提取与处理
  • Mac环境安装Nginx指南实录
  • N皇后问题(DFS)
  • android studio发现设备立刻就掉