- 博客(5)
- 收藏
- 关注
RSS订阅转载 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关注的人