- 博客(5)
- 收藏
- 关注
转载 Luogu P2619 [国家集训队2]Tree I
题目描述 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 题目链接 思路 其实这题我好像在7月份就在扬州听过 思想没有问题,但由于当时太弱了,没能做出来 所以清flag时先挑一个软柿子捏 将每一个白边加上一个权值,跑kruskal,二分此权值,直到生成树正好有need条白边。 code #include<bits/...
2019-09-20 22:04:00
138
转载 最小费用最大流 学习笔记&&Luogu P3381 【模板】最小费用最大流
题目描述 给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 题目链接 思路 最大流是没有问题的,关键是同时保证最小费用,因此,就可以把每条边的费用视为距离,每次增广时用spfa代替bfs选取最小费用的增广路,这样跑一遍EK就可以了 据听说有神仙用dij跑最小费用最大流。。。可是我太弱了 犯的一些小问题:建反向边建错了两次...
2019-09-15 15:57:00
105
转载 Luogu P4035 [JSOI2008]球形空间产生器
题目描述 有一个球形空间产生器能够在 \(n\) 维空间中产生一个坚硬的球体。现在,你被困在了这个 \(n\) 维球体中,你只知道球面上 \(n+1\) 个点的坐标,你需要以最快的速度确定这个 \(n\) 维球体的球心坐标,以便于摧毁这个球形空间产生器。 输入格式 第一行是一个整数\(n \left( 1 \le N \le 10 \right)\)。接下来的 \(n+1\) 行,每行有...
2019-09-15 10:55:00
86
转载 Luogu P4341 [BJWC2010]外星联络
题目描述 暴力思路: 暴力枚举子串,插入trie树中,按字典序输出大于1的end的值 时间复杂度:n3 结果:TLE 0分 。。。非常尴尬的一点不剩 正解思路 经过观察发现,可以只枚举后缀,统计时输出sum的值 code #include<bits/stdc++.h> using namespace std; const int MAXN=1e7; int n,cn...
2019-09-13 10:21:00
92
转载 开始写博客了
虽然还没写。。但姑且纪念一下吧 转载于:https://www.cnblogs.com/zhu-chen/p/11486369.html
2019-09-08 15:06:00
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人