Water_Fox

分类

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

/ 注册

全部文章（共47篇）

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

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 574

codeforces #Round490div3 A,B,C

A. Mishka and Contest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard ou...

ACM CodeForces

2018-07-30

0 998