摘要：链接：https://ac.nowcoder.com/acm/problem/20861来源：牛客网 题目描述 兔子最近喜欢上了逆序对。 一个逆序对(i,j) 需要满足 i < j 且 ai > aj 兔子觉得只是求一个序列的逆序对个数太没有意思了。 于是兔子想到了一个更有趣的问题！ 兔子可以把区间 阅读全文

摘要：链接：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> 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/problem/16649来源：牛客网 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都 阅读全文