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

随便记

要退役了,所以还是强迫自己写一些做题记录

10-14

新歌发了

CF 1049

C: 没啥好讲,记住在博弈中先手有时可以直接模仿后手操作抵消影响

10-15

看直播了

CF 1049

E: DP整体朴素,学一个通过 \(\ge or \le x\) 的答案差分得出 $ = x$ 的答案 (DMY有一道时大于小于的部分对称)

CF 1057

PKU爷的场好抽象

C:不太会,反正记能拼成凸多边形的充要条件是没有一边大于剩余边的和

D: 环形DP有些时候能够通过钦定来简化问题

CF 1058

E: 首先是对于 \(n*m \le B\) ,可以考虑取 \(\min(n,m) \le \sqrt{B}\) 平衡复杂度;还有就是对于一些区间 min 覆盖问题可以对通过对边界赋值,向内收缩 DP 求解

10-16

CF 1048

C: 老是被骗,挺典的套路:就是每一步存在一些唯一性/不变量,可以直接逆推

D: 比较简单,看到邻项交换直接考虑逆序对即可

E: 也不难,脑子当时宕机,从层次考虑DP即可

F: 咋说,很水的一道题

10-17

CF 1046

D: 构造有些时候可以考虑极限情况,$x+y = a $ 和 $ x-y = b$ 还是很有用的

E: (调了一个下午) 感觉上比较自然就想到了e-DCC,然后分奇偶环讨论即可,整体挺清晰的 (感觉奇环和二分图还蛮常见的)

F: 两次询问的构造+交互题还是很秒的,就是没啥普适性

CF 1048

F:不是一般的神秘,主要是上述 1049E 的技巧和分讨+组合

10-18

小摆的一天

CF 1035 (TY场)

D: 难哭了,反演(从原本的区间内填若干坑到由坑选区间)+ 逆推(后效性貌似)

10-19

大摆的一天

http://www.hskmm.com/?act=detail&tid=34556

相关文章:

  • Map与Map.Entry的区别
  • 真诚
  • 历史和线段树
  • 大数据分析之MySQL学习2
  • [KaibaMath]1012 关于收敛数列保号性的推论的证明
  • 申公豹说
  • 赛前训练 12 树的直径、中心和重心
  • 关于无人巡航小车的学习笔记
  • 详细介绍:springboot+vue智慧旅游管理小程序(源码+文档+调试+基础修改+答疑)
  • 存算一体架构的先行者:RustFS在异构计算环境下的探索与实践
  • 2-SAT
  • CSP-S模拟10
  • CSP-S模拟赛加赛 比赛总结
  • 我要好好写博客了 - Milo
  • 洛谷P4735--最大异或和
  • DAPO代码实现浅析
  • [KaibaMath]1011 关于收敛数列保号性的证明
  • Appium 3.0:跨平台移动自动化测试框架全面解析
  • 赛前训练 12 extra 树上差分倍增
  • 塔吊施工人员操作合规性监测!思通数科 AI 卫士实时守护作业安全
  • Dos命令1
  • 题解:P1073 [NOIP 2009 提高组] 最优贸易
  • 吩咐
  • 互评五
  • 机器人技术新前沿:自动驾驶路径规划算法解析
  • 前端框架文档新思路:基于源码解析的自动化方案
  • 常用模板
  • C++ std::forwardT 的使用
  • tryhackme-预安全-网络基础知识-数据包和帧-07
  • 迈向零信任存储:基于RustFS构建内生安全的数据架构