lvwangshu - 博客园

[置顶] 2026 · 10 做题记录 (每日更新总结)

摘要： 2026 · 10 做题记录 (每日更新) 1005 CF 1837F tag : 反悔贪心二分转判定枚举分界线扫描线反悔贪心 pre[i] + suf[i] >= k CF 1367D tag : 构造性质调整法 \(b[i] = 0\) 一定是最大字符每次更新 \(b\) 数组 C 阅读全文

posted @ 2026-10-20 21:10 lvwangshu 阅读(20) 评论(0) 推荐(0)

2026年10月26日

T3 涂鸦带师题解

摘要： T3 涂鸦带师题解倍增很重要，经常想不到题意圆上周长为 \(C\)，第 \(i\) 张纸必须从 \(X_i\) 开始覆盖长度 \(L_i\)，即覆盖圆上的弧 \([X_i,\ X_i+L_i] \pmod C\)。求最少用几张纸覆盖整个圆。若某张纸满足 \(L_i \ge C\)，一张就阅读全文

posted @ 2026-10-26 15:33 lvwangshu 阅读(33) 评论(0) 推荐(0)

2026年10月23日

「U745743」加权距离——我出的一道树直径计数题

摘要： U745743 「加权距离」阅读全文

posted @ 2026-10-23 21:45 lvwangshu 阅读(1) 评论(0) 推荐(0)

P8981 「DROI」Round 1 距离题解

摘要： P8981 「DROI」Round 1 距离题解题意给定一棵 \(n\) 个点的树，距离 \(\operatorname{dis}(u,v)\) 按点数计。若点对 \((u,v)\) 满足任意点 \(x\) 到 \(u\)、\(v\) 的距离都不超过 \(\operatorname{dis}( 阅读全文

posted @ 2026-10-23 16:53 lvwangshu 阅读(20) 评论(0) 推荐(0)

2026年10月22日

P17723 [SCP-S 2026] 函数 / func 题解

摘要： P17723 [SCP-S 2026] 函数 / func 题解思路答案要求的是所有区间价值之和。由于 \(f(l,r)=\text{OR}(S)\lor \text{MEX}(S)\) 是按位或，可以逐位计算贡献：对每一个二进制位 \(b\)，统计有多少个区间的 \(f\) 值在第 \(b\) 阅读全文

posted @ 2026-10-22 16:23 lvwangshu 阅读(56) 评论(0) 推荐(0)

2026年10月21日

CF1882D Tree XOR 题解

摘要： CF1882D Tree XOR 题解题目大意给定一棵 \(n\) 个点的树，点 \(i\) 上有权值 \(a_i\)（\(0 \le a_i < 2^{20}\)）。以 \(r\) 为根时，一次操作为：任选顶点 \(v\) 与非负整数 \(c\)，把 \(v\) 的子树（相对根 \(r\) 而阅读全文

posted @ 2026-10-21 21:17 lvwangshu 阅读(44) 评论(0) 推荐(0)

2026年10月20日

积木游戏题解

摘要：积木游戏题解题意数轴上 \(n\) 个积木点，第 \(i\) 个坐标 \(x_i\)（升序），叠有 \(a_i\) 个积木。选定起点 \(p\) 后，每移动一单位坐标耗时 1 秒，手上最多持 1 块，拿起/放下不耗时。求 \(T\) 秒内 \(p\) 上最多能有多少块积木。 \(n \le 5 阅读全文

posted @ 2026-10-20 20:56 lvwangshu 阅读(15) 评论(0) 推荐(0)

方阵游戏题解

摘要：方阵游戏题解这道题的模型转化非常巧妙通过对操作净次数的讨论，转化成递推式，并通过差分计算答案题意 \(n \times n\) 方阵，初始仅 \(m\) 个非零格；每次操作选一个 \(k \times k\) 连续子方阵，整体 \(+1\) 或 \(-1\)。求最少操作次数使全矩阵变 \( 阅读全文

posted @ 2026-10-20 19:58 lvwangshu 阅读(28) 评论(0) 推荐(0)

2026年10月19日

字符串题解

摘要：字符串题解题意设删去第 \(k\) 条记录，则要为剩下的 \(n-1\) 条记录分配串 \(s_1,s_2,\dots,s_{n-1}\)，满足： \(|s_i| = l_i\)（长度固定，跳过被删的那条）； \(s_1 < s_2 < \cdots < s_{n-1}\)（按原顺序，字典序严阅读全文

posted @ 2026-10-19 08:58 lvwangshu 阅读(84) 评论(0) 推荐(0)

2026年10月17日

川剧复演题解

摘要：川剧复演题解题意有 n 场演出、m 出剧目。每场选一出剧目，同一剧目可重复选。合法条件：任意连续 m 场演出中，都存在某剧目出现至少两次。换句话说，不允许出现"连续 m 场两两不同"。暴力 DP 状态把"全局约束"翻译成"局部禁止条件" 合法 ⟺ 不存在长度为 m 的连续子段两两不同。阅读全文

posted @ 2026-10-17 16:43 lvwangshu 阅读(105) 评论(0) 推荐(0)

文章目录

公告