QuantAsk

2021年8月23日

P6628-[省选联考 2020 B 卷] 丁香之路【欧拉回路,最小生成树】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6628 题目大意给出$n$个点的一张完全无向图，$i\sim j$的边权是$|i-j|$。然后给出$m$条必经边，和起点$s$。求对于每个终点经过所有必经边的最短路径。 \(1\leq n\leq 2500, 阅读全文

posted @ 2021-08-23 16:36 QuantAsk 阅读(60) 评论(0) 推荐(0) 编辑

CF666E-Forensic Examination【广义SAM,线段树合并】

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF666E 解题思路给出一个串$S$和$n$个串$T_i$。$m$次询问$S_{a\sim b}$在$T_{l\sim r}$中出现的最多次数并且输出这个串的编号。 \(1\leq |s|\leq 5\times 阅读全文

posted @ 2021-08-23 10:31 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑

2021年8月21日

CF235D-Graph Game【LCA,数学期望】

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF235D 题目大意给出一棵基环树，每次随机选择一个点让权值加上这个点的连通块大小然后删掉这个点。求删光所有点时期望权值。 $1\leq n\leq 3000$ 解题思路先找到环，然后考虑暴力枚举点对$(x 阅读全文

posted @ 2021-08-21 15:27 QuantAsk 阅读(71) 评论(0) 推荐(0) 编辑

jzoj7227-2021.08.21[2022省赛模拟]树(tree)【线段树】

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

posted @ 2021-08-21 14:36 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

2021年8月20日

CF183D-T-shirtx【dp,贪心】

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF183D 题目大意 $n$个人，$m$种衣服，给出每个人喜欢某件衣服的概率，你可以选择$n$件衣服带过去（可以重复款式）。求最大化能拿到喜欢衣服人的期望数量。 \(1\leq n\leq 3000,1\leq m\ 阅读全文

posted @ 2021-08-20 16:32 QuantAsk 阅读(62) 评论(3) 推荐(0) 编辑

P4783-[模板]矩阵求逆

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4783 题目大意给出一个矩阵，求它的逆矩阵。 $1\leq n\leq 400$ 解题思路记给出矩阵$P$，记单位矩阵$E$。 \(P\times P^{-1}=E\Rightarrow P\times ( 阅读全文

posted @ 2021-08-20 11:26 QuantAsk 阅读(65) 评论(0) 推荐(0) 编辑

P3426-[POI2005]SZA-Template【KMP】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P3426 题目大意给出一个长度为$n$的字符串$s$，求一个长度最小的字符串$t$使得$s$所有$t$和$t$匹配的位置能覆盖串$s$。 $1\leq n\leq 5\times 10^5$ 解题思路首先答案阅读全文

posted @ 2021-08-20 10:36 QuantAsk 阅读(86) 评论(0) 推荐(0) 编辑

P4716-[模板]最小树形图

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4716 题目大意给出$n$个点$m$条边的一张有向图，求以$r$为根的最小外向树。 $1\leq n\leq 100,1\leq m\leq 10^4$ 解题思路考虑一种贪心，对于每个点我们先选出一个连入的阅读全文

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

2021年8月19日

Wannafly挑战赛10F-小H和遗迹【Trie,树状数组】

摘要：正题题目链接:https://ac.nowcoder.com/acm/contest/72/F 题目大意 $n$个字符串，包括小写字母和$#$。其中$#$可以替换为任意字符串。求有多少对字符串可能相同。保证每个字符串至少有一个$#$。 \(2\leq n\leq 500000,\sum_{i 阅读全文

posted @ 2021-08-19 21:30 QuantAsk 阅读(46) 评论(0) 推荐(0) 编辑

P6177-Count on a tree II/[模板]树分块

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6177 题目大意 $n$个点的一棵树$m$次询问树上颜色。强制在线 $1\leq n\leq 4\times 10^5,1\leq m\leq 10^5,0\leq val_i<2^{31}$ 解题思路把所阅读全文

posted @ 2021-08-19 08:50 QuantAsk 阅读(64) 评论(0) 推荐(1) 编辑

我很菜

公告