11 2023 档案

P9870 题解
摘要：blog。NOIP2023 T3，特殊性质题。 什么是特殊性质题？就是题目给出了你极其神秘的性质，从而引导你想出正解。 本篇题解将从部分分的角度，一步步讲述部分分与正解的关系。这样看的话，本题会变得十分简单。 \(\text{Task }1\sim7\)，\(O(Tnm)\) 首先转换题意。\(\f 阅读全文
posted @ 2023-11-22 13:11 liangbowen 阅读(533) 评论(0) 推荐(5)
AGC060B 题解
摘要：blog。很强的思维题。 如果能用 \(0\sim 2^T-1\) 表示出来（\(T\le k\)）那么显然也可以用 \(0\sim 2^k-1\) 表示出来，转化为求最小的合法填数方案 \(T\)。 如图所示，红色是唯一路径，黄粉色处是一个拐角。让在黄粉色拐弯的路径不合法，可以给两者填 \(2^0 阅读全文
posted @ 2023-11-18 18:28 liangbowen 阅读(25) 评论(0) 推荐(0)
P9400 题解
摘要：blog。很 naive 的题，写这篇题解，主要是现有题解都用的线段树 / 平衡树，让我感到很难绷。 一眼 DP。\(dp_{i,j}\) 表示前 \(i\) 个宿舍，现在有连续 \(j\) 个灯亮大于 \(B\)，方案数。 \(dp_{i,0}=\max(\min(B, r_i) - l_i + 阅读全文
posted @ 2023-11-16 21:43 liangbowen 阅读(52) 评论(0) 推荐(1)
CF8E 题解
摘要：blog。抽象意义上单杀了。 首先第一位必定为 \(0\)，然后取反串就不用去考虑了。 \(n\le50\)，考虑爆搜。搜整个串的前一半（设半长为 \(M=\left\lfloor\dfrac n2\right\rfloor\)，前一半的串在十进制下值为 \(v\)），后半段的数量可以计算： 整个串 阅读全文
posted @ 2023-11-16 21:17 liangbowen 阅读(83) 评论(0) 推荐(0)
ABC328F 题解
摘要：blog。提供一个普通并查集 + 启发式合并做法。 考虑直接维护 \(X_i\)。对于 \(X_u-X_v=w\)，分四种情况。 \(X_u,X_v\) 都没被维护过。直接钦定 \(X_u\gets w,X_v\gets0\)，以后再改。 \(X_u\) 没被维护过，\(X_v\) 被维护过。显然 阅读全文
posted @ 2023-11-12 10:35 liangbowen 阅读(23) 评论(0) 推荐(0)
ABC328G 题解
摘要：blog。剩下几分钟的时候胡出来了，但是时间不够，痛失 AK /dk。 \(N\le22\)，显然状压 DP。\(dp_s\) 表示确定 \(s\) 集合的元素所需的代价（这些元素都放在最前面）。 确定了 \(s\) 后，发现会有 \(\operatorname{popcount}(s)\) 个元素 阅读全文
posted @ 2023-11-12 10:22 liangbowen 阅读(65) 评论(0) 推荐(0)
ABC326G 题解
摘要：blog。简单最小割。 发现 \(L_{i,j}\le5\)，所以对 Level 拆点。初始源点 \(S\xrightarrow{0} \text{Lvl}1_i, S\xrightarrow{c_i} \text{Lvl}2_i,\text{Lvl}3_i,\text{Lvl}4_i,\text{ 阅读全文
posted @ 2023-11-05 11:39 liangbowen 阅读(27) 评论(0) 推荐(0)