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

The 2025 ICPC Asia East Continent Online Contest (II)

比赛链接

Review

这场非常有参与感哈哈,因为我签到题 C 贪心写了两小时,中间下机若干次让队友过题,写完已经完全不知道队友进度是啥了,后续就当小黄鸭被带飞了哈哈。

Solution

C. Jiaxun!

那我确实需要 jiaxun

额额贪心不会啊,但是会网络流。

先二分,把选择唯一的先填好,变成左四右三的最大流问题,最大流等于最小割,所以只需要枚举割哪些边,判断是否连通再判最小值是否为要求流量。

E. Zero

比较困难的限制是相邻,而异或和是可以靠最后一个位置力挽狂澜的!

于是朴素计算就是 \(2^m\times (2^m-1)^{n-2}\),第一个随便放,后面只要和前一个不同就行。那么重复就只可能是最后一个,就变成规模 \(-2\) 的问题。

于是 \(f_n=2^m\times (2^m-1)^{n-2}-(2^m-1)f_{n-2}\),做一些数列变化求一下通项。

http://www.wxhsa.cn/company.asp?id=4890

相关文章:

  • 工厂方法模式(Factory Method) - 指南
  • 拾忆录
  • 从零搭建RAG应用:跳过LangChain,掌握文本分块、向量检索、指代消解等核心技术实现
  • python高阶技巧
  • 机器视觉之图像处理篇 - 指南
  • 尝试hikari和jdbctemplate
  • 配置Nginx根据IP地址进行流量限制以及返回JSON格式数据
  • 回归
  • CSS纯文本渐变动效
  • 泛微流程共享
  • MySQL报错:未知系统变量tx_isolation及隔离级别查询
  • Redssion
  • if __name__ == __main__:
  • 提升系统可靠性:Air8000多串口硬件设计的黄金法则
  • 20250915笔记
  • enumerate函数
  • 2025国内 HR SaaS 竞争格局:易路以AI深度融合引领行业转型
  • HyperWorks许可激活
  • f-string用法
  • OpenStack Nova instance 常见操作
  • libdpi.dll libdatareport.dll libdash_plugin.dll libcurl-x86.dll libcurl-x64.dll libcurl_x64.dll - 指南
  • 理解 Kubernetes CSI
  • 9.15
  • 常用数学定理公式
  • 线性规划
  • 伪代码学习总结
  • 20号胶 2511
  • 9.13linux系统命令
  • 9.15 svn git
  • PVC2601