摘要： 题意: 给定$n$,对于$[2,n]$中的每个正整数,从中选出两个集合,使得两个集合各自的LCM互质,答案对$p$取模. $n<=500,p<=1^{9}$ 题解: 暴力做法,预处理出$<=n$的所有素因子. 进行状压DP,$dp[i][a][b]$表示前$i$个点,所选集合中的素因子集合分别为$a 阅读全文

摘要： 题意: 给定一棵$n$节点的有根树,现在有两种操作. $1)$给定$x$,询问$x$节点到根路径上没被标记的点的个数,并把路径上所有点标记. $2)$给定$x$,询问$x$子树内被标记的点的个数,并把子树内所有点的标记撤销. $n<=10^{5}$ 题解: 题目要求维护点到根的路径以及点的子树的信息 阅读全文

摘要： 题意: 有一些变量$x_{i}$,给出$n$个形如"$i,j,e$"的约束条件,判断能否存在一个$x$的赋值方案满足所有约束. $e=0$ 表示$x_{i}=x_{j}$ $e=1$ 表示$x_{i}≠x_{j}$ $n<=10^{5},i,j<=10^{9},e={0,1}$ 题解: 先处理所有$ 阅读全文