11 2023 档案

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

点击右上角即可分享
微信分享提示