Water_Fox

题解

学习记录(4) 工作(1) 模板(5) 考研(4) 训练(5) 读书笔记(2) 随想录(2)

/ 注册

全部文章 / 题解（共33篇）

CF Lucky Queries(新鲜的线段树)

Codeforces Round #104 div1 E 分析：(这里用0，1代替4，7，写代码时节约内存空间)只有全0或全1或(全0+全1)类型的subsequence满足要求，使用线段树维护区间的四个数据，全0subsequence长度，全1长度，全0+全1长度，全1+全0...

ACM 数据结构 CodeForces

2019-09-19

0 599

CF GCD Table(数论,CRT)

D. GCD Table(div1) 分析 : 难度2700分，没记错的话是在cf上独立完成的最难的一题，必须纪念。首先分析可得行的序号一定是lcm(a1 ~ ak) ，假设列的序号从为x+1 ~ x+k ，那么可以知道对于每一个i ，一定有 a[ i ]整除 x + i 。可以得到一系列同...

数论 CodeForces 数学 ACM

2019-09-17

0 689

2019牛客多校10(NJU)

题目链接:https://ac.nowcoder.com/acm/contest/890#question B: 分析: 这么简单递归居然想半天没有想到。。有一些细节问题容易wa code： #include <bits/stdc++.h> u...

区域赛 ACM 多校

2019-09-13

0 588

icpc徐州网络赛

比赛链接： https://www.jisuanke.com/contest/3005?view=challenges A. Who is better? code : #include <bits/stdc++.h> using namespac...

区域赛 ACM

2019-09-07

0 591

CF Educational Round 72(A~E)

题目链接:https://codeforces.com/contest/1217 A. Creating a Character 分析 : 注意有的情况c==0或c全部给b是可以的 code : #include <bits/stdc++.h> u...

CodeForces ACM

2019-09-06

0 803

BZOJ1503郁闷的出纳员(权值线段树)

这道题建立权值线段树，可添加新点题目链接： https://www.luogu.org/problem/P1486 https://www.lydsy.com/JudgeOnline/problem.php?id=1503 权值线段树学习博客：https:...

ACM BZOJ 数据结构

2019-08-28

0 476

Codeforces Round 580 div2

题目链接：https://codeforces.com/contest/1206 A. Choose Two Numbers 分析: 桶代码： #include <bits/stdc++.h> using namespace ...

CodeForces ACM

2019-08-19

0 593

Floyd求最小环(CF Shortest Cycle)

题目链接：https://codeforces.com/contest/1206/problem/D 分析: 10^18可拆为64位，考虑每一位上如果有三个或三个以上的数为1，那么就一定有一个三条边的环。因此每一位最多贡献2条边，否则就一定有环。所以当n>2*64的时候直接输出...

CodeForces ACM 图论

2019-08-19

1 693

Codeforces #579 div3

题目链接:https://codeforces.com/contest/1203 A:Circle of Students 直接模拟代码: #include <bits/stdc++.h> using namespace s...

CodeForces ACM

2019-08-16

0 565

BZOJ狼抓兔子(最小割)

题目链接: BZOJ(https://www.lydsy.com/JudgeOnline/problem.php?id=1001) 洛谷(https://www.luogu.org/problem/P4001) 分析: 裸最小割...

图论 ACM 网络流 BZOJ

2019-08-05

0 646