模板 - 随笔分类 - QuantAsk

发表于 2022-05-04 19:58阅读：30评论：0推荐：0

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

n

$n$ 的序列

a

$a$ 。

m

$m$ 次询问

[l, r]

$[l,r]$ 求有多少个

l \leq i < j \leq r

$l\leq i< j\leq r$ 满足

a_{i} x o r a_{j}

$a_i\ xor\ a_j$ 二进制下恰好有

k

$k$ 个

1

$1$ 。 \(1\leq n,q\ 阅读全文 »

posted @ 2022-05-04 19:58 QuantAsk 阅读(30) 评论(0) 推荐(0) 编辑

P6466-分散层叠算法(Fractional Cascading)【模板】

发表于 2022-03-17 07:55阅读：63评论：0推荐：0

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

k

$k$ 个长度为

n

$n$ 的有序序列，

q

$q$ 次询问给出

x

$x$ ，求所有序列中

x

$x$ 的后继的异或和。强制在线 \(1\leq k\leq 100,1\leq n\leq 10^4,1\leq q\le 阅读全文 »

posted @ 2022-03-17 07:55 QuantAsk 阅读(63) 评论(0) 推荐(0) 编辑

P6242-[模板]线段树3【吉司机线段树】

发表于 2021-12-18 10:31阅读：121评论：1推荐：0

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

n

$n$ 的序列

a

$a$ ，

m

$m$ 次要求支持操作区间加上一个值

k

$k$ 区间所有

a_{i}

$a_i$ 变为

m i n a_{i}, k

$min{a_i,k}$ 区间求和区间求最大值区间求历史最大值 \(1\leq n,q\le 阅读全文 »

posted @ 2021-12-18 10:31 QuantAsk 阅读(121) 评论(1) 推荐(0) 编辑

P4783-[模板]矩阵求逆

发表于 2021-08-20 11:26阅读：72评论：0推荐：0

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

P4716-[模板]最小树形图

发表于 2021-08-20 08:39阅读：41评论：0推荐：0

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

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

发表于 2021-08-19 08:50阅读：70评论：0推荐：1

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

P5494-[模板]线段树分裂

发表于 2021-08-10 19:14阅读：29评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P5494 题目大意给出一个可重集合要求支持将集合

p

$p$ 中在

[l, r]

$[l,r]$ 的数放到一个新的集合中将集合

t

$t$ 的所有数放入集合

p

$p$ 中在集合

p

$p$ 中放入

x

$x$ 个

p

$p$ 查询集合

p

$p$ 中在

[l, r]

$[l,r]$ 区间的数查阅读全文 »

posted @ 2021-08-10 19:14 QuantAsk 阅读(29) 评论(0) 推荐(0) 编辑

P6657-[模板]LGV 引理

发表于 2021-08-09 21:35阅读：50评论：0推荐：0

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

n \times n

$n\times n$ 的棋盘，

m

$m$ 个起点第

i

$i$ 个为

(1, a_{i})

$(1,a_i)$ ，对应

m

$m$ 个终点第

i

$i$ 个为

(n, b_{i})

$(n,b_i)$ 。求有多少条选出

m

$m$ 条四联通路径的方案使得没有路径有交点。 \(2\ 阅读全文 »

posted @ 2021-08-09 21:35 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑

P5180-[模板]支配树

发表于 2021-07-12 14:23阅读：44评论：0推荐：0

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

n

$n$ 个点的一张有向图，求每个点支配的点数量。

1 \leq n \leq 2 \times 10^{5}, 1 \leq m \leq 3 \times 10^{5}

$1\leq n\leq 2\times 10^5,1\leq m\leq 3\times 10^5$ 解题思路首先定义半支配点$semi 阅读全文 »

posted @ 2021-07-12 14:23 QuantAsk 阅读(44) 评论(0) 推荐(0) 编辑

P5056-[模板]插头dp

发表于 2021-06-23 07:47阅读：59评论：0推荐：0

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

n * m

$n*m$ 的网格，求有多少条回路可以铺满整个棋盘。解题思路插头

d p

$dp$ 的，写法是按照题解上的写法。状态用的是括号匹配，然后用了哈希+邻接表（挂表）还有滚动数组优化空间然后可以看题解学 co 阅读全文 »

posted @ 2021-06-23 07:47 QuantAsk 阅读(59) 评论(0) 推荐(0) 编辑

[模板]多项式全家桶小记(求逆,开根,ln,exp)

发表于 2021-01-25 10:08阅读：136评论：0推荐：0

摘要：前言这里的全家桶目前只包括了

l n, e x p, s q r t

$ln,exp,sqrt$ 。还有一些类似于带余数模，快速幂之类用的比较少的有时间再更，

N T T

$NTT$ 这种前置知识这里不多说。还有一些基本的导数和微积分内容要了解，建议不懂的可以先去翻翻高二数学书。之后多项式算法基本是一环扣一环的，所以前面的看不懂对于后面的理解会造成很大阅读全文 »

posted @ 2021-01-25 10:08 QuantAsk 阅读(136) 评论(0) 推荐(0) 编辑

P4980-[模板]Pólya定理

发表于 2021-01-12 20:50阅读：58评论：0推荐：0

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

n

$n$ 个物品图上

m

$m$ 种颜色，求在可以旋转的情况下本质不同的涂色方案。解题思路既然是群论基本题就顺便写一下刚刚了解到的相关知识把（顺便消磨一下时间一个群$(G,\times )\(定义为一个阅读全文 »

posted @ 2021-01-12 20:50 QuantAsk 阅读(58) 评论(0) 推荐(0) 编辑

P4718-[模板]Pollard-Rho算法

发表于 2021-01-08 19:54阅读：129评论：0推荐：0

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

n

$n$ ，如果它是质数则输出

P r i m e

$Prime$ ，否则输出它的最大质因子。解题思路

\text\(算法的前置知识是\)\text\(。在使用\)\text\(判掉质数之后，\)\text

$\text$算法的前置知识是$\text$。在使用$\text$判掉质数之后，$\text$ 使阅读全文 »

posted @ 2021-01-08 19:54 QuantAsk 阅读(129) 评论(0) 推荐(0) 编辑

Loj#143-[模板]质数判定【Miller-Rabin】

发表于 2021-01-08 19:02阅读：110评论：0推荐：0

摘要：正题题目链接:https://loj.ac/p/143 题目大意给出一个数

p

$p$ ，让你判定是否为质数。解题思路

M i l l e r - R a b i n

$Miller-Rabin$ 是一种基于费马小定理和二次探测定理的具有较高正确性的高效质数判定算法。首先讲一下两个定理费马小定理：\(gcd(a,p)=1\ \ \ \Righta 阅读全文 »

posted @ 2021-01-08 19:02 QuantAsk 阅读(110) 评论(0) 推荐(0) 编辑

P4717-[模板]快速莫比乌斯/沃尔什变换(FMT/FWT)

发表于 2021-01-05 20:13阅读：120评论：0推荐：0

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

2^{n}

$2^n$ 的数列

A, B

$A,B$ 求

C_{n} = \sum_{i o r j = n} A_{i} B_{j}

$C_{n}=\sum_{i\ or\ j=n}A_iB_j$

C_{n} = \sum_{i a n d j = n} A_{i} B_{j}

$C_{n}=\sum_{i\ and\ j=n}A_iB_j$ \(C_{n} 阅读全文 »

posted @ 2021-01-05 20:13 QuantAsk 阅读(120) 评论(0) 推荐(0) 编辑

QuantAsk

我很菜

随笔分类 - 模板

公告

QuantAsk

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

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论