AK_DREAM - 博客园

2021年1月4日

最佳团体[JSOI2016]

摘要： https://www.luogu.com.cn/problem/P4322 题解网上怎么这么多

O (n^{3} \log n)

$O(n^3\log n)$ 假做法啊。。。一条链就卡掉了假设0号节点是根建出表示依赖关系的图发现正好有

n

$n$ 条边且每个点的父亲都比它编号小所以正好是一棵树那么原问题就是要在树上取阅读全文

posted @ 2021-01-04 22:17 AK_DREAM 阅读(68) 评论(0) 推荐(0) 编辑

按位或[HAOI2015]

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

posted @ 2021-01-04 21:57 AK_DREAM 阅读(123) 评论(0) 推荐(0) 编辑

2020年12月14日

无归岛[HNOI2009]

摘要：题目描述 https://www.luogu.com.cn/problem/P4410 题解原图显然是一个仙人掌(似乎还有些别的性质但是其实没什么必要) 先考虑树的情况，题意即为不能同时选择相邻的两点，设

f [x] [0 / 1]

$f[x][0/1]$ 表示选/不选

x

$x$ 时，

x

$x$ 子树内的最大战斗力阅读全文

posted @ 2020-12-14 17:14 AK_DREAM 阅读(66) 评论(0) 推荐(0) 编辑

2020年12月13日

仓库建设[ZJOI2007]

摘要：题目描述 https://www.luogu.com.cn/problem/P2120 题解设

S_{i} = \sum_{j = 1}^{i} p_{j}

$S_i=\sum\limits_{j=1}^{i} p_j$ ，

T_{i} = \sum_{j = 1}^{i} p_{j} * a_{j}

$T_i=\sum\limits_{j=1}^{i} p_j*a_j$

S_{i}

$S_i$ 即为前

i

$i$ 个工厂的物品总数，\ 阅读全文

posted @ 2020-12-13 19:53 AK_DREAM 阅读(65) 评论(0) 推荐(0) 编辑

2020年12月10日

征途[SDOI2016]

摘要：题目描述 Pine 开始了从

S

$S$ 地到

T

$T$ 地的征途。从

S

$S$ 地到

T

$T$ 地的路可以划分成

h

$h$ 段，相邻两段路的分界点设有休息站。 Pine 计划用

m

$m$ 天到达

T

$T$ 地。除第

n

$n$ 天外，每一天晚上 Pine 都必须在休息站过夜。所以，一阅读全文

posted @ 2020-12-10 23:12 AK_DREAM 阅读(73) 评论(0) 推荐(0) 编辑

2020年12月3日

区间[NOI2016]

摘要：题目描述在数轴上有

n

$n$ 个闭区间从

1

$1$ 至

n

$n$ 编号，第

i

$i$ 个闭区间为

[l_{i}, r_{i}]

$[l_i,r_i]$ 现在要从中选出

m

$m$ 个区间，使得这

m

$m$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个

x

$x$ ，使得对于每一个被选中的区间 \([l_i, 阅读全文

posted @ 2020-12-03 15:11 AK_DREAM 阅读(78) 评论(0) 推荐(0) 编辑

2020年11月30日

文件路径[BOI2015]

摘要：题目描述 https://www.luogu.com.cn/problem/P6843 题解题目实际在求这样一个东西：给定一棵树和边权，你可以在树中加上一条长为

S

$S$ 的有向边对于每个叶子节点问：是否能构造出一条从根节点出发以该节点为终点的长为

K

$K$ 的路径设有一个叶子节点 \(x 阅读全文

posted @ 2020-11-30 16:38 AK_DREAM 阅读(151) 评论(0) 推荐(0) 编辑

2020年11月29日

仙人掌[ZJOI2017]

摘要：题目描述 https://www.luogu.com.cn/problem/P3687 题面里咋还有张图啊，就不放这了题解首先，如果原图不是仙人掌，显然答案为

0

$0$ 如果原图是一棵树，那么我们可以选择若干条边不相交的路径，如果某条路径长度大于一，就将路径的两个端点间加一条边，那么这样构造出来的阅读全文

posted @ 2020-11-29 22:16 AK_DREAM 阅读(93) 评论(0) 推荐(0) 编辑

2020年11月28日

寻找车位[Code+#3]

摘要：题目描述 access_globe 有一个巨大的停车场，这个停车场有

N

$N$ 行，每行有

M

$M$ 个车位。为了美观，access_globe 在建立这个停车场时，规定这个停车场必须是长条形的，即

N \geq M

$N\ge M$ 。每个车位都是一个正方形的区域。最近，access_globe 正在为抽阅读全文

posted @ 2020-11-28 21:23 AK_DREAM 阅读(130) 评论(0) 推荐(0) 编辑

2020年11月24日

快餐店[NOI2013]

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

posted @ 2020-11-24 16:13 AK_DREAM 阅读(152) 评论(0) 推荐(0) 编辑

AK DREAM

I ❤️ CCF

公告

最新随笔

随笔分类