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

CF1644题解

CF1644C

注意到可以 \(n^2\)

然后发现我们发现了连续字串然后再加是更优的(因为x>0)

所以直接找最大的连续字串,然后直接算贡献,注意考虑特殊情况

CF1644D

一定要注意到q次操作都是给出的(大雾

然后因为最终方案差异表现为最终不同版面的印刷,所以倒着做,统计有效方案个数,然后根据颜色计数

CF1644E

考虑不超过边界,设D个数为 \(nx\) ,R个数为 \(ny\),所以对于路径上的所有点,都会有 \((x=n-nx,y=n-ny)\) 的自由度扩展,也就是对于路径上的每个点 \((a,b)\) ,都有一个左上角为 \((a,b)\),右下角为 \((a+x,b+y)\) 的矩形可以被算进贡献

所以问题就变成了,有一个大小为 \((x,y)\) 的矩形,沿着路径移动,问能覆盖到多少点,然后手模一下,然后找到一种统计方法即可

CF1644F

好不容易理解了题目,然后发现题解是数学题,这是真不会

http://www.agseo.cn/news/780/

相关文章:

  • 花椒直播首次开源推流器组件 为鸿蒙开发者提供高性能推流解决方案
  • Avalonia 学习笔记02. Fonts and Animations(字体和动画) (转载)
  • 供应商图纸协同怎么做?安全与效率并行的实践方案!
  • 【IEEE出版】第九届电气、机械与计算机工程国际学术会议(ICEMCE 2025)
  • 综述-human parsing
  • 英语_阅读_useful resources_待读
  • winform定时任务
  • 第五届现代教育技术与社会科学国际学术会议(ICMETSS 2025)
  • 梅剑华:人工智能与因果推断——兼论奇点问题(哈哈,Why框架就是)
  • 基于Python+Vue开发的旅游景区管理系统源码+运行
  • 剑指offer
  • nvm安装与配置
  • rust适合写哪些程序 - ukyo-
  • Exadata计算节点的内存出现故障,导致CPU耗尽
  • 真行!Claude 全面封禁中国。。
  • 磁盘控制器与磁盘驱动器的关系
  • 质量QE的关键四个角色(DQE、SQE、PQE和CQE)
  • 剑指offer-28、数组中出现次数超过⼀半的数字
  • Redis是如何高效管理有限内存的?
  • PB9的数据窗口中文说明
  • PyPI包名的命名规则与pip的兼容性机制——为什么pip install sCIKit.-_LEarN也能成功
  • leecode矩阵
  • MX WEEK3
  • 一种简单粗暴的网页代理模式
  • GeoServer 远程代码执行漏洞 CVE-2024-36401
  • 直播App源码功能大揭秘:主播PK、连麦互动与邀请奖励的技术与魅力
  • 这款开源调研系统越来越“懂事”了
  • qoj7511 Planar Graph
  • 【GitHub每日速递】从编程小白到造轮子高手,免费资源 + 实战指南全给你
  • Dev C++ 如何手动开大栈空间