Cruiying
Cruiying
全部文章
分类
2-sat(1)
BSGS(2)
dfs(2)
dp(63)
dp + 线段树(1)
floyd(3)
Hash(1)
KM算法(1)
Kruskal重构树(2)
LCA(6)
manachar(2)
Mendix(4)
tarjan(1)
中位数(1)
主席树(2)
二分(3)
分数规划(3)
前缀和优化dp(2)
单调栈(6)
单调队列(1)
单调队列优化dp(1)
博弈(2)
后缀数组(15)
字典树(1)
差分约束系统(1)
并查集(4)
异或(2)
思维(2)
思维题(4)
扩展欧几里得算法(1)
拉格朗日插值(2)
数论(8)
未归档(15)
构造(1)
枚举(1)
模拟(3)
模板(1)
水题(4)
矩阵加速(2)
线段树(3)
网络流(2)
莫比乌斯反演(2)
莫队(4)
蓝桥杯(1)
规律(2)
贪心(2)
输入输出(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
Cruiying的博客
全部文章
(共193篇)
luoguP4377 01分数规划 背包dp
emmm……看到题面“总才艺值与总体重的比值最大”,那么这个就是01分数规划问题了。 现在详细讲一讲如何解决这类问题。 先看简单一点的题: 有 n 个物品,有属性值 ai,bi要求选出至多 k 个物品,使得sum(ai) / sum(bi)尽可能大。 我们要首先二分答案 x,若 sum(ai...
2019-04-16
0
312
带权并查集求最环
/* 把每个同学看成一个点,信息的传递就是在他们之间连有向边,游戏轮数就是求最小环。 图论求最小环,我在里面看到了并查集。 假如说信息由A传递给B,那么就连一条由A指向B的边,同时更新A的父节点,A到它的父节点的路径长也就是B到它的父节点的路径长+1。 这样我们就建立好了一个图,之后信息传递...
2018-08-29
0
359
带权并查集求最环
/* 把每个同学看成一个点,信息的传递就是在他们之间连有向边,游戏轮数就是求最小环。 图论求最小环,我在里面看到了并查集。 假如说信息由A传递给B,那么就连一条由A指向B的边,同时更新A的父节点,A到它的父节点的路径长也就是B到它的父节点的路径长+1。 这样我们就建立好了一个图,之后信息传递...
2018-08-29
0
293
首页
上一页
11
12
13
14
15
16
17
18
19
20
下一页
末页