Elijahqi-Blog

  • 首页
  • 信息学
  • 其他
  • 2048
  • 友链

分类:最小割

floyd

bzoj1143 [CTSC2008]祭祀river

Description   在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为 阅读更多…

由elijahqi,1年 前 2018年1月7日
数学

bzoj3158 千钧一发

  Input 第一行一个正整数N。 第二行共包括N个正整数,第 个正整数表示Ai。 第三 阅读更多…

由elijahqi,1年 前 2018年1月6日
拓扑排序

bzoj1565 [NOI2009]植物大战僵尸

题目描述 Plants vs. Zombies(PVZ)是最近十分风靡的一款小游戏。Plants(植 阅读更多…

由elijahqi,1年 前 2018年1月3日
最大流

luogu3872 [TJOI2010]电影迷

题目描述 小A是一个电影迷,他收集了上百部的电影,打算从中挑出若干部在假期看完。他根据自己的口味和网 阅读更多…

由elijahqi,1年 前 2018年1月2日
最大流

poj 2125 Destroying The Graph

Description Alice and Bob play the following game. 阅读更多…

由elijahqi,1年 前 2017年12月28日
最大流

bzoj1324 Exca王者之剑

Description Input 第一行给出数字N,M代表行列数.N,M均小于等于100 下面N行 阅读更多…

由elijahqi,1年 前 2017年12月28日
最小割

bzoj2561 最小生成树

Description  给定一个边带正权的连通无向图G=(V,E),其中N=|V|,M=|E|,N 阅读更多…

由elijahqi,1年 前 2017年12月28日
最小割

bzoj3275 Number

Description 有N个正整数,需要从中选出一些数,使这些数的和最大。 若两个数a,b同时满足 阅读更多…

由elijahqi,1年 前 2017年12月25日
最小割

bzoj2127 happiness

Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻 阅读更多…

由elijahqi,1年 前 2017年12月25日
最小割

bzoj2132 圈地计划

Description 最近房地产商GDOI(Group of Dumbbells Or Idiot 阅读更多…

由elijahqi,1年 前 2017年12月25日

文章导航

上一个 1 2 3 下一个
搜索
目录
  • 2-SAT 12
  • AC自动机 15
  • BSGS 6
  • burnside 4
  • cdq分治 12
  • CRT 中国剩余定理 6
  • Dijkstra 12
  • fft 7
  • floyd 14
  • fwt 2
  • hash 26
  • kd-tree 14
  • KMP 13
  • lca 14
  • LCT-link cut tree 28
  • lucas 5
  • manacher 8
  • miller rabin 1
  • ntt 6
  • Pollard_rho 1
  • polya 8
  • spfa 39
  • STL 48
  • ST表 10
  • 一般图匹配 2
  • 三分 2
  • 上下界网络流 12
  • 主席树 24
  • 乘法逆元 3
  • 二分 74
  • 二分图匹配 15
  • 二分图染色 5
  • 交互题 1
  • 伯努利数 2
  • 信息学 1
  • 入门 1
  • 其他 15
  • 其他算法 12
  • 几何 9
  • 分块 19
  • 分治 2
  • 动态规划 251
  • 区间dp 15
  • 半平面交 1
  • 单调队列 17
  • 博弈 7
  • 可持久化trie树 2
  • 可持久化块状数组 1
  • 可持久化线段树 1
  • 后缀平衡树 1
  • 后缀数组 36
  • 后缀树 1
  • 后缀自动机 SAM 21
  • 图的联通 30
  • 图论 4
  • 圆方树 5
  • 堆 4
  • 字典树 7
  • 字符串 1
  • 容斥 11
  • 差分约束 4
  • 平衡树 32
  • 并查集 42
  • 广度优先搜索 14
  • 快速幂 22
  • 扩展欧几里得 2
  • 拉格朗日插值 1
  • 拓扑排序 15
  • 搜索 7
  • 数位dp 3
  • 数学 101
  • 数据结构 2
  • 整体二分 1
  • 斜率优化 10
  • 斯特林数 1
  • 替罪羊树 2
  • 最大流 61
  • 最小割 30
  • 最短路 4
  • 最短路树 1
  • 未分类 6
  • 杜教筛 5
  • 栈 5
  • 树 5
  • 树套树 8
  • 树形dp 24
  • 树状数组 38
  • 树的倍增 6
  • 树链剖分 27
  • 概率与期望 22
  • 模拟 86
  • 欧拉图 6
  • 深度优先搜索 42
  • 点分治 3
  • 点分治 11
  • 状压DP 32
  • 生成函数 3
  • 生成树 32
  • 矩阵乘法 19
  • 筛法 9
  • 线性基 10
  • 线性规划 5
  • 线段树 100
  • 组合数学 15
  • 网络流 44
  • 背包dp 18
  • 莫比乌斯 18
  • 莫队 14
  • 虚树 6
  • 记忆化搜索 13
  • 贪心 80
  • 费用流 37
  • 边分治 1
  • 随机化 1
  • 高斯消元 11
  • 高精度 4
Flag Counter
Flag Counter

flags.es
大佬您的ip地址
    Hestia | 采用WordPress