QuantAsk

2022年7月11日

P7740-[NOI2021]机器人游戏【dp,bitset】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7740 题目描述题目大意摸了小 R 有

m

$m$ （

1 \leq m \leq 1000

$1 \le m \le 1000$ ）个机器人和

m

$m$ 张纸带，第

i

$i$ （

1 \leq i \leq m

$1 \le i \le m$ ）个机器人负责对第

i

$i$ 张纸带进行操作。对于每张纸阅读全文

posted @ 2022-07-11 18:40 QuantAsk 阅读(60) 评论(0) 推荐(0)

2022年6月28日

P4769-[NOI2018]冒泡排序【组合数学,树状数组】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4769 题目大意有一个冒泡排序的算法输入：一个长度为 n 的排列 p[1...n] 输出：p 排序后的结果。 for i = 1 to n do for j = 1 to n - 1 do if(p[j] > 阅读全文

posted @ 2022-06-28 17:14 QuantAsk 阅读(39) 评论(0) 推荐(0)

P6776-[NOI2020]超现实树

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6776 题目大意定义一次操作为将一棵树的叶子换成另一棵树。定义一棵树

T

$T$ 的

g r o w (T)

$grow(T)$ 表示所有树

T

$T$ 能够通过操作变成的树的集合。现在给出

m

$m$ 棵树

T_{i}

$T_i$ ，定义

S

$S$ 为所有

g r o w (T_{i})

$grow(T_i)$ 的阅读全文

posted @ 2022-06-28 16:44 QuantAsk 阅读(59) 评论(0) 推荐(0)

2022年6月25日

P2483-[模板]k短路/[SDOI2010]魔法猪学院【主席树,堆】

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

n

$n$ 个点

m

$m$ 条边的一张带权有向图，求一个最大的

k

$k$ 使得

1 \sim n

$1\sim n$ 的前

k

$k$ 短路径长度和不超过

E

$E$ 。 \(2\leq n\leq 5000,1\leq m\leq 2\tim 阅读全文

posted @ 2022-06-25 21:08 QuantAsk 阅读(61) 评论(0) 推荐(0)

2022年6月23日

CF566E-Restoring Map【bitset】

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF566E 题目大意有一棵树，但是你不知道它的形态。你现在只知道距离每个点距离不超过

2

$2$ 的点集，但是你不知道每个点集是对应哪个点的。现在要你求这棵树。

2 \leq n \leq 1000

$2\leq n\leq 1000$ 解题思路考虑这阅读全文

posted @ 2022-06-23 11:12 QuantAsk 阅读(23) 评论(0) 推荐(0)

P6698-[BalticOI 2020 Day2]病毒【AC自动机,dp,SPFA】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6698 题目大意有一个包含

0 \sim G - 1

$0\sim G-1$ 的字符集，其中有

n

$n$ 种变换，能够将一个字符

a_{i} (a_{i} > 1)

$a_i(a_i>1)$ 变为一串字符

b_{i}

$b_i$ ，当一个字符串中只剩下

0

$0$ 和

1

$1$ 时变换就结束了。然后给出

m

$m$ 个匹配阅读全文

posted @ 2022-06-23 09:23 QuantAsk 阅读(126) 评论(0) 推荐(0)

2022年6月22日

P6117-[JOI 2019 Final]コイン集め【贪心】

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

2 n

$2n$ 的硬币，要给每个硬币匹配一个

x \in [1, n], y \in [1, 2]

$x\in[1,n],y\in[1,2]$ 的位置（不能重复）。使得所有硬币和它们匹配位置的曼哈顿距离之和最小。 \(1\leq n\leq 10^5, 阅读全文

posted @ 2022-06-22 19:47 QuantAsk 阅读(46) 评论(0) 推荐(0)

2022年6月17日

P7739-[NOI2021]密码箱【Splay,矩阵乘法】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7739 题目描述懒得概括，摸了。 Yelekastee 是 U 国著名的考古学家。在最近的一次考古行动中，他发掘出了一个远古时期的密码箱。经过周密而严谨的考证，Yelekastee 得知密码箱的密码和某一个数列阅读全文

posted @ 2022-06-17 09:02 QuantAsk 阅读(93) 评论(0) 推荐(1)

2022年6月16日

THOJ-单位根【单位根反演,莫比乌斯反演,杜教筛】

该文被密码保护。阅读全文

posted @ 2022-06-16 10:31 QuantAsk 阅读(1) 评论(0) 推荐(0)

THOJ-second【最小割,动态dp】

该文被密码保护。阅读全文

posted @ 2022-06-16 10:23 QuantAsk 阅读(0) 评论(0) 推荐(0)