spnooyseed

Atcoder

2019 icpc Nanchang(1) 2019 icpc yinchuan(3) 2019icpc Nanjing(3) 2019暑假8月份(13) 2019暑假牛客补题(2) 2019牛客多校训练--第一场补题(1) 2019牛客多校训练-第一场补题(1) CF(2) dp(1) hash(1) Loj(1) python(1) upc补题(7) 分层最短路(1) 搜索(1) 数学一本通-数论(7) 数学一本通组合数学(2) 数据结构(6) 数论(2) 数论 -- 类扩展欧几里得(1) 最小生成树(1) 最短路(4) 未归档(5) 板子(5) 树状数组(1) 模板(7) 每日一题(1) 牛客(1) 规律题(1) 题解(1)

/ 注册

全部文章 / Atcoder （共4篇）

E - Sum of gcd of Tuples (Hard)

莫比乌斯反演过程：最后就是 #include <bits/stdc++.h> using namespace std ; const int mod = 1e9 + 7 ; const int N = 1e5 + 5 ; int phi[N] , tot , prime[N] , ...

2020-04-13

0 984

F - Perils in Parallel

类似于差分异或前缀和，将区间操作连成图，跑一便 #include <bits/stdc++.h> using namespace std ; const int N = 2e5 + 10 ; int a[N] , b[N] , c[N] , d[N] ; int n , m ; i...

2020-03-13

0 696

D - Manga Market 思维加01背包

Social Infrastructure Information Systems Division, Hitachi Programming Contest 2020 并且，其中的a如果不等于0 ，那么肯定a >= 1 , 如果在t 时间访问完ai 那么下一个访问完花费时间是 ( t ...

2020-03-09

0 565

E - Divisible Substring AtCoder Beginner Contest 158

abcd % p = ( a * 1000 % p + b * 100 % p + c * 10 % p + d * 1 % p ) % p #include <bits/stdc++.h> using namespace std ; int a[10100] ; int main...

2020-03-08

0 591