背包九讲（部分）
- 2022 年 3 月 4 日
- 筆記
根据这几天的学习情况，总结一下对于背包的理解和一些实现方式： 1.大名鼎鼎的0/1背包：这个就不多总结了 2.完全背包： …
Continue Reading
关于一些基础的dp——硬币的那些事（dp的基本引入）
- 2022 年 2 月 13 日
- 筆記
1.最少硬币问题大体题意： 有n种硬币，面值分别是v1,v2……vn，数量无限，输入一个非负整数 …
Continue Reading题解 AVL 树
- 2021 年 10 月 16 日
- 筆記
link Description 给出一个 \(n\) 个点的 AVL 树，求保留 \(k\) 个点使得字典序最小。 \ …
Continue Reading
[期望DP][纪中]【2010集训队出题】彩色圆环
- 2021 年 7 月 15 日
- 筆記
彩色圆环 感谢名单 十分感谢 JA_Ma 为我讲解了 \(T1\) 的 期望DP 的思想和推论。 十分感谢 SSL_LY …
Continue Reading
难怪HDMI总是慢人一步！原因揭开
- 2021 年 6 月 29 日
- 資訊
HDMI和DP这两种接口都有多种发展阶段，不过我们挑出速率相似的DP1.2与HDMI2.0会发现前者于2009年发布，后 …
Continue Reading【js】Leetcode每日一题-停在原地的方案数
- 2021 年 5 月 13 日
- 筆記
【js】Leetcode每日一题-停在原地的方案数 【题目描述】 有一个长度为 arrLen 的数组，开始有一个指针在索 …
Continue Reading
Codeforces Global Round 14 E. Phoenix and Computers
- 2021 年 5 月 3 日
- 筆記
题目链接 点我跳转 题目大意 给定 \(N\) 台电脑，起初每台电脑都是关闭的 现在你可以随意打开电脑，但如果第 \(i …
Continue ReadingAtCoder Beginner Contest 192 F – Potion
- 2021 年 2 月 21 日
- 筆記
题目链接 点我跳转 题目大意 给定 \(N\) 个物品和一个 \(X\) ，第 \(i\) 个物品的重量为 \(ai\) …
Continue ReadingCodeforces 1485F Copy or Prefix Sum
- 2021 年 2 月 20 日
- 筆記
题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的序列 \(bi\) 问有多少个长度为 \(N\) 的序列 \ …
Continue Reading斜率优化学习笔记
- 2021 年 1 月 3 日
- 筆記
斜率优化 适用范围： 斜率优化适用于dp状态较容易维护且决策点与全局直接无关的dp 例如： …
Continue Reading