avatar
fireworks99
keep hungry keep foolish
最大流Dinic算法

Dinic

前面的网络流算法,每进行一次增广,都要做 一遍BFS,十分浪费。能否少做几次BFS? 这就是Dinic算法要解决的问题

Dinic是EK(SAP)的改进,但可能逊于ISAP

Read more -->
矩阵快速幂与斐波那契不得不说的故事

矩阵快速幂

求矩阵A的k(较大)次幂(% 1e9 + 7)

Read more -->
最大流EK算法

容量网络

设G(V,E),是一个有向网络;

在V中指定了一个顶点,称为源点(记为Vs),以及另一个顶点,称为汇点(记为Vt);

对于每一条弧属于E,对应有一个权值c(u,v)>0,称为弧的容量.

通常把这样的有向网络G称为容量网络.

Read more -->
SDNU 1330 Max Sum

最大上升子序列(模板)

Description

给定长度为n的正整数序列a1,a2,…,an。

令sum=ab1+ab2+…+abm,并且满足:ab1<ab2<…<abm;b1<b2<…<bm;1<=m<=n。

求最大的sum。

Read more -->
那晚,竟然发生这种可怕的事

2019.5.16晚刷水题

本来自在地刷着水题,结果竟然发生这种事!!!???

Read more -->
浪潮杯第十届山东省大学生ACM程序设计竞赛

ZOJ题目总链接(4113~4125)

A.Calander

给出一个新的日期计算方法,一周五天(周一至周五),一月6个周(30天),一年有这样的十二个月,给出一个日期及其星期,另给出一个日期,求出星期

Read more -->
Hexo 博客跳过渲染,创建自定义网页

Hexo 博客中所见文章都是经由渲染的静态网页,而静态网页的样式都直接由 Hexo 的主题控制,所以 Hexo 博客大部分都呈现出一种高度的统一化与规范化。不过 Hexo 提供了跳过渲染功能,使得我们可以直接在博客中放入自定义网页。比如在博客中放入图片、自定义 404.html 、自定义 About 页面等。

Read more -->
日期模拟

时常遇到计算两年间有多少天的日期模拟题,在这里整理一下模板

Read more -->
POJ 2018 Best Cow Fences

Description

N, K: 有n个农场,每个农场有不同数目的牧场,圈起不少于K个农场,用其牧场数 / 农场数 * 1000求最大值

Read more -->
POJ 2785 4 Values whose Sum is 0

Description

n行数据,每行4个,每列选出一个数加起来和为0,这样的情况共几种?

Read more -->
Site by Baole Zhao | Powered by Hexo | theme PreciousJoy