QuantAsk

2021年2月18日

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

n

$n$ 个点的一个

T r i e

$Trie$ 树，定义

S_{x}

$S_x$ 表示节点

x

$x$ 代表的字符串求

m a x | L C P (S_{x}, S_{y}) | + | L C S (S_{x}, S_{y}) | (x \neq y)

$max{|LCP(S_x,S_y)|+|LCS(S_x,S_y)|}(x\neq y)$ （

L C P / L C S

$LCP/LCS$ 分别阅读全文

posted @ 2021-02-18 17:17 QuantAsk 阅读(66) 评论(0) 推荐(0) 编辑

YbtOJ-大收藏家【分层图,最大流】

摘要：正题题目链接:https://www.ybtoj.com.cn/contest/117/problem/2 题目大意

n

$n$ 个人，每人有

a_{i}

$a_i$ 个属于自己的物品。

m

$m$ 次交换依次进行，每次

x_{i}, y_{i}

$x_i,y_i$ 两个人可以决定拿不拿自己的一个物品进行交换。求

1

$1$ 号人最后能拿到最多多少种物品 \(1 阅读全文

posted @ 2021-02-18 17:01 QuantAsk 阅读(46) 评论(0) 推荐(0) 编辑

YbtOJ#493-最大分数【斜率优化dp,分治】

摘要：正题题目链接:http://www.ybtoj.com.cn/contest/117/problem/1 题目大意

n

$n$ 个数的一个序列，给其中的一些数打上标记。一个标记方案的贡献为

s_{1}

$s_1$ 表示有多少对

L, R

$L,R$ 满足区间

[L, R]

$[L,R]$ 都被打上了标记，

s_{2}

$s_2$ 表示标记的数字和。贡献为$s_1- 阅读全文

posted @ 2021-02-18 16:54 QuantAsk 阅读(60) 评论(0) 推荐(0) 编辑

2021年2月17日

AT4996-[AGC034F]RNG and XOR【FWT,生成函数】

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

0 \sim 2^{n} - 1

$0\sim 2^n-1$ 下标的数组

p

$p$ ，

p_{i}

$p_i$ 表示有

p_{i}

$p_i$ 的权重概率选择

i

$i$ 。开始有一个

x = 0

$x=0$ ，每次选择一个数字

y

$y$ 让

x = x x o r y

$x=x\ xor\ y$ 对于每个

i

$i$ 求期阅读全文

posted @ 2021-02-17 21:53 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑

P3214-[HNOI2011]卡农【dp】

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

1 \sim n

$1\sim n$ 的所有整数构成的集合

S

$S$ ，求出它的

m

$m$ 个不同非空子集满足每个元素都出现了偶数次。解题思路集合的话不用考虑顺序，可以输出有序的答案除以

m!

$m!$ 就好了。选

i

$i$ 个的话阅读全文

posted @ 2021-02-17 21:01 QuantAsk 阅读(36) 评论(0) 推荐(0) 编辑

CF605E-Intergalaxy Trips【期望dp】

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

n

$n$ 个点的一张完全有向图，每一天

i

$i$ 到

j

$j$ 的路径有

p_{i, j}

$p_{i,j}$ 的概率出现。询问从

1

$1$ 出发走到

n

$n$ 在最优策略下的期望天数。 \(1\leq n\leq 10^3,p_{i,i 阅读全文

posted @ 2021-02-17 20:03 QuantAsk 阅读(28) 评论(0) 推荐(0) 编辑

YbtOJ#832-鸽子饲养【凸包,Floyd】

摘要：正题题目链接:https://www.ybtoj.com.cn/contest/116/problem/3 题目大意给出两个大小分别为

n, m

$n,m$ 的点集

A, B

$A,B$ 。求出

B

$B$ 的一个最小子集使得该子集的凸包包含了所有点集

A

$A$ 中的点。无解输出

- 1

$-1$ \(2\leq n\leq 10^5,3\l 阅读全文

posted @ 2021-02-17 16:58 QuantAsk 阅读(39) 评论(0) 推荐(0) 编辑

YbtOJ#482-爬上山顶【凸壳,链表】

摘要：正题题目链接:https://www.ybtoj.com.cn/contest/116/problem/2 题目大意

n

$n$ 个点，

x

$x$ 坐标递增，第

i

$i$ 个点向第

j

$j$ 个点连边。开始一个人在点

s

$s$ ，他会向他看到过的

y

$y$ 坐标最大的点的方向走（两个点之间能够看到当且仅当它们之间没有边或者点）。阅读全文

posted @ 2021-02-17 16:44 QuantAsk 阅读(34) 评论(0) 推荐(0) 编辑

YbtOJ#526-折纸游戏【二分,hash】

摘要：正题题目链接:https://www.ybtoj.com.cn/problem/526 题目大意一个

n \times m

$n\times m$ 的网格上有字母，你每次可以沿平行坐标轴对折网格，要求对折的对应位置字母相同。询问有多少个可能对折出来的子矩阵。

1 \leq n \times m \leq 10^{6}

$1\leq n\times m\leq 10^6$ 解阅读全文

posted @ 2021-02-17 16:37 QuantAsk 阅读(43) 评论(0) 推荐(0) 编辑

2021年2月16日

CF618F-Double Knapsack【结论】

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

n

$n$ ，值域为

[1, n]

$[1,n]$ 的两个可重集合

A, B

$A,B$ 需要你对它们各求出可重子集使得两个子集中的数字和相等输出方案。

1 \leq n \leq 10^{6}

$1\leq n\le 10^6$ 解题思路这个值域范围就阅读全文

posted @ 2021-02-16 21:12 QuantAsk 阅读(41) 评论(0) 推荐(0) 编辑

公告

昵称： QuantAsk
园龄： 6年11个月
粉丝： 33
关注： 12

+加关注

2025年4月

日

一

二

三

四

五

六

我很菜

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论