- 博客(13)
- 收藏
- 关注
RSS订阅原创 第六届“传智杯”全国大学生计算机大赛复赛B组（A-E）题解
举个例子，如图，假设字符串a中最小的字符是 'c'，最大的是 'w'，因为a字符串中的每个字符都要进行 “移动”，且不能超过小写字母的范围，假设 ' w ' 变成 ' t '，那么' c '变成' a ' 之后还要再往前移动，所以超过了小写字母范围，对 'w',来说同理，所以。例如，"bacd"和"edfg"是同构的。其实我们可以发现，如果一颗根是红色的树有红根子树，那么我们就不需要考虑它了，因为这颗树的方案已经被计算出来了，那就把这个红根子树的size当作0就好了，然后答案还要累乘上当前红根树的贡献。
2023-12-22 01:45:48
417
原创 Codeforces Round 909(Div 3)朴素题解
思路：很容易发现，当B操作时，如果 n%3!，并不是发出来的题解一定是自己独立思考出来的（肯定也有参考了别人的题解的），但是别人的题解可能比较抽象，博主的理念是将题解以刚入门的小白也能听懂的方式呈现出来，或者是将需要学习的知识点出来。首先存下对每个x的询问的l,r以及该次询问的编号id,这样我们可以在树上搜索的时候计算该节点的询问答案，并根据该次询问的编号记录到对应编号的答案序列中。题意：给定一颗顶点为1，大小为n的有根树，再给出一个长度为n的排列p,有q次询问l,r,x的三元组，对于每个三元组，问。
2023-11-27 20:53:17
175
原创 第五届“传智杯”全国大学生计算机大赛决赛（A-E）题解
例如，当取 d=2k−1, k=⌊log2n⌋,⌊log2n⌋−1,⌊log2n⌋−2,⋯,1 时，整个过程的最坏时间复杂度为 O(n3/2)。假设 ai 最终被插入到了 bi 位置，那么我们称这一轮的代价为 ∣ai−bi∣+1，整个插入排序的过程的代价就是每一轮的代价之和。由于奇怪的特性，如果两个变量在相加时得到的结果在 [−2k−1,2k−1) 之外，即发生了溢出，那么这台计算器就会卡死，再也无法进行计算了。我们肯定是希望sum的绝对值是更小的，所以我们每次加的数应该也是绝对值最小的数。
2023-04-26 19:31:55
1869
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人