dp - 随笔分类(第2页) - QuantAsk

THOJ-匹配【最大匹配,dp】

发表于 2022-05-11 18:36阅读：1评论：0推荐：0

该文被密码保护。

posted @ 2022-05-11 18:36 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑

THOJ-取石子【博弈论,dp】

发表于 2022-05-11 17:18阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-05-11 17:18 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

P5366-[SNOI2017]遗失的答案【状压dp,FWT】

发表于 2022-04-25 19:15阅读：44评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P5366 题目大意给出一个

n, G, L

$n,G,L$ 。

q

$q$ 次询问在

1 \sim n

$1\sim n$ 中选择若干个数字并且数字

x

$x$ 必选，要求这些数的

g c d

$gcd$ 为

G

$G$ 且

l c m

$lcm$ 为

L

$L$ 的方案数。 \(1\leq n,G,L,x\leq 阅读全文 »

posted @ 2022-04-25 19:15 QuantAsk 阅读(44) 评论(0) 推荐(0) 编辑

P5044-[IOI2018] meetings 会议【dp,笛卡尔树,线段树二分】

发表于 2022-04-08 19:26阅读：50评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P5044 题目大意给出一个长度为

n

$n$ 的序列

h

$h$ ，定义

d i s (x, y) = m a x h_{i} (x \leq i \leq y)

$dis(x,y)=max{h_i}(x\leq i\leq y)$ 。

q

$q$ 次询问给出一个区间

[L, R]

$[L,R]$ ，找到一个$x\in[L,R]

， 最 小 化

$，最小化$ \ 阅读全文 »

posted @ 2022-04-08 19:26 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑

AGC056E-Cheese【dp】

发表于 2022-04-01 16:43阅读：33评论：0推荐：0

摘要：前言奶酪可能会长腿，但绝对不会变质 _ _，_ _ _ _ _ _ _ 正题题目链接:https://atcoder.jp/contests/agc056/tasks/agc056_e 题目大意有一个长度为

n

$n$ 的环，第

i + 0.5 (0 \leq i < n)

$i+0.5(0\leq i<n)$ 位置上各有一只老鼠。然后进行以下操作阅读全文 »

posted @ 2022-04-01 16:43 QuantAsk 阅读(33) 评论(0) 推荐(0) 编辑

CF838C-Future Failure【dp,子集卷积】

发表于 2022-03-31 22:12阅读：74评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF838C 题目大意一个字符串

s

$s$ ，两个人轮流操作，每次每个人可以选择删掉一个字符或者重排列这个字符串，但是不能出现之前出现过的字符串，不能操作者输。求有多少个长度为

n

$n$ 且字符集大小为

k

$k$ 的字符串使得先手必阅读全文 »

posted @ 2022-03-31 22:12 QuantAsk 阅读(74) 评论(0) 推荐(0) 编辑

loj#6518-「雅礼集训 2018 Day11」序列【整体二分,dp,线段树】

发表于 2022-03-25 22:24阅读：151评论：0推荐：0

摘要：正题题目链接:https://loj.ac/p/6518 题目大意一个长度为

n

$n$ 的序列

a

$a$ ，你可以花费

1

$1$ 的代价让一个数

+ 1

$+1$ 或者

- 1

$-1$ ，给出

m

$m$ 个限制形如第

k

$k$ 个数要是区间

[l, r]

$[l,r]$ 的最大/最小值。求满足所有限制的最小代价 \(1\leq n\leq 5000,1\leq 阅读全文 »

posted @ 2022-03-25 22:24 QuantAsk 阅读(151) 评论(0) 推荐(0) 编辑

P8208-[THUPC2022 初赛]骰子旅行【dp】

发表于 2022-03-17 20:01阅读：104评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P8208 题目大意给出

n

$n$ 个点若干条边的一张图中，一个人在

1

$1$ 开始随机游走

t

$t$ 步。如果他到达一个点他曾经到达过的点，那么就会产生它上次在这个点走向的点的编号的贡献。求期望贡献。 \(1\leq n\leq 阅读全文 »

posted @ 2022-03-17 20:01 QuantAsk 阅读(104) 评论(0) 推荐(0) 编辑

THOJ-B【插头dp】

发表于 2022-03-16 19:30阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-03-16 19:30 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

CF573E-Bear and Bowling【dp,平衡树】

发表于 2022-03-14 15:27阅读：33评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF573E 题目大意给出一个长度为

n

$n$ 的序列

a

$a$ ，求它的一个子序列

b

$b$ ，要求最大化

\sum_{i = 1}^{| b |} b_{i} \times i

$\sum_{i=1}^{|b|}b_i\times i$ \(1\leq n\leq 10^5,|a_i|\leq 1 阅读全文 »

posted @ 2022-03-14 15:27 QuantAsk 阅读(33) 评论(0) 推荐(0) 编辑

P4229-某位歌姬的故事【dp】

发表于 2022-03-12 19:55阅读：60评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4229 题目大意求有多少个长度为

n

$n$ 的序列

a

$a$ ，满足

\forall i \in [1, n], a_{i} \in [1, A]

$\forall i\in[1,n],a_i\in[1,A]$ ，还有

Q

$Q$ 个限制形如

max {a_{j}} (j \in [l_{i}, r_{i}]) = m_{i}

$\max\{a_j\}(j\in[l_i,r_i])=m_i$ 阅读全文 »

posted @ 2022-03-12 19:55 QuantAsk 阅读(60) 评论(0) 推荐(0) 编辑

THOJ-寄（post）【树形dp】

发表于 2022-03-09 16:36阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-03-09 16:36 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

THOJ-SUMMER WC【AC自动机,dp】

发表于 2022-02-25 19:13阅读：10评论：0推荐：1

该文被密码保护。

posted @ 2022-02-25 19:13 QuantAsk 阅读(10) 评论(0) 推荐(1) 编辑

NOI.AC-stat【dp】

发表于 2022-02-24 14:59阅读：4评论：0推荐：0

该文被密码保护。

posted @ 2022-02-24 14:59 QuantAsk 阅读(4) 评论(0) 推荐(0) 编辑

2021牛客暑期多校训练营3A-Guess and lies【dp】

发表于 2022-02-24 14:50阅读：54评论：0推荐：1

摘要：正题题目链接:https://ac.nowcoder.com/acm/contest/11254/A 题目大意现在有一个

y \in [1, n]

$y\in[1,n]$ ，

B o b

$Bob$ 每次可以选择问

A l i c e

$Alice$ 是否

y \geq x

$y\geq x$ ，

A l i c e

$Alice$ 可以说一次谎。

B o b

$Bob$ 要在最少次数内确定

y

$y$ 的值，而

A l i c e

$Alice$ 尽量使阅读全文 »

posted @ 2022-02-24 14:50 QuantAsk 阅读(54) 评论(0) 推荐(1) 编辑

AT3860-[AGC020F]Arcs on a Circle【dp】

发表于 2022-02-11 17:06阅读：24评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT3860 题目大意有一个周长为

m

$m$ 的圆，

n

$n$ 条线段，第

i

$i$ 条长度为

a_{i}

$a_i$ ，将线段贴在圆的随机位置上，求整个圆都被覆盖的概率。

1 \leq n \leq 6, 1 \leq m \leq 50

$1\leq n\leq 6,1\leq m\le 50$ 解题思路这阅读全文 »

posted @ 2022-02-11 17:06 QuantAsk 阅读(24) 评论(0) 推荐(0) 编辑

YbtOJ-森林之和【dp】

发表于 2022-02-07 20:57阅读：22评论：0推荐：0

摘要：正题题目大意一个节点的权值定义为它度数的平方，求所有

n

$n$ 个点的有标号森林的所有节点权值和。

1 \leq n, T \leq 5 \times 10^{3}

$1\leq n,T\leq 5\times 10^3$ 解题思路首先因为所有节点本质相同，所以我们可以只考虑一个节点所有情况下的权值和。然后考虑这个平方和怎么做，我们可以视为指定一个节点连出两阅读全文 »

posted @ 2022-02-07 20:57 QuantAsk 阅读(22) 评论(0) 推荐(0) 编辑

P6944-[ICPC2018 WF]Gem Island【数学期望,dp】

发表于 2022-02-06 21:23阅读：42评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6944 题目大意有

n

$n$ 颗不同颜色的宝石，每次随机选择一颗复制，重复

d

$d$ 次，求最后宝石数前

r

$r$ 的颜色的宝石数之和的期望值。

1 \leq r \leq n, d \leq 300

$1\leq r\leq n,d\leq 300$ 解题思路考虑一种最终状态$ 阅读全文 »

posted @ 2022-02-06 21:23 QuantAsk 阅读(42) 评论(0) 推荐(0) 编辑

YbtOJ-方格填写【插头dp】

发表于 2022-02-05 20:10阅读：45评论：0推荐：0

摘要：正题题目大意给出

n \times m

$n\times m$ 的网格填着

- 1 \sim 4

$-1\sim 4$ 的数字，对于将所有的

- 1

$-1$ 填上

0 \sim 4

$0\sim 4$ 的方案中，定义方案

X

$X$ 的权值，设在相邻网格之间连线（每对只能连一条）使得每个网格连出去的边数恰好位数字的方案数为

f (X)

$f(X)$ ，那么权值为

f^{2} (X)

$f^2(X)$ 。求所有方案的权值和，阅读全文 »

posted @ 2022-02-05 20:10 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑

P7097-[yLOI2020]牵丝戏【dp】

发表于 2022-01-31 23:46阅读：45评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7097 题目大意有两个人在打游戏，开始时每个人有个初始伤害

x

$x$ 和delay值

d

$d$ 。有

m

$m$ 种道具，每个道具一个回合只能用一次，可以使当前回合玩家伤害初始伤害的

\frac{k_{i}}{10000}

$\frac{k_i}{10000}$ 倍数，并增阅读全文 »

posted @ 2022-01-31 23:46 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑

QuantAsk

我很菜

随笔分类 - dp

公告

QuantAsk

烟火里成灰，也去的完美。

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论