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

CF 口胡记录

这里的蓝题。
CF1290B 性质分析,构造
CF1517D 性质分析,DP
CF1553E 分析范围,计算交换次数的 trick
CF1406D 分析,差分
CF1322B 按位考虑,从结果出发考虑条件范围,双指针
CF1498E 竞赛图上找 scc,套路性质。
CF1327D 有时候转化的时候要细化一些东西,比如这题里每个点一定有入度,所以形成的是置换环。然后转化一下,环上隔 \(k\) 个点选一个就是。环的个数为 \(gcd(k, l)\)\(k = gcd(k, l)\) 最优,即枚举因数判断。
CF1408D 水
CF1542C 考虑 \(f(i) = x\) 的个数,明确条件
CF1528B 容易想到 dp,\(f_i\) 表示 \(2i\) 个点的方案数,每次考虑用最大的围出中间的一个空块 \(\sum_{j=1}^{i-1} f_j\),然后是全部用大小相同的搞成一片的方案数,\(\sigma(i)\)(首先所有段的大小相同,对于一块而言中间不能有空格,所以对于一定长度的密堆积长度是相同的,所以这玩意一定要是 \(i\) 的因数)。
CF1406C 树的重心

http://www.rkmt.cn/news/89352.html

相关文章:

  • 2025最新家电维修/家电安装/租房/家政保洁/找房服务推荐——速达优家(微信小程序),一站式解决居家难题,优选平台实力护航 - 全局中转站
  • 基于springboot的档案数字化管理系统
  • B样条曲线根据曲率极值进行分段速度规划的方法介绍
  • 【笔记】最近公共祖先 Tarjan 算法
  • Spring的DI依赖注入(配置文件方式)
  • Office Tool Plus v10.29.50 office安装激活一条龙
  • 如何编写优美的代码:从工匠到艺术家的修炼之路
  • AI搜索焦虑自救指南:一份面向2026年的系统化追赶方案
  • 告别文件整理拖延症!快速找关键字 TXT + 批量复制到目标文件夹,躺平搞定
  • 《追问者宪章》完整版
  • 视频剪辑软件电脑版排行榜,2025年度前十名软件推荐
  • Error occurred during initialization of VMCould not reserve enough space for object heap
  • 东芝与Quantum Corridor实现量子安全网络通信重大突破
  • Qt Creator中pro文件添加外部动态库的方法
  • 芯祥联科技SNMP协议栈产品形态
  • 【笔记】线段树
  • 基于java的SpringBoot/SSM+Vue+uniapp的篮球管理系统的详细设计和实现(源码+lw+部署文档+讲解等)
  • P3258 [JLOI2014] 松鼠的新家
  • K8S 中使用 YAML 安装 ECK
  • 23、深入解析 fwsnort 与 psad 的协同防御机制
  • 光伏板太阳能充电MATLAB仿真探索
  • 基于SpringBoot的高校HIV预防宣传系统毕业设计项目源码
  • 创维LB2004_瑞芯微RK3566_2G+32G_删除移动定制_安卓11_原生桌面_线刷固件包-方法4
  • 详细介绍:【分布式锁通关指南 12】源码剖析redisson如何利用Redis数据结构实现Semaphore和CountDownLatch
  • 【Java避坑】为什么我的 String a == b 返回 false?一文搞懂 Java 中的 == 与 equals
  • Java面试三连击:原理拆解+实战避坑
  • 【题解】Luogu P11854 [CSP-J2022 山东] 宴会
  • 代码源挑战赛 Round 41
  • 详细介绍:NumPy / pandas 类型选型、内存占用与性能优化
  • 告别选择困难!2025年远程控制软件场景化终极横评