Water_Fox

分类

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

/ 注册

全部文章（共60篇）

扩展kmp模板

模板题目:https://www.luogu.org/problem/P5410 看着这一篇博客学会的，感谢大佬详细的教程： https://www.luogu.org/blog/lc-2018-Canton/solution-p5410 但是代码学的kuangbin巨巨的板...

字符串 ACM

2019-08-27

0 702

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

最大流模板Dinic O(m*n^2)

模板题:HDU Flow Problem(http://acm.hdu.edu.cn/showproblem.php?pid=3549) 代码: #include <bits/stdc++.h> using namespace std; typedef lon...

图论 HDU ACM 网络流

2019-08-05

0 736

最大流模板Edmonds-Karp O(n*m^2)

模板题: 洛谷3376(https://www.luogu.org/problem/P3376) POJ:Drainage Ditches(http://poj.org/problem?id=1273) 代码: #include &...

图论网络流 ACM

2019-08-05

0 494

威尔逊定理+快速乘HDU6608(2019多校第三场)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6608 题意:给出质数P(1e9~1e14) ，求出比P小的最大质数Q，输出Q!modP 分析:我是直接从P-1递减判断是否为质数，虽然过了但是很低效，更好的做法是米勒测试，我不...

数论数学 ACM 多校

2019-07-29

0 904

第一个网络流--HDU6582Path(2019多校第一场)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6582 之前一直觉得网络流是一个非常高端很难学的东西，感觉以自己的水平可能一辈子都不会去学这么难的东西了，感谢BUPT这次多校中把最大流作为签到题，强迫我去学了一波，看了很久，过程也非常艰难，...

图论网络流 ACM 多校

2019-07-28

0 566

概率dp初见---HDU4576 Robot

一道入门概率dp: http://acm.hdu.edu.cn/showproblem.php?pid=4576 分析:为了方便取模,把环的范围设置为0到n-1。使用滚动数组节省空间，因为可能多次操作的w相同所以第一维不可省略。第一维大小设置为2即可。这题学了一个用异或简化...

动态规划 HDU ACM

2019-07-28

0 775