随笔分类 -  题解

DP深度好题
摘要：DP专题 【UR #20】跳蚤电话 能半独立做出来的题不多了。 容易发现各个子树的先后顺序是不会互相影响的，显然是树上DP。 初始化 $ f_{u,0}=0,f_{u,1}=1,siz_u=0 $ 设 $ f_{u,0/1} $ 表示以 \(u\) 为根的子树中，\(u\) 是否是第一个加入集合的点 阅读全文
posted @ 2025-04-15 07:18 Abnormal123 阅读(26) 评论(2) 推荐(0)
ABC373 E/F
摘要：ABC373 E/F E - How to Win the Election 二分答案比较好想，可是细节有点多，复杂度 $ O(n\log^2 n) $ 。一开始忘了一个特判，狂WA不止，然后调完再交，直接破防，WA一个点。接着尝试去卡，不知道怎么想的，粘错代码了。还剩半个小时，非常忙碌地调代码，但 阅读全文
posted @ 2024-10-03 20:10 Abnormal123 阅读(29) 评论(1) 推荐(2)
一些题
摘要：一些题 模拟赛遇到的trick，有意思的，有启发的题，不一定很难。 蜀道难 噫吁嚱，危乎高哉！蜀道之难，难于上青天！蚕丛及鱼凫，开国何茫然！尔来四万八千岁，不与秦塞通人烟。西当太白有鸟道，可以横绝峨眉巅。地崩山摧壮士死，然后天梯石栈相钩连。上有六龙回日之高标，下有冲波逆折之回川。黄鹤之飞尚不得过，猿 阅读全文
posted @ 2024-08-24 14:30 Abnormal123 阅读(107) 评论(3) 推荐(2)
动物园（APIO 2007）（状压DP）
摘要：动物园 题解 题目描述 原题来自：APIO 2007 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。如下图所示： 你是动物园的公关主管。你要做的是，让每个参观动物园的游客都尽可能高兴。今天有一群小朋友来到动物园参观，你希望能让他们在动物园 阅读全文
posted @ 2024-02-23 18:59 Abnormal123 阅读(147) 评论(2) 推荐(1)
牛吃草 题解
摘要：牛吃草 居然真的是牛吃草 Description 由于现代化进程的加快，农场的养殖业也趋向机械化。 lyz 决定购置若干台自动喂草机来减少自己每天的工作量。为了简化问题，lyz 决定将草地建模成一条线段，总长为 \(n\)，即共有\(n\) 个单位长度，编号从左至右为 \(1∼n\)。 lyz 可以 阅读全文
posted @ 2024-02-22 11:21 Abnormal123 阅读(43) 评论(1) 推荐(2)
P3089 Pogo-Cow S
摘要：[USACO13NOV] Pogo-Cow S 题目传送门 题解 首先，一眼DP，想想怎么推状态转移方程 朴素DP 定义二维数组 \(f[i][j]\)，其中第一维表示当前所在的目标点是\(i\)，第二维表示上一个到达的目标点\(j\),即是由目标点\(j\)转移到目标点\(i\)，处于\(i\)点 阅读全文
posted @ 2024-02-06 23:44 Abnormal123 阅读(58) 评论(1) 推荐(1)
蚯蚓排队题解
摘要：蚯蚓排队 题目描述 蚯蚓幼儿园有\(n\)只蚯蚓。幼儿园园长神刀手为了管理方便，时常让这些蚯蚓们列队表演。 所有蚯蚓用从\(1\)到\(n\)的连续正整数编号。每只蚯蚓的长度可以用一个正整数表示，根据入园要求，所有蚯蚓的长度都不超过\(6\)。神刀手希望这些蚯蚓排成若干个队伍，初始时，每只蚯蚓各自排 阅读全文
posted @ 2024-02-06 15:43 Abnormal123 阅读(56) 评论(4) 推荐(2)