QuantAsk

2021年8月20日

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4783 题目大意给出一个矩阵，求它的逆矩阵。

1 \leq n \leq 400

$1\leq n\leq 400$ 解题思路记给出矩阵

P

$P$ ，记单位矩阵

E

$E$ 。 \(P\times P^{-1}=E\Rightarrow P\times ( 阅读全文

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

P3426-[POI2005]SZA-Template【KMP】

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

n

$n$ 的字符串

s

$s$ ，求一个长度最小的字符串

t

$t$ 使得

s

$s$ 所有

t

$t$ 和

t

$t$ 匹配的位置能覆盖串

s

$s$ 。

1 \leq n \leq 5 \times 10^{5}

$1\leq n\leq 5\times 10^5$ 解题思路首先答案阅读全文

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

P4716-[模板]最小树形图

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

n

$n$ 个点

m

$m$ 条边的一张有向图，求以

r

$r$ 为根的最小外向树。

1 \leq n \leq 100, 1 \leq m \leq 10^{4}

$1\leq n\leq 100,1\leq m\leq 10^4$ 解题思路考虑一种贪心，对于每个点我们先选出一个连入的阅读全文

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

2021年8月19日

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

摘要：正题题目链接:https://ac.nowcoder.com/acm/contest/72/F 题目大意

n

$n$ 个字符串，包括小写字母和

#\(。其中\)#

$#$。其中$#$ 可以替换为任意字符串。求有多少对字符串可能相同。保证每个字符串至少有一个

#

$#$ 。 \(2\leq n\leq 500000,\sum_{i 阅读全文

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

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

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

n

$n$ 个点的一棵树

m

$m$ 次询问树上颜色。强制在线

1 \leq n \leq 4 \times 10^{5}, 1 \leq m \leq 10^{5}, 0 \leq v a l_{i} < 2^{31}

$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 阅读(71) 评论(0) 推荐(1) 编辑

2021年8月18日

P3352-[ZJOI2016]线段树【dp】

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

n

$n$ 个数字的一个序列，每次随机选择一个区间让这个区间所有数等于这个区间的最大值，重复

q

$q$ 次，对每个位置求所有情况下这个位置的值的和。

1 \leq n, q \leq 400

$1\leq n,q\leq 400$ ，保证数据随机阅读全文

posted @ 2021-08-18 11:07 QuantAsk 阅读(46) 评论(0) 推荐(0) 编辑

2021年8月17日

P7295-[USACO21JAN]Paint by Letters P【平面图欧拉公式】

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

n * m

$n*m$ 的网格，每个格子上有字母，相同字母的四联通相邻格子为连通，每次询问一个子矩阵求连通块个数。

1 \leq n, m, q \leq 1000

$1\leq n,m,q\leq 1000$ 解题思路首先一张连通的平面图有欧拉公式阅读全文

posted @ 2021-08-17 16:05 QuantAsk 阅读(125) 评论(0) 推荐(0) 编辑

jzoj4496-[GDSOI2016]互补约数【莫比乌斯反演】

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

posted @ 2021-08-17 15:53 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

P7294-[USACO21JAN]Minimum Cost Paths P【单调栈】

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

n \times m

$n\times m$ 的网格，当你在

(x, y)

$(x,y)$ 时你有两种选择花费

x^{2}

$x^2$ 的代价向右移动花费

c_{y}

$c_y$ 的代价向下移动

q

$q$ 次询问

(1, 1) \(走 到 \) (x, y)

$(1,1)$走到$(x,y)$ 的最小代价。 \(1\ 阅读全文

posted @ 2021-08-17 14:26 QuantAsk 阅读(186) 评论(0) 推荐(1) 编辑

2021年8月16日

AT4353-[ARC101D]Robots and Exits【LIS】

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

n

$n$ 个球

m

$m$ 个洞，每次可以将所有球左移或者右移，球到洞的位置会掉下去。求有多少让球掉进不同洞的方案。

1 \leq n, m \leq 10^{5}

$1\leq n,m\leq 10^5$ 解题思路设一个球距离左右洞的距阅读全文

posted @ 2021-08-16 16:35 QuantAsk 阅读(28) 评论(0) 推荐(0) 编辑

我很菜

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论