2022 年 6月随笔档案 - QuantAsk

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

发表于 2022-06-28 17:14阅读：33评论：0推荐：0

摘要：正题题目链接: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 阅读(33) 评论(0) 推荐(0) 编辑

P6776-[NOI2020]超现实树

发表于 2022-06-28 16:44阅读：56评论：0推荐：0

摘要：正题题目链接: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 阅读(56) 评论(0) 推荐(0) 编辑

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

发表于 2022-06-25 21:08阅读：54评论：0推荐：0

摘要：正题题目链接: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 阅读(54) 评论(0) 推荐(0) 编辑

CF566E-Restoring Map【bitset】

发表于 2022-06-23 11:12阅读：20评论：0推荐：0

摘要：正题题目链接: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 阅读(20) 评论(0) 推荐(0) 编辑

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

发表于 2022-06-23 09:23阅读：124评论：0推荐：0

摘要：正题题目链接: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 阅读(124) 评论(0) 推荐(0) 编辑

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

发表于 2022-06-22 19:47阅读：43评论：0推荐：0

摘要：正题题目链接: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 阅读(43) 评论(0) 推荐(0) 编辑

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

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

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

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

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

发表于 2022-06-16 10:31阅读：1评论：0推荐：0

该文被密码保护。

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

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

发表于 2022-06-16 10:23阅读：0评论：0推荐：0

该文被密码保护。

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

THOJ-魔法师【高位前缀和】

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

该文被密码保护。

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

P7560-[JOISC 2021 Day1]フードコート【吉司机线段树】

发表于 2022-06-16 08:40阅读：50评论：0推荐：0

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

n

$n$ 个队列，要求支持操作：往

[L, R]

$[L,R]$ 的队列中插入

k

$k$ 个

c

$c$ 。出队

[L, R]

$[L,R]$ 中的

k

$k$ 个元素。（如果不足

k

$k$ 个就全部出队）求第

a

$a$ 个队列中的第

b

