摘要:
Description: 给定一个序列$a_1,a_2,a_3...a_n$ 求有多少个不上升子序列: $a_{b1},a_{b_2}...$ 满足 $C_{a_{b1}}^{a_{b2}} C_{a_{b2}}^{a_{b3}} .....mod\ 2 0$ 输出对$10^9+7$取模的结果 Hi 阅读全文
摘要:
Description: 给出一个n个节点的有根树(编号为0到n 1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设$dep[i]$表示点i的深度,$LCA(i,j)$表示i与j的最近公共祖先。 有q次询问,每次询问给出l r z,求$\sum_{l \leq i \leq r}dep 阅读全文
摘要:
Description: 小 L 计划进行$n$场游戏,每场游戏使用一张地图,小 L 会选择一辆车在该地图上完成游戏。小 L 的赛车有三辆,分别用大写字母ABC表示。地图一共有四种,分别用小写字母x、a、b、c表示。其中,赛车A不适合在地图a上使用,赛车B不适合在地图b上使用,赛车C不适合在地图c 阅读全文
摘要:
Description: 若能将无向图 $G=(V, E)$ 画在平面上使得任意两条无重合顶点的边不相交,则称 $G$ 是平面图。判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图,图中存在一个包含所有顶点的环,即存在哈密顿回路。输入输出格式输入格式: 输入文件的第 阅读全文
摘要:
Description: Bob有一棵$n$个点的有根树,其中1号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。 定义一条路径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色。 Bob可能会进行这几种操作: $1$ $x$ 把点$x$到根节点的路径上所有的点染上一种没有 阅读全文