随笔分类 - Codeforces
摘要:CodeCraft 20 (Div. 2) D. Nash Matrix 原题链接:https://codeforces.com/contest/1316/problem/D 走到自己位置上的一定是'X',然后同一路径上的目的地一定一样,可以从每个‘X’开始把同一目的地的都搜过去,处理出来,然后 1
阅读全文
摘要:CodeCraft 20 (Div. 2) C. Primitive Primes 原题链接:https://codeforces.com/contest/1316/problem/C 题意 $给出两个本原多项式f(x)和g(x),h(x)=f(x) g(x)$ $然后给出一个素数p,问h(x)中哪
阅读全文
摘要:原题链接:https://codeforces.com/contest/1305/problem/F 随机数过题法,记录一下。clock函数和mt19937学到了。
阅读全文
摘要:其实就是找连通块的数量。 注意set和vector这些容器不能边修改边遍历,需要在修改之前将迭代器往后加一。
阅读全文
摘要:```cpp #pragma GCC optimize(3) #include typedef long long ll; using namespace std; const int N=2e3+5; const int mod=998244353; int n,m,d; int a[N],c[N]; int main() { scanf("%d%d%d",&n,&m,&d); int sum=
阅读全文
摘要:$预先枚举1e10以内所有数的k次方,然后每一个ai都去找他所有的1e5以内的倍数,更新答案。$ $复杂度\sqrt[k]{1e10}\times{\sqrt{1e5}\times{2}}$ cpp include typedef long long ll; using namespace std;
阅读全文

浙公网安备 33010602011771号