$b$ 个元素。 \(1\le 阅读全文 »

posted @ 2022-06-16 08:40 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑

P6118-[JOI 2019 Final]珍しい都市【树的直径】

发表于 2022-06-15 11:50阅读：93评论：0推荐：0

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

n

$n$ 个点的树，对于一个点

x

$x$ 来说，独特的点

y (y \neq x)

$y(y\neq x)$ 是指不存在

z

$z$ 使得

d i s (y, x) = d i s (z, x)

$dis(y,x)=dis(z,x)$ ，其中

x \neq z, y \neq z

$x\neq z,y\neq z$ 。每个点有个颜色，阅读全文 »

posted @ 2022-06-15 11:50 QuantAsk 阅读(93) 评论(0) 推荐(0) 编辑

Loj#3005-「JOISC 2015 Day 4」Limited Memory【交互题】

发表于 2022-06-15 11:24阅读：97评论：2推荐：0

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

n

$n$ 的括号串

S

$S$ ，其中包括[]和<>两种括号类型，一个合法的括号串要求同类型的括号一一对应。你每次可以询问

S

$S$ 中的一个字符并且传递一个

[0, 2^{22})

$[0,2^{22})$ 的数字到下一次。你的程序每次只知道字符串长度

n

$n$ 阅读全文 »

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

P8347-「Wdoi-6」另一侧的月【博弈论,结论】

发表于 2022-06-14 21:55阅读：40评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P8347 题目大意给出一棵树，两个人轮流操作。操作者可以选择一个点删除，然后选择一个剩下的连通块，删除其他连通块。操作完成后只剩下一个点的人失败，求是否先手必败。 \(1\leq T\leq 5,1\leq n 阅读全文 »

posted @ 2022-06-14 21:55 QuantAsk 阅读(40) 评论(0) 推荐(0) 编辑

CF1276F-Asterisk Substrings【SAM,线段树合并】

发表于 2022-06-14 10:01阅读：46评论：0推荐：0

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

n

$n$ 的字符串

S

$S$ ，现在依次进行如下操作取出

S

$S$ 的一个子串

T

$T$ 。将

T

$T$ 中的一个字符替换成

*

$*$ 号（也可以不替换）求最后有多少种不同的

T

$T$ 。解题思路发现最终其实阅读全文 »

posted @ 2022-06-14 10:01 QuantAsk 阅读(46) 评论(0) 推荐(0) 编辑

pjudge#21655-[PR #5]双向奔赴【状压dp】

发表于 2022-06-14 09:34阅读：119评论：0推荐：0

摘要：正题题目链接:http://pjudge.ac/contest/951/problem/21655 题目大意给出一张

n

$n$ 个点的简单无向图，每条边的两个方向具有不同权值。求一个权值和最小的定向方案使得整张图强连通。 \(1\leq n\leq 18,-1\leq a_{i,j}\leq 10^6 阅读全文 »

posted @ 2022-06-14 09:34 QuantAsk 阅读(119) 评论(0) 推荐(0) 编辑

P6803-[CEOI2020]星际迷航【博弈论,dp,矩阵乘法】

发表于 2022-06-08 20:12阅读：39评论：0推荐：0

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

n

$n$ 个点的树，把它复制出

D + 1

$D+1$ 层，编号为

[0, D]

$[0,D]$ ，然后每一层随机一个点向下一层随机一个点连边。然后从第

0

$0$ 层的

1

$1$ 号点出发，两个人轮流操作走向一个之前没有走过的点，求有多阅读全文 »

posted @ 2022-06-08 20:12 QuantAsk 阅读(39) 评论(0) 推荐(0) 编辑

P8329-[ZJOI2022]树【容斥,dp】

发表于 2022-06-08 19:56阅读：62评论：0推荐：0

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

n

$n$ 个点的有根树。第一棵根为

1

$1$ ，第

i

$i$ 个点的父亲在

[1, i - 1]

$[1,i-1]$ 中。第二棵根为

n

$n$ ，第

i

$i$ 个点的父亲在

[i + 1, n]

$[i+1,n]$ 中。每个点都恰好在一棵树中作为叶子。求方案数对阅读全文 »

posted @ 2022-06-08 19:56 QuantAsk 阅读(62) 评论(0) 推荐(0) 编辑

P8330-[ZJOI2022]众数【根号分治】

发表于 2022-06-08 19:20阅读：73评论：0推荐：1

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

n

$n$ 的序列

a

$a$ ，你可以选择其中一个区间将其加上任意整数，要求这个序列的众数出现次数最多。输出最多次数和可能的众数。 \(1\leq n\leq 2\times 10^5,1\l 阅读全文 »

posted @ 2022-06-08 19:20 QuantAsk 阅读(73) 评论(0) 推荐(1) 编辑

THOJ-战争【光速幂,数学期望】

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

该文被密码保护。

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

CF1677D-Tokitsukaze and Permutations【结论】

发表于 2022-06-04 15:30阅读：39评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF1677D 题目大意对于一个排列

p_{i}

$p_i$ ，定义一个序列

v = F (p)

$v=F(p)$ ，其中

v_{i} = \sum_{j = 1}^{i - 1} [p_{j} > p_{i}]

$v_i=\sum_{j=1}^{i-1}[p_j>p_i]$ 。一次冒泡排序为依次对

1 \sim n - 1

$1\sim n-1$ 进行：若$p_i>p_{i 阅读全文 »

posted @ 2022-06-04 15:30 QuantAsk 阅读(39) 评论(0) 推荐(0) 编辑

P5400-[CTS2019]随机立方体【二项式反演,计数】

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

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

n \times m \times l

$n\times m\times l$ 的三维网格，要在每个格子处填上一个数，要求填的数中

1 \sim n \times m \times l

$1\sim n\times m\times l$ 都恰好出现了一次。一个极大值被定义为这个格子比其他阅读全文 »

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

THOJ-百奇【欧拉反演,狄利克雷前缀和】

发表于 2022-06-01 15:27阅读：2评论：0推荐：0

该文被密码保护。

posted @ 2022-06-01 15:27 QuantAsk 阅读(2) 评论(0) 推荐(0) 编辑

QuantAsk

我很菜

06 2022 档案

公告

QuantAsk

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

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论