KetchupZ
KetchupZ
全部文章
分类
# 01_容斥定理(2)
# AC自动机/Manacher(8)
# color coding k-th近似算法(1)
# KMP(7)
# LCA(3)
# Prufer序列/无向图三元环计数(3)
# 凸包/旋转卡壳(2)
# 割点/割边/强连通分量(4)
# 区间DP(1)
# 单调队列/单调栈(6)
# 压缩算法(1)
# 回文自动机(3)
# 字典树(7)
# 字符串Hash(1)
# 实战项目(6)
# 并查集(2)
# 扩展欧几里得/中国剩余定理(3)
# 排序算法(5)
# 数位DP(8)
# 数论杂项(2)
# 最小生成树(3)
# 最小费用流(5)
# 最短路径/差分约束/最长路(12)
# 朴素DP(1)
# 树形DP(4)
# 树状数组(11)
# 概率DP(3)
# 欧拉函数/素数(2)
# 欧拉路径/其他(1)
# 欧拉降幂(1)
# 状压DP(8)
# 线段树(2)
# 网络流/最小割/二分图匹配(10)
# 背包问题(6)
# 莫比乌斯反演(2)
# 语法/函数/部分骚操作(15)
++++++++几何数学++++++++(2)
++++++++数论++++++++(1)
+++++图论++++++++(2)
+++++字符串++++++++(1)
+++++数据结构++++++++(1)
+++++组合数学++++++++(7)
100场比赛计划(7)
cdq分治(1)
Codeforce(12)
专项之C/C++(13)
专项之Java(11)
专项之Liunx(1)
专项之sql(6)
专项之计算机网络(2)
其他题目/思维/贪心(42)
暴力/尺取/二分/三分(10)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
(共303篇)
C - Mobile phones(二维树状数组 单点更新 矩阵求和)
C - Mobile phones(二维树状数组) POJ - 1195 题意:对一个 n ∗ n ...
2019-04-15
0
495
树状数组基础总结
树状数组基础总结 入门博文:http://www.cnblogs.com/acgoto/p/8583952.html 树状数组与线段树的思想的一些相同与不同。 共同点:同时一个节点维护多个叶子节点的信息 不同点:线段树节点采用二分的规则,而树状数组节点利用了bit位的性质来锁定管理的叶子节点...
2019-04-15
0
557
Zoj 2316 Matrix Multiplication(思路)
H - Matrix Multiplication ZOJ - 2316 首先我先说明一下,如果我英语不是太渣的话那么题中说的矩阵是 n ∗ ...
思路
2019-04-08
0
429
HDU 6082 度度熊与邪恶大魔王(DP)
D - 度度熊与邪恶大魔王 HDU - 6082 思路: 数据很水, 1000 ∗ 1000 ...
2019-04-08
0
669
B - Minimum(线段树,ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)
B - Minimum HihoCoder - 1586 题意: 一段序列支持两种操作: 1.Output M i ...
2019-04-07
0
477
I - Beautiful People(元组严格单调递增最大长度 nlogn)
I - Beautiful People ZOJ - 2319 ##题意: 给出 m 个人,每个人有两个属性:强壮度(s),美丽度(b),如果a的s,b中任意一个属性大于等于y的对应属性,另一个属性小于y,两个人就会打架。现在要办一个party,要求邀请尽可能多的人,并且他们不能打架。输...
2019-04-07
0
489
最长等差序列长度,线段树
HihoCoder - 1710 给定N个整数A1, A2, … AN,小Hi会询问你M个问题。 对于每个问题小Hi给出两个整数L和R(L ≤ R),请你找出[AL, AL+1, AL+2, … AR]中最长的等差连续子数列,并输出其长度。 例如[2, 3, 5, 7, 9]中最长的等差连续...
2019-04-06
0
542
G - Intervals(最小费用流,指派问题)
G - Intervals POJ - 3680 题意: 求n个区间,从中选取一些区间,使得每个点最多被覆盖k次,使得权值和最大。 分析: 等效问题:选出一些区间,使得区间分成 k ...
指派问题
2019-04-04
0
449
最小割总结
<center> 最小割 </center> 什么是最小割? 割掉网络图的一些边,使得之后的顶点分为两部分,即S可以到达的顶点集合和可以到达T的顶点集合,每个边割开都有会产生一个费用;而最小割就是我们使顶点分为两部分的费用和最小的割法。 且我们已经证明最小割等...
2019-04-02
0
485
网络流总结
网络流我习惯采用EK算法 思想: 每次从残留网络找出一条增广路,并且沿着这条路增广即可,直至没有增广路 关于网络流的用处: 网络流就像水流一样,求最大的水流速率,很多问题可以转化为网络流模型来解决 二分图匹配( 最少边覆盖) 网络流的做题经验: 求最大消...
2019-04-02
0
786
首页
上一页
7
8
9
10
11
12
13
14
15
16
下一页
末页