QuantAsk

2022年6月4日

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

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

CF1677D-Tokitsukaze and Permutations【结论】

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

2022年6月1日

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

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

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

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

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

2022年5月31日

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

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

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

摘要： 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 阅读(26) 评论(0) 推荐(0)

2022年5月24日

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

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

2022年5月20日

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

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

n

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

m

$m$ 次询问，从

x

$x$ 走到

y

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

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

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

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

AGC053E-More Peaks More Fun【计数】

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

我很菜

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论