摘要：
\(\texttt{题意}\) $\quad$判断是否可以找出一种从根开始遍历的回路，只保留叶子结点后的序列上满足 \(ab\) 之间的距离为 \(\frac{tot}{2}-1\)，\(tot\) 为总叶子结点数，对于 \(c,d\) 也是如此。 \(\texttt{思路}\) \(\quad\) 阅读全文
摘要：
\(\texttt{前言}\) $\quad$我们的模拟赛考了这道题，只会暴力的 30 分，考后看 std 才发现随机数据是怎么用的。(另外其他题解也太长了吧) \(\texttt{思路}\) $\quad$考虑 trie 树，因为是随机数据，显然两段长为 \(L\) 的字符串完全相同的概率是 \( 阅读全文
摘要：
\(\text{题目大意}\) $\quad$一个 \(2\) 行 \(n\) 列的网格图，起点在 \((1,1)\)，终点在 \((2,n)\)，标记为 \(0\) 的点可以走，不能走到标记为 \(1\) 的点，保证起点和终点可以走，一个点可以到达周围八个点(上下左右 \(+\) 沿斜线走)，问是 阅读全文
摘要：
\(\text{题目大意}\) $\quad$有 \(n\) 个学生，每个学生在周一到周五有些天可以上课(用 \(1\) 表示)，其余的时间则不能上课(用 \(0\) 表示)，问是否有一种分法，将 \(n\) 名学生分成大小为 \(\frac{n}{2}\) 的两组( \(n\) 为偶数)，满足组内 阅读全文
摘要：
\(\text{题目大意}\) $\quad$从 \(n\) 个数中删除两个数 \(a_i,a_j(i<j)\)，且满足平均数不变，问有多少种删法? \(\text{思路}\) $\quad$设原数列的平均数为 \(k\)，且删除 \(a_i,a_j\) 后平均数不变，可得： $$\frac{a_i 阅读全文
摘要：
\(\text{题目大意}\) $\quad$有 \(n\) 组数，每组数包含一个 \(a_i,b_i\)(\(a_i,b_i \leq n\))，从 \(n\) 组数中选择 \(3\) 组数，满足 \(a\) 全不同或 \(b\) 全不同，问有多少种方案数？ \(\text{思路}\) $\qua 阅读全文
摘要：
$\quad$可以发现第一问和第二问并无关联，所以可以分开讨论。 第一问 $\quad$显然是树形DP，可以从上向下DP，\(f_i\) 表示 \(i\) 号结点可能的方案数，\(son_i\) 为 \(i\) 号结点的儿子数,设 \(j\) 为i的一个儿子，\(val_{i,j}\) 为 \(i, 阅读全文
摘要：
\(\text{题目大意}\) $\quad$要求用大小为 \(k\) 的连通块铺满 \(n\times m\) 的矩形。 \(\text{思路}\) $\quad$这是一道构造题，一开始我的想法是dfs，优先走边界，就是走螺旋形，虽然过了此题，但还是花了不少时间。 $\quad$现在一看，直接走蛇 阅读全文
摘要：
\(\text{题目大意}\) $\quad$求从一个点到另一个点所需的距离，相邻两步不能向同一个方向走。 \(\text{思路}\) $\quad$可以发现答案至少是两个点的曼哈顿距离 ，题目的意思是 \(x,y\) 方向上移动的长度相等或相差 \(1\)，设 \(a\)，\(b\) 分别表示 \ 阅读全文
摘要：
\(\text{题目大意}\) $\quad$你需要维护一个长度为 \(n\) 的序列，支持两种操作。 第一种操作为 \(1\) \(x\) \(y\)，代表将第 \(x\) 个数修改为 \(y\)。 第二种操作为 \(2\) \(l\) \(r\)，需要你求出在第 \(l\) 到 \(r\) 个数 阅读全文