2025 年 2月随笔档案 - Hastieyua

摘要：2025 寒假集训第四期 F - windy 数数位dp板题数位dp显著特点是按数位dp，也就是说按个位十位百位。通常解决位与位之间有限制，或与位上的数相关的问题。还有个特点就是输入少显然的结论为：区间

[l, r]

$[l,r]$ 的答案为

（ 区 间 [1, r] - 区 间 [1, l - 1] ）

$（区间[1,r]-区间[1,l-1]）$ 问题转化为求区

6

0

摘要：2025寒假集训第三期 M Orchestra 题意：在一个

r \times c

$r×c$ 的矩阵中有

n

$n$ 个点，问有多少个连续子矩阵至少包含

k

$k$ 个点。

r, c, n \leq 3 \times 10^{3} ， k \leq 10 。

$r,c,n≤3×10^3，k≤10。$ 思路：首先可以想到一个

O (r * c * c)

$O(r*c*c)$ 的枚举上下边界，基于左右双指针的一个算法接

0

摘要：2025 寒假集训第二期 J - Shift and Flip 题意：给出两个

01

$01$ 串

A, B

$A,B$ ，要求使两串相等，可以执行以下三种操作将

A

$A$ 左移一个单位将

A

$A$ 右移一个单位选择一个位置

i

$i$ 满足

B_{i} = 1

$B_i=1$ ，使

A_{i}

$A_i$ 取反求最

2

0

摘要：2025 寒假集训第一期 J - Adventurers 题意：在一个二维平面上有n个点，选择一个新的原点使四个象限点数量的最小值最大化，求该值和新原点坐标思路：看到最小值最大化，首先想到二分答案

a

$a$ ，然后考虑该如何Check。我一开始的想法是枚举

x

$x$ 轴坐标

x_{0}

$x_0$

5

0

摘要：一直没写完啊随迁2024，凝眸2025 要想回忆整个2024年，仿佛有点割裂，很难去为整一年定一个基调。如果说时间是连续的，线性的，那么我的回忆就是离散的，跳跃的我无法去将这些发生的事很好的联系，更无从与我的人生勾连这整整的2024年，对我的未来铺下了怎样的路，又埋下了怎样的种子？遗憾的，

5

0

Hastieyu