- 博客(4)
- 收藏
- 关注
原创 Non-Puzzle: Error Permutation
思路: 双指针+差分 枚举左端点,双指针求不满足要求的区间,用差分记录区间 [i,j] 内不合法点的数量,最后对答案进行统计即可 复杂度(题意:任意选择一个区间 [l, r],满足求区间中第i个位置不能是第i小的数,求符和要求的子区间个数。
2023-08-14 22:08:52
98
原创 wall
现在婷婷想知道F[n][m]的值是多少,请你帮助她。由于最终结果可能很大,你只需要输出F[n][m]除以1,000,000,007的余数。m−1≡1(mod m), 因为涉及到矩阵的n次跑矩阵快速幂加速一下过程;包含一个整数,表示F[n][m]除以1,000,000,007的余数。
2023-08-11 22:36:45
50
1
原创 Wall 矩阵游戏
婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。现在婷婷想知道F[n][m]的值是多少,请你帮助她。由于最终结果可能很大,你只需要输出F[n][m]除以1,000,000,007的余数。m−1≡1(mod m), 因为涉及到矩阵的n次跑矩阵快速幂加速一下过程;包含一个整数,表示F[n][m]除以1,000,000,007的余数。题意: 给定n个点,L为圆半径,求n个点组成的凸包长度加上圆的长度。一行有六个整数n,m,a,b,c,d。
2023-08-11 20:45:29
70
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人