05 2022 档案
摘要：正题 题目链接: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
阅读全文
摘要：正题 题目连接:https://www.luogu.com.cn/problem/P4557 题目大意 给出两个点集$A,B$，$q$次询问给出一个向量$v$，询问将$B$中所有点加上向量$v$后两个集合的凸包是否有交。 \(1\leq n,m,q\leq 10^5\) 解题思路 闵可夫斯基和定义了
阅读全文
摘要：正题 题目链接:https://loj.ac/p/2474 题目大意 开始有一个只有点$1$的图，一个点$x$能走到点$y$当且仅当路径$(x,y)$之间（不包括$x,y$）不存在编号比$x$或$y$要大的节点。有$m$次操作： 新建一个编号为$y$的节点和$x$连接，保证编号不重复。 询问$x$走
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P5113 题目大意 一个长度为$n$的序列$a$，$m$次要求支持以下操作 将区间$[l,r]$都变为$x$。 询问区间$[l,r]$的和。 将第$x$次操作$1$撤销。 强制在线 \(1\leq n,m\leq 1
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P4887 题目大意 给出一个长度为$n$的序列$a$。$m$次询问$[l,r]$求有多少个$l\leq i< j\leq r$满足$a_i\ xor\ a_j$二进制下恰好有$k$个$1$。 \(1\leq n,q\
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT2293 题目大意 给出一棵树，求它一棵点分树的最小深度。 \(1\leq n\leq 10^5\) 解题思路 点分树的做法是直接找重心，但是两个重心我们很难确定找哪个，所以这个方法行不通。 但是这样我们大概能确定
阅读全文
浙公网安备 33010602011771号