_XOFqwq - 博客园_a56爆大奖在线娱乐

2024年3月16日

摘要： T1 构思分讨。很自然地，a56爆大奖在线娱乐们令 \(dp_{i,j}\) a56爆大奖在线娱乐 \([i,j]\) 的初始字母方案数。但是这个状态信息过少，不足以解决此问题。于是a56爆大奖在线娱乐们增加状态维度，令 \(dp_{i,j,0/1/2/3}\) a56爆大奖在线娱乐 \([i,j]\) 是否能由 W/I/N/D 演变而来。答案即为 \(dp 阅读全文

posted @ 2024-03-16 19:01 _XOFqwq 阅读(3) 评论(0) 推荐(0) 编辑

CF56D Changing a String 题解

摘要：双倍经验：P2758。令 \(dp_{i,j}\) a56爆大奖在线娱乐 \(s\) 前 \(i\) 个字符要变成 \(t\) 前 \(j\) 个字符所需的最少移动次数。答案即为 \(dp_{\lvert s \rvert,\lvert t \rvert}\)。显然有初始状态 \(dp_{i,0}=dp_{0 阅读全文

posted @ 2024-03-16 17:35 _XOFqwq 阅读(3) 评论(0) 推荐(0) 编辑

2024年3月9日

Living-Dream 系列笔记第49期

摘要： T1 令 \(dp_{i,j}\) a56爆大奖在线娱乐卖出区间 \([i,j]\) 能获得的最大价值。显然答案为 \(dp_{1,n}\)。因为只能卖 \(i\) / \(j\)，a56爆大奖在线娱乐有转移： \[dp_{i,j}=\max(dp_{i+1,j}+v_i \times (n-len+1),dp_{i,j-1} 阅读全文

posted @ 2024-03-09 22:01 _XOFqwq 阅读(4) 评论(0) 推荐(0) 编辑

Living-Dream 系列笔记第1期

摘要：本期主要讲解模拟、枚举算法。例题 T1 简单模拟题。利用 scanf/cin 以 int 形式读入分和秒，并令秒循环累加，逢 \(60\) 归 \(0\) 并向分进 \(1\)，分则是逢 \(24\) 归 \(0\)。在循环的过程中若分秒合起来是回文数字，则退出循环，按照题目格式输出当前时间。阅读全文

posted @ 2024-03-09 12:49 _XOFqwq 阅读(4) 评论(0) 推荐(0) 编辑

Living-Dream 系列笔记第2期

摘要：本期主要讲解 vector、map 两个 STL 容器。知识点：首先，引入两种数组的区别：静态数组，指提前声明需要多少内存的数组，是连续的；而动态数组则是在插入元素时临时指定存储空间，不要求连续。 STL vector 是一个动态数组，下标默认从 \(0\) 开始。它支持的操作如下：定义：阅读全文

posted @ 2024-03-09 12:49 _XOFqwq 阅读(2) 评论(0) 推荐(0) 编辑

Living-Dream 系列笔记第3期

摘要：本期主要讲解二分查找。知识点二分查找：思想：分治。使用场景：在一个有序序列中，反复查找不同目标。时间复杂度：\(O(n \log n)\)。实现：对数列排序；确定二分边界（通常为 L=最小下标-1，R=最大下标+1）；伪代码： int L=左边界-1,R=右边界+1; while( 阅读全文

posted @ 2024-03-09 12:49 _XOFqwq 阅读(1) 评论(0) 推荐(0) 编辑

CF1846D Rudolph and Christmas Tree 题解

摘要：因为 \(n\) 个三角形有重叠部分，a56爆大奖在线娱乐a56爆大奖在线娱乐们可以倒序处理a56爆大奖在线娱乐三角形，并对其进行分类讨论：若当前三角形编号为 \(n\)，则直接将总面积加上 \(\dfrac{d \times h}{2}\)。否则，再次分出两种情况：若当前三角形的 \(y_i + h > y_{i+1}\)（即编号为 \(i 阅读全文

posted @ 2024-03-09 12:48 _XOFqwq 阅读(3) 评论(0) 推荐(0) 编辑

Living-Dream 系列笔记第4期

摘要：本期主要讲解二分答案。知识点使用场景：最小值最大化，或最大值最小化。在限制条件下找最值。与二分查找的区别： L、R 均为答案，而非下标。输出：最大化输出 L，反之输出 R。例题 T1 二分 \(M\) 的值，边界为 \(L=-1,R=\max{\{a_i\}}\)。每次枚举到一个 \ 阅读全文

posted @ 2024-03-09 12:31 _XOFqwq 阅读(2) 评论(0) 推荐(0) 编辑

Living-Dream 系列笔记第5期

摘要：本期主要讲解二分答案的进阶。例题 T1 二分需要的秒数，在 check 函数中对于每件衣服，若其在 \(x\) 秒内无法自然晒干，则使用烘干机，并令 \(sum\) 加上使用烘干机的秒数，最后判断 \(sum\) 是否 \(\le x\) 即可。 \(Trick\)：二分边界需要按数据范围尽可能开阅读全文

posted @ 2024-03-09 12:30 _XOFqwq 阅读(1) 评论(0) 推荐(0) 编辑

Living-Dream 系列笔记第6期

摘要：模拟赛。寄。 T1 对于每次询问，二分查找数组中对应值的原下标即可，因此需要用结构体存储原始数据和原始下标。这当然是比较麻烦的做法。另a56爆大奖在线娱乐做法则是开一个 map 替代桶来存储数组中a56爆大奖在线娱乐元素的下标，对于a56爆大奖在线娱乐询问输出即可。另外值得注意的是，本题默认询问之间相互独立。时间复杂度均为 \(O(q \ 阅读全文

posted @ 2024-03-09 12:30 _XOFqwq 阅读(2) 评论(0) 推荐(0) 编辑

公告