AK DREAM

摘要： https://www.luogu.com.cn/problem/P4322 题解 网上怎么这么多 \(O(n^3\log n)\) 假做法啊。。。一条链就卡掉了 假设0号节点是根 建出表示依赖关系的图 发现正好有 \(n\) 条边且每个点的父亲都比它编号小所以正好是一棵树 那么原问题就是要在树上取 阅读全文

摘要： 主要知识点：minmax容斥 FWT 阅读全文

摘要： 题目描述 https://www.luogu.com.cn/problem/P4410 题解 原图显然是一个仙人掌(似乎还有些别的性质 但是其实没什么必要) 先考虑树的情况，题意即为不能同时选择相邻的两点，设 \(f[x][0/1]\) 表示选/不选 \(x\) 时， \(x\) 子树内的最大战斗力 阅读全文

摘要： 题目描述 https://www.luogu.com.cn/problem/P2120 题解 设 \(S_i=\sum\limits_{j=1}^{i} p_j\) ，\(T_i=\sum\limits_{j=1}^{i} p_j*a_j\) \(S_i\) 即为前 \(i\) 个工厂的物品总数，\ 阅读全文

摘要： 题目描述 Pine 开始了从 \(S\) 地到 \(T\) 地的征途。 从 \(S\) 地到 \(T\) 地的路可以划分成 \(h\) 段，相邻两段路的分界点设有休息站。 Pine 计划用 \(m\) 天到达 \(T\) 地。除第 \(n\) 天外，每一天晚上 Pine 都必须在休息站过夜。所以，一 阅读全文

摘要： 题目描述 在数轴上有 \(n\) 个闭区间从 $1$ 至 \(n\) 编号，第 \(i\) 个闭区间为 \([l_i,r_i]\) 现在要从中选出 \(m\) 个区间，使得这 \(m\) 个区间共同包含至少一个位置。换句话说，就是使得存在一个 \(x\) ，使得对于每一个被选中的区间 \([l_i, 阅读全文

摘要： 题目描述 https://www.luogu.com.cn/problem/P6843 题解 题目实际在求这样一个东西：给定一棵树和边权，你可以在树中加上一条长为 \(S\) 的有向边 对于每个叶子节点问：是否能构造出一条从根节点出发以该节点为终点的长为 \(K\) 的路径 设有一个叶子节点 \(x 阅读全文

摘要： 题目描述 https://www.luogu.com.cn/problem/P3687 题面里咋还有张图啊，就不放这了 题解 首先，如果原图不是仙人掌，显然答案为 $0$ 如果原图是一棵树，那么我们可以选择若干条边不相交的路径，如果某条路径长度大于一，就将路径的两个端点间加一条边，那么这样构造出来的 阅读全文

摘要： 题目描述 access_globe 有一个巨大的停车场，这个停车场有 \(N\) 行，每行有 \(M\) 个车位。为了美观，access_globe 在建立这个停车场时，规定这个停车场必须是长条形的，即 \(N\ge M\) 。每个车位都是一个正方形的区域。 最近，access_globe 正在为抽 阅读全文

摘要： 主要知识点：树形DP 阅读全文