做题日志

Nov 6, 2025

1. Luogu P9752
   • Algorithm: 枚举
   • Feeling: Easy
   • Solution: No
   • Time: 30min
   • Status:
     1. AC
   • Reason:
     审题，只能转动一个拨圈或者同时转动两个相邻的拨圈，枚举时注意不能与数据中已有状态相同

Nov 16, 2025

1. XMOJ 1254
   • Algorithm: BST
   • Feeling: Middle
   • Solution: No
   • Time: 20min
   • Status:
     1. RE
     2. AC
   • Reason:
     1. 对于 \(1\le n\le 500\)，两两节点建边要开 \(n^2\) 的空间

Nov 21, 2025

1. CodeForces 2096C
   • Algorithm: DP
   • Feeling: Middle
   • Solution: No
   • Time: 1h 20min
   • Status:
     1. AC
   • Reason:
     1. \(n=26\) 的数组结束指针应为 \(a+27\) 而非 \(a+26\)

Nov 30, 2025

1. AtCoder abc434_d
   • Algorithm: 差分
   • Feeling: Middle
   • Solution: No
   • Time: 1h
   • Status:
     1. TLE
     2. TLE
     3. TLE
     4. AC
   • Reason:
     1. 不要一行一行去做一维差分，不如直接二维差分；
     2. 差分下标应于 \((1, 1)\) 开始，不然 \((0, 0)\) 会导致 \(0-1=-1\) 下标越界

Dec 4, 2025

1. Luogu P1122
   • Algorithm: 树形 DP
   • Feeling: Middle
   • Solution: No
   • Time: 15min
   • Status:
     1. WA
     2. WA
     3. AC
     4. AC (Optimized)
   • Reason:
     1. 至少保留一朵花，所以答案可能负，求最大值时注意初始值设为 \(-\infty\)
   • Optimization:
     1. 状态 \(dp_{i,0}\) 始终为 \(0\)，可以舍去这一维

Dec 8, 2025

1. Luogu P2015
   • Algorithm: 树形 DP
   • Feeling: Middle
   • Solution: Yes
   • Time: 1h 20min
   • Status:
     1. WA
     2. WA
     3. AC
   • Reason:
     1. 求子树边数个数 \(sz_u\) 应为 \(sz_u+=sz_v+1\) 而非 \(sz_u=sz_v+1\)，因为 \(u\) 可能不止 \(1\) 个子节点
     2. 应从大到小的顺序转移，如果从保留树枝数量为 \(1\) 开始算，\(dp_{u,2\sim \min\{Q,sz_u\}}\) 还没有转移出来
     3. 注意范围，如果剩余树枝数量从 \(Q\) 开始算，可能 \(sz_u\) 还不够 \(Q\) 个，所以要取 \(\min\)

Dec 14, 2025

1. XMOJ 1656
   • Algorithm: 逆元
   • Feeling: Middle
   • Solution: No
   • Time: 40min
   • Status:
     1. RE
     2. CE
     3. RE
     4. RE
     5. MLE
     6. RE
     7. MLE
     8. AC
   • Reason:
     1. 算好空间，开两个 1e7 的数组直接 #define int long long 会炸空间，所以改成 int

Jan 2, 2026

1. Luogu P1471
   • Algorithm: 线段树
   • Feeling: Middle
   • Solution: No
   • Time: 1h 20min
   • Status:
     1. WA
     2. WA
     3. AC
   • Reason:
     1. 由于题目上说的是实数，所以部分变量开了 double，但仍有部分是 int

Feb 5, 2026

1. Luogu B3647
   • Algorithm: 最短路
   • Feeling: Easy
   • Solution: No
   • Time: 15min
   • Status:
     1. WA
     2. WA
     3. WA
     4. WA
     5. AC
   • Reason:
     1. INF=0x3f3f3f3f3f3f3f3f，\(INF+INF\) 炸 long long
     2. Floyd 应先枚举 \(k\)，不然 \(dp[i][k],dp[k][j]\) 都还没计算出来

Feb 27, 2026

1. Luogu P2801
   • Algorithm: 分块
   • Feeling: Middle
   • Solution: No
   • Time: 1h
   • Status:
     1. WA
     2. AC
   • Reason:
     1. 开了 #define int long long，long long 占用 \(4\) 个字节，memcpy 写成 len*4 了导致数组没拷贝完整