摘要：Knights in Chessboard Given an m x n chessboard where you want to place chess knights. You have to find the number of maximum knights that can be plac 阅读全文

摘要：D - Wizard in Maze 题意 n*m的迷宫，由 ' . ' 和 ' # '组成，在 ' . ' 位置有两种移动方式： 1. 移动到相邻的 ' . ' 处。 2. 使用一次魔法移动到以当前位置为中心的 5*5范围内的 ' . ' 处。 求从\((C_h,C_w)\)移动到\((D_h,D 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/problem/23051来源：牛客网 题意 对一棵树（初始只有 0 号节点，权值为 0）进行操作和询问： 操作 1：输入格式1 i，表示使节点 i 长出了一个新的儿子节点，权值为0，编号为当前最大编号 +1（也可以理解为，当前是第几个操 阅读全文

摘要：链接 题意 给出字符串a,b，判断 \(a^\infty \) 与 \(b^\infty \)的大小, 当x=“abc”时，\(x^\infty =abcabc... \)。 思路 最开始是直接将两个字符串分别扩展到 LCM 的长度，但是炸了，然后瞎猜匹配到长的字符串的两倍。题解给出的长度是a+b- 阅读全文

摘要：题目链接 题意： 给出n，求 \(\int_0^1(x-x^2)^ndx\) 取模998244353。 题解： 当时比赛的的时候是用分部积分慢慢算的，赛后才知道是欧拉积分的运用，结果就是求 \(\frac{(n!)^2}{(2n+1)!}\)。 1 #include <bits/stdc++.h> 阅读全文