当前位置: 首页 > 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.hskmm.com/?act=detail&tid=11058

相关文章:

  • 0133_解释器模式(Interpreter)
  • trick杂记 例题
  • 代码随想录算法训练营第四天 | leetcode 24
  • 网络流 最小割、费用流
  • DP tricks
  • 碎碎念(十七)
  • OpenCV的一些API的使用
  • 2971:抓住那头牛
  • 高效测试的第一步:5个用例设计基础思维模型
  • MFC Button 控件完全指南:从基础到进阶 - 指南
  • Python笔记总结
  • vulnhub靶机:GoldenEye-v1
  • 8465:马走日
  • 性能调优之NUMA调优
  • 深入解析:SpringMVC静态资源与Servlet容器指南
  • CCPC Online 2025 游寄
  • CentOS 7 容器时遇到了 yum update 报错
  • MIT新论文:数据即上限,扩散模型的关键能力来自图像统计规律,而非复杂架构
  • 基于MATLAB的视频动态目标跟踪检测搭建方案
  • U522155 数据生成(小心电脑)
  • 实用指南:OSG中osgFX库
  • 如何将带有线网卡和无线网卡的台式机作为网关/路由器
  • 2025.9.20——1橙
  • 日期
  • 【GAN网络解惑】面向产品的优化:推理裁剪、蒸馏、INT8/FP8 量化,GAN 的真实延迟如何打下来? - 教程
  • 资本与资本主义
  • 202509_NBWS_encoded_csv
  • 滑雪
  • 守序者的尊严
  • 在Ubuntu22.04平台上交叉编译针对Rv1126架构的GCC13.2.0编译器