该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF1677D 题目大意 对于一个排列$p_i$，定义一个序列$v=F(p)$，其中$v_i=\sum_{j=1}^{i-1}[p_j>p_i]$。 一次冒泡排序为依次对$1\sim n-1$进行：若$p_i>p_{i 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5400 题目大意 有一个$n\times m\times l$的三维网格，要在每个格子处填上一个数，要求填的数中$1\sim n\times m\times l$都恰好出现了一次。 一个极大值被定义为这个格子比其他 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5333 题目大意 给出$n$棵树，第$i$棵树有$k_i$个点，每棵树上的每个点和其它树上的所有点都有连边。 求这棵树有多少条哈密顿回路。 答案对$998244353$取模。 \(\sum_{i=1}^nk_i\l 阅读全文
摘要：
1# 正题 题目链接:https://uoj.ac/problem/310 题目大意 给出一个长度为$n$的序列，求有多少种方案找出两个集合$S,T$使得这两个集合的异或和相等。 \(1\leq n\leq 10^6\) 解题思路 可以转换为找到一个异或和为$0$的集合$S$，产生$2^{|S|}$ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P8340 题目大意 给出一个$n$和模数$P$。求有多少个在$1\sim n$中选择若干个数的集合$S$，满足$1\sim n$中的每个数都可以表示成$S$的某个子集的和。 \(1\leq n\leq 5\times 阅读全文
摘要：
正题 题目连接:https://www.luogu.com.cn/problem/P8339 题目大意 给出$n$个点的一棵树，每个点有钥匙或者宝箱，有不同的颜色。 $m$次询问，从$x$走到$y$，走到钥匙时会拾取钥匙，走到宝箱时如果有同色的钥匙那么就会消耗一把钥匙打开宝箱，询问能打开多少个宝箱。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P8338 题目大意 给出一个排列$p_i$，定义$a_i0=i,a_ik=a_{p_i}^{k-1}$。 对于排列$P$，定义$F(P)$表示最小的一个正整数$k$满足$P^{k+1}=P$。 定义$f(i,j)$， 阅读全文
摘要：
正题 题目链接:https://atcoder.jp/contests/agc053/tasks/agc053_e 题目大意 给出$n$个二元组$(a_i,b_i)$，求有多少个$1\sim n$的排列$p$满足： 你可以将一些$(a_i,b_i)\(变为\)(b_i,a_i)$ 定义序列$x_{2 阅读全文