CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共3篇）

题解 | #平衡的选择题#

题意做n次选择，每次选择(A,B,C,D,AB,AC,AD,BC,BD,CD,ABC,ACD,ABD,BCD,ABCD)中的一种限制，每次选择完后，从最开始到当前选择的所有内容中，A和C出现次数差的绝对值不大于1，B和D出现次数差的绝对值不大于2 给定 n≤1e5n \leq 1e5n≤1e5,...

C++ 矩阵乘法快速幂递推

2021-09-30

0 371

题解 | #椭圆曲线#

题意定义特殊的加法 R(x3,x3)=P(x1,x2)+Q(x1,x2)R(x_3,x_3) = P(x_1,x_2) + Q(x_1,x_2)R(x3,x3)=P(x1,x2)+Q(x1,x2) x3=k2−x1−x2(<mtext> </mtext>mod&...

C++ 模逆元快速幂

2021-09-28

0 571

题解 | #字符串的排列#

题意大小为的数组填入四个数字求的个数为偶数，的个数也为偶数的方案数。（这里题意不是很明确，通过看样例可以知道不满足题意）方法遍历+模拟我们可以直接深度搜索所有的位置，填入，然后统计的个数然而这种搜索所有的方案复杂度为状态数，无法在时间复杂度内完成通过合并两个值，可以把复杂度降...

C++ 数学动态规划矩阵乘法快速幂打表 OEIS

2021-09-26

0 454