Water_Fox

题解

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

/ 注册

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

最大流模板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

hdu1055

#include <iostream> using namespace std; const int maxn=1005; struct Node{ int c,t,pre; double w; }; struct Node pp[maxn]; int find_node...

ACM HDU

2018-07-25

0 542

UVa 1025A Spy in the Metro;DAG动态规划

题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=245&page=show_problem&problem=3466 典型的DAG应用...

ACM 数学动态规划

2018-11-07

0 575

牛客了练习赛29

第一次做牛客发现比我想象的更难第一题：https://www.nowcoder.com/acm/contest/211/A 分析：贪心。使负数项的脚码尽量大，整数项的脚码尽量小。开longlong #include <bits/stdc++.h> using n...

ACM

2018-10-22

0 464

UVa 437 DAG 动态规划

#include <bits/stdc++.h> using namespace std; const int maxn = 35; int d[maxn][5],c[maxn][5]; int n; void get_dimensions(int v[],int b,int dim)...

ACM 动态规划数学

2018-11-08

0 630

hdu1541——Stars（偏序问题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1541 hdu1541——Stars 二维偏序问题。之前没想过树状数组能解决这样的问题，留个纪念，之后再写一篇洛谷的题洛谷P1020 导弹拦截注意题目中input：y升序输入这点非...

ACM 数据结构

2019-02-01

0 662