calcbysmallbasic前言拜谢smallbasic，出的神题，故写题解以记之。题解考虑各个数都在各自的范围内随机取值，并且可以是实数，这就很困难。我们可以将其拆开，得：设\(X=\sum\lfloorx_i\rfloor,Y=\lfloor\sum(x_i)\rfloor\)。\[(X+Y)^k=\sum_{i=0}^k\dbino

1.概述题目链接牛客网题目描述给定一个double类型的浮点数x和int类型的整数n，求x的n次方。1.1解题思路最直观的解法是将x重复乘n次，x\*x\*x...\*x，那么时间复杂度为O(N)。因为乘法是可交换的，所以可以将上述操作拆开成两半(x\*x..\*x)\*(x\*x..\*x)，两

NOIP2024模拟赛13：拆开未来C-重复一句话题意：给定字符串\(S\),问\(S\)的所有子串共有多少种“好的拆分方案”。对于一个字符串\(S\),一个划分是好的当且仅当能把\(S\)划分成6个非空子串\(a,b,c,d,e\),满足\(a=b=e,\c=f\)(一个字符串可能有多种划分方式)标签：