摘要：题目链接：https://ac.nowcoder.com/acm/contest/884/G 题目大意：给定一个树\(A\)，再给出\(t\)次询问，问\(A\)中有多少连通子图与树\(B_i\)同构。\(|A|\leq 2000,t\leq 10000, |B_i|\leq 12\) 题解：本题实 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/883/G 题目大意：有\(n\)堆石头，每堆有\(a_i\)个，每次可以选其中两堆非零的石堆，各取走一个石子，当所有石堆的石子数均为\(0\)时获胜。问有多少个区间\([l,r]\)可以保证获胜（若区间内石子数总和为 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/882/A 题目大意：圆上有\(n\)个点，标号从\(0\)到\(n-1\)，初始一个人在点\(0\)，每次会等概率向左或向右移动一步，如果某一时刻所有点均被访问过则停止移动，问最终停留在\(m\)点的概率 题解：若\ 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/882/E 题目大意：有一个\(n\times m\)的01矩阵，一开始可以从第一行的一个点出发，每次可以向左、向右、向下移动一格且不能回头。中途会有一些点变为障碍物（用1表示），或者从障碍物变回可以通过的格子，同时还 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/882/G 题目大意：有\(n\)条直线将平面分成若干个区域，要求处理\(m\)次询问：求第\(q\)大的区域面积。保证没有三线共点或者两直线重合，\(n\leq 1000,\ m\leq 10000\) 题解：先考虑 阅读全文