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

P3825

复习强连通分量

这个东西是三个变量欸!有点忘掉三个变量怎么处理了

这题我们有想法,也就是说,我们搞三个变量代表是否选 \(A,B,C\)。然后 \(n\) 场比赛都是这样三个点嗷。我们也可以搞两个点,代表 \(A,B\) 是否参加,然后根据这个情况自然会对应唯一的C参加的情况。

那么就是 \(A=1->B=0,B=1->A=0\),其它不限制 \(A,B\) 的取值情况。

对于适合所有车子的比赛,我们不是直接 \(3^8\) 枚举?枚举完之后再搞。

我们建的点的意义是 \(A\) 参加,\(A\) 不参加,\(B\) 参加,\(B\) 不参加

如果一场比赛不是 \(a\),那么 \(A\) 不参加^

有点搞笑了。我们重点要研究的是我们变量取值。因为我们不适合一个赛车比赛的场地只有两个取值。直接对应到 \(0/1\),然后大力连边即可。

注意到 \(d\) 很小,我们肯定是大力枚举。

\(3^d\) 枚举,好像过不了。但还是说一下做法,我们钦定了一个变量的值,然后直接把这个连通块的值都直接影响了,然后其它的再用 \(2sat\)。具体而言,比如说有走到u的点,那么如果选的话,那么肯定要寄,子树也早就寄了。

我们发现每次枚举 \(3\) 个还是太搞笑了。

我们枚举这个跑道如果只有 \(A,B\) 两个选择是否可行,有 \(A,C\) 是否可行。这样肯定遍历了所有情况。

我们还发现,我们会有些东西有点难判,但其实也很好理解

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

相关文章:

  • P11261
  • P10173
  • HTML表格列表
  • 实用指南:预测市场——polymarket:人类信号的回潮与金融权力的新边界
  • windows docker cpu和内存占用
  • NGINX 负载均衡应用实战:从配置到策略的深度解析 - 实践
  • 域控一些常用的命令学习记录
  • 全球首个语音 AI 广告平台问世;Sam Altman 与 Jony Ive:合作新硬件将「如湖畔山间小屋般平静」丨日报
  • R语言包的几种安装形式
  • [中等] QR1
  • 详细介绍:计算机操作系统:用户层的I/O软件
  • 2025年11月上海水溶肥设备厂家推荐前十指南:专业选择与经验分享
  • Docker 部署 vs 二进制部署 在运维中的选择原则。
  • 设计模式深度解析:策略模式、责任链模式与模板模式
  • 完整教程:C语言入门(十三):操作符详解(1)
  • 2025 高低温试验箱十大实力厂家盘点 技术创新驱动行业应用
  • 振动台厂家推荐:力学环境试验设备领域技术实践
  • 振动台厂家哪家好?行业技术实力与应用领域探索
  • 国内振动台厂家推荐:技术积累与行业服务能力观察
  • 电动振动试验台厂家推荐:技术积累与服务能力观察
  • OpenSSL 1.1.1
  • 2025高清免费图片素材网站推荐:十大优质平台,版权无忧
  • 振动台解雇方案厂家定制:专业设备与解决方案服务概述
  • rust借用检查器
  • ctfshow-web(21-28)爆破
  • AI Agent驱动的招聘革命:深度解析易路AI招聘的战略价值与硬核能力
  • AI实现类人推理的技术探索
  • 2025年国内技术好的智能货架公司推荐榜单,冷库货架/重型货架/货架/货架定制/模具架/模具架/精益管料架/阁楼货架智能货架源头厂家推荐榜单
  • 自动化测试框架Selenium的基本知识和简单实战
  • CSS基础--面向后端需要了解的前端知识