xcpc训练补题记录
侧耳倾听QAQ
在役xcpc选手(马上退役滚蛋),考研狗,分享一些知识总结。
展开
-
牛客小月赛 j-洋灰三角 2021.11.09
在这里插入图片描述 运用算法;矩阵乘法,乘法逆元。 学习矩阵乘法+乘法逆元就 可以ac本题 解题代码原创 2021-11-09 16:37:24 · 102 阅读 · 0 评论 -
牛客小月赛F-发电补题2021-11-08
解题思路以及方法,采用树状数组+上乘法逆元(费马定理) 费马定理的性质,使用快速幂求逆元的时候b一定要是素数 快速幂求逆元的核心 相当于把除变做乘 解题代码 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6+10,mod = 1e9+7; LL ar[N],n,m; int lowbit(int x) { return x&-x; } LL pw(LL.原创 2021-11-08 21:54:46 · 107 阅读 · 0 评论