2022 年 5月随笔档案 - QuantAsk

P5333-[JSOI2019]神经网络【dp,容斥】

发表于 2022-05-31 20:17阅读：42评论：0推荐：0

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

n

$n$ 棵树，第

i

$i$ 棵树有

k_{i}

$k_i$ 个点，每棵树上的每个点和其它树上的所有点都有连边。求这棵树有多少条哈密顿回路。答案对

998244353

$998244353$ 取模。 \(\sum_{i=1}^nk_i\l 阅读全文 »

posted @ 2022-05-31 20:17 QuantAsk 阅读(42) 评论(0) 推荐(0) 编辑

UOJ#310-[UNR #2]黎明前的巧克力【FWT】

发表于 2022-05-31 00:50阅读：22评论：0推荐：0

摘要：1# 正题题目链接:https://uoj.ac/problem/310 题目大意给出一个长度为

n

$n$ 的序列，求有多少种方案找出两个集合

S, T

$S,T$ 使得这两个集合的异或和相等。

1 \leq n \leq 10^{6}

$1\leq n\leq 10^6$ 解题思路可以转换为找到一个异或和为

0

$0$ 的集合

S

$S$ ，产生

2^{| S |}

$2^{|S|}$ 阅读全文 »

posted @ 2022-05-31 00:50 QuantAsk 阅读(22) 评论(0) 推荐(0) 编辑

P8340-[AHOI2022]山河重整【dp,倍增】

发表于 2022-05-24 11:49阅读：50评论：0推荐：0

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

n

$n$ 和模数

P

$P$ 。求有多少个在

1 \sim n

$1\sim n$ 中选择若干个数的集合

S

$S$ ，满足

1 \sim n

$1\sim n$ 中的每个数都可以表示成

S

$S$ 的某个子集的和。 \(1\leq n\leq 5\times 阅读全文 »

posted @ 2022-05-24 11:49 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑

P8339-[AHOI2022]钥匙【虚树,扫描线】

发表于 2022-05-20 16:49阅读：36评论：0推荐：0

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

n

$n$ 个点的一棵树，每个点有钥匙或者宝箱，有不同的颜色。

m

$m$ 次询问，从

x

$x$ 走到

y

$y$ ，走到钥匙时会拾取钥匙，走到宝箱时如果有同色的钥匙那么就会消耗一把钥匙打开宝箱，询问能打开多少个宝箱。阅读全文 »

posted @ 2022-05-20 16:49 QuantAsk 阅读(36) 评论(0) 推荐(0) 编辑

P8338-[AHOI2022]排列【质因数分解】

发表于 2022-05-20 16:34阅读：37评论：0推荐：0

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

p_{i}

$p_i$ ，定义

a_{i} 0 = i, a_{i} k = a_{p_{i}}^{k - 1}

$a_i0=i,a_ik=a_{p_i}^{k-1}$ 。对于排列

P

$P$ ，定义

F (P)

$F(P)$ 表示最小的一个正整数

k

$k$ 满足

P^{k + 1} = P

$P^{k+1}=P$ 。定义

f (i, j)

$f(i,j)$ ，阅读全文 »

posted @ 2022-05-20 16:34 QuantAsk 阅读(37) 评论(0) 推荐(0) 编辑

AGC053E-More Peaks More Fun【计数】

发表于 2022-05-20 16:19阅读：35评论：0推荐：0

摘要：正题题目链接:https://atcoder.jp/contests/agc053/tasks/agc053_e 题目大意给出

n

$n$ 个二元组

(a_{i}, b_{i})

$(a_i,b_i)$ ，求有多少个

1 \sim n

$1\sim n$ 的排列

p

$p$ 满足：你可以将一些

(a_{i}, b_{i}) \(变 为 \) (b_{i}, a_{i})

$(a_i,b_i)$变为$(b_i,a_i)$ 定义序列$x_{2 阅读全文 »

posted @ 2022-05-20 16:19 QuantAsk 阅读(35) 评论(0) 推荐(0) 编辑

THOJ-序列【dp】

发表于 2022-05-20 16:00阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-05-20 16:00 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

THOJ-二叉树【生成函数】

发表于 2022-05-20 15:49阅读：1评论：0推荐：0

该文被密码保护。

posted @ 2022-05-20 15:49 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑

THOJ-连接【类欧,并查集】

发表于 2022-05-20 15:37阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-05-20 15:37 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

THOJ-计数【结论】

发表于 2022-05-11 19:53阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-05-11 19:53 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

THOJ-匹配【最大匹配,dp】

发表于 2022-05-11 18:36阅读：1评论：0推荐：0

该文被密码保护。

posted @ 2022-05-11 18:36 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑

THOJ-取石子【博弈论,dp】

发表于 2022-05-11 17:18阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-05-11 17:18 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

THOJ-平方问题【线段树,并查集】

发表于 2022-05-11 17:05阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-05-11 17:05 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

P4557-[JSOI2018]战争【凸包,闵可夫斯基和】

发表于 2022-05-09 20:49阅读：37评论：0推荐：0

摘要：正题题目连接:https://www.luogu.com.cn/problem/P4557 题目大意给出两个点集

A, B

$A,B$ ，

q

$q$ 次询问给出一个向量

v

$v$ ，询问将

B

$B$ 中所有点加上向量

v

$v$ 后两个集合的凸包是否有交。

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

$1\leq n,m,q\leq 10^5$ 解题思路闵可夫斯基和定义了阅读全文 »

posted @ 2022-05-09 20:49 QuantAsk 阅读(37) 评论(0) 推荐(0) 编辑

Loj#2474-「2018 集训队互测 Day 3」北校门外的未来【LCT】

发表于 2022-05-09 14:57阅读：79评论：0推荐：0

摘要：正题题目链接:https://loj.ac/p/2474 题目大意开始有一个只有点

1

$1$ 的图，一个点

x

$x$ 能走到点

y

$y$ 当且仅当路径

(x, y)

$(x,y)$ 之间（不包括

x, y

$x,y$ ）不存在编号比

x

$x$ 或

y

$y$ 要大的节点。有

m

$m$ 次操作：新建一个编号为

y

$y$ 的节点和

x

$x$ 连接，保证编号不重复。询问

x

$x$ 走阅读全文 »

posted @ 2022-05-09 14:57 QuantAsk 阅读(79) 评论(0) 推荐(0) 编辑

THOJ-约会【最短路,DAGdp,二分答案】

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

该文被密码保护。

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

THOJ-骑士【莫比乌斯反演】

发表于 2022-05-08 16:31阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-05-08 16:31 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

THOJ-intervbl B【线段树分裂合并,FhqTreap】

发表于 2022-05-05 17:25阅读：4评论：0推荐：0

该文被密码保护。

posted @ 2022-05-05 17:25 QuantAsk 阅读(4) 评论(0) 推荐(0) 编辑

P5113-Sabbat of the witch【分块,基数排序】

发表于 2022-05-05 11:32阅读：69评论：0推荐：0

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

n

$n$ 的序列

a

$a$ ，

m

$m$ 次要求支持以下操作将区间

[l, r]

$[l,r]$ 都变为

x

$x$ 。询问区间

[l, r]

$[l,r]$ 的和。将第

x

$x$ 次操作

1

$1$ 撤销。强制在线 \(1\leq n,m\leq 1 阅读全文 »

posted @ 2022-05-05 11:32 QuantAsk 阅读(69) 评论(0) 推荐(0) 编辑

P4887-[模板]莫队二次离线(第十四分块(前体))

发表于 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) 编辑

AT2293-[AGC009D] Uninity【贪心,状压】

发表于 2022-05-04 16:37阅读：84评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT2293 题目大意给出一棵树，求它一棵点分树的最小深度。

1 \leq n \leq 10^{5}

$1\leq n\leq 10^5$ 解题思路点分树的做法是直接找重心，但是两个重心我们很难确定找哪个，所以这个方法行不通。但是这样我们大概能确定阅读全文 »

posted @ 2022-05-04 16:37 QuantAsk 阅读(84) 评论(0) 推荐(0) 编辑

THOJ-intervcl C【根号分治,组合数学】

发表于 2022-05-04 13:23阅读：2评论：0推荐：0

该文被密码保护。

posted @ 2022-05-04 13:23 QuantAsk 阅读(2) 评论(0) 推荐(0) 编辑

QuantAsk

我很菜

05 2022 档案

公告

QuantAsk

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

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论