随笔分类 -  Codeforces

摘要:CodeCraft 20 (Div. 2) D. Nash Matrix 原题链接:https://codeforces.com/contest/1316/problem/D 走到自己位置上的一定是'X',然后同一路径上的目的地一定一样,可以从每个‘X’开始把同一目的地的都搜过去,处理出来,然后 1 阅读全文
posted @ 2020-03-05 12:41 柳清浅 阅读(159) 评论(0) 推荐(0)
摘要: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)中哪 阅读全文
posted @ 2020-03-05 11:07 柳清浅 阅读(158) 评论(3) 推荐(0)
摘要:原题链接:https://codeforces.com/contest/1305/problem/F 随机数过题法,记录一下。clock函数和mt19937学到了。 阅读全文
posted @ 2020-03-04 15:43 柳清浅 阅读(231) 评论(0) 推荐(0)
摘要:其实就是找连通块的数量。 注意set和vector这些容器不能边修改边遍历,需要在修改之前将迭代器往后加一。 阅读全文
posted @ 2019-11-07 13:19 柳清浅 阅读(121) 评论(0) 推荐(0)
摘要:```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= 阅读全文
posted @ 2019-11-05 13:34 柳清浅 阅读(166) 评论(0) 推荐(0)
摘要:$预先枚举1e10以内所有数的k次方,然后每一个ai都去找他所有的1e5以内的倍数,更新答案。$ $复杂度\sqrt[k]{1e10}\times{\sqrt{1e5}\times{2}}$ cpp include typedef long long ll; using namespace std; 阅读全文
posted @ 2019-10-28 17:25 柳清浅 阅读(181) 评论(0) 推荐(0)