lzr010506

分类

bzoj(18) DP优化(1) hdu(1) manacher （马拉车）(1) poj(7) 博客(4) 博弈论(1) 未归档(54) 杂题(1) 树状数组(1) 水题(2) 矩阵快速幂(1) 网络流(2) 计算几何(2)

/ 注册

全部文章（共3篇）

bzoj1834 [ZJOI2010]network 网络扩容

Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及...

c语言

2016-04-15

0 428

hdu2157 How many ways?

题目大意：给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就等于从点i到点j恰好经过2条边的路径数（枚举k为中转点）。...

c语言

2016-04-13

0 471

bzoj3231 [Sdoi2008]递归数列

Description 一个由自然数组成的数列按下式定义：对于i <= k：ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + … + ckai-k 其中bj和 cj （1<=j<=k）是给定的自然数。写一个程序，给定自然数m <=...

c语言

2016-04-13

0 559