当前位置: 首页 > 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.jsqmd.com/news/16935/

相关文章:

  • 历史和线段树
  • Map与Map.Entry的区别
  • 真诚
  • 申公豹说
  • 大数据分析之MySQL学习2
  • [KaibaMath]1012 关于收敛数列保号性的推论的证明
  • CSP-S模拟赛加赛 比赛总结
  • 赛前训练 12 树的直径、中心和重心
  • 我要好好写博客了 - Milo
  • [fastgrind] 一个轻量级C++内存监控及可视化开源库
  • 详细介绍:springboot+vue智慧旅游管理小程序(源码+文档+调试+基础修改+答疑)
  • iOS/Swift:深入理解iOS CoreText API
  • Appium 3.0:跨平台移动自动化测试框架全面解析
  • 德国州政府全面弃用微软办公套件,改用开源方案
  • DAPO代码实现浅析
  • [KaibaMath]1011 关于收敛数列保号性的证明
  • 赛前训练 12 extra 树上差分倍增
  • 塔吊施工人员操作合规性监测!思通数科 AI 卫士实时守护作业安全
  • Dos命令1
  • 题解:P1073 [NOIP 2009 提高组] 最优贸易
  • 吩咐
  • 互评五
  • 机器人技术新前沿:自动驾驶路径规划算法解析
  • 前端框架文档新思路:基于源码解析的自动化方案
  • tryhackme-预安全-网络基础知识-数据包和帧-07
  • Agilent E363x 系列
  • 嗣澳——扫,墨依奥——描,希伊桉——线
  • 迈向零信任存储:基于RustFS构建内生安全的数据架构
  • 如果这就是人类脑海的话 雪白纸上划出血红层层痕迹 不如杀死这些记忆
  • 服务器被攻击!原因竟然是他?真没想到...