当前位置: 首页 > 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.zskr.cn/news/24679.html

相关文章:

  • [fastgrind] 一个轻量级C++内存监控及可视化开源库
  • Appium 3.0:跨平台移动自动化测试框架全面解析
  • 德国州政府全面弃用微软办公套件,改用开源方案
  • [KaibaMath]1011 关于收敛数列保号性的证明
  • 塔吊施工人员操作合规性监测!思通数科 AI 卫士实时守护作业安全
  • 题解:P1073 [NOIP 2009 提高组] 最优贸易
  • 吩咐
  • 互评五
  • C++ std::forwardT 的使用
  • Agilent E363x 系列
  • 迈向零信任存储:基于RustFS构建内生安全的数据架构
  • 得到的眼泪学会了哭泣 得到的悲伤缓慢摧残肉体 被所爱之人踩在地
  • 框架架构的多维赋能——论其对自然语言处理深层语义分析的影响与启示
  • 路径规划算法学习Day1:深度优先搜索算法(DFS)
  • 顺天地之自然
  • 详细介绍:Vue Router路由
  • 《青云志》
  • AVR 单片机批量编程脚本(.bat)
  • 软工问题总结10.19
  • tryhackme-预安全-网络基础知识-OSI模型-06
  • AI元人文构想研究:理论溯源、跨学科审视与技术路径探析
  • NPM(更新中)
  • 使用DAO模式改造学生信息管理系统
  • 第1章 人工智能项目概述
  • Linux反弹shell解析
  • 2025-10-18 MX-S 模拟赛 赛后总结【MX】
  • clickhouse搭建单机版和集群版本
  • 零基础Linux快速上手-01
  • securecrt linux版本安装
  • P1896[SCOI2005]互不侵犯 解题笔记