dong0603-CSDN博客

转载 CodeForces - 1228D

乍一看，嗯，图论题，不错；结果，这尼玛是模拟？？？？传送链接：https://codeforces.com/contest/1228/problem/D 看了大佬的代码瞬间就明白了许多！！！ #include<cstdio> #include<cstring> #include<iostream> #include...

2019-09-30 13:40:00 131

转载 poj-3723

刚看完问题有点懵逼，二分图匹配？最大带权二分图匹配？本来想学学KM算法，结果发现有O（N^3）,告辞~~ #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<queue> usin...

2019-09-29 11:10:00 190

转载 codeforces -1214 E

题目https://codeforces.com/problemset/problem/1214/E 就是得知奇数之间不产生影响，先造出一条链，再用偶数往里插就行。链要di从大到小排个序呀！！ #include<cstdio> #include<iostream> #include<algorithm> #include<vecto...

2019-09-27 11:18:00 100

转载 2019 秦皇岛CCPC赛后总结

　　以前一直想参加ICPC或CCPC的，所以即使得知比赛会打星号，我还是想去。感觉自己对什么都没有兴趣了，比较渴望找点快乐。。　　　　这场比赛非常强，吉老师和杜老师都来啦，还有岛娘！　　有幸要到了签名滚榜的时候好热血呀不小心拍到了jls 总结一下吧 D题，????一发过的，挺好 F题，图论找环...

2019-09-25 14:10:00 188

转载 POJ-1741 树上分治--点分治（算法太奇妙了)

给你1e5个节点的树，(⊙﹏⊙) 你能求出又几对节点的距离小于k吗？？（分治NB！）这只是一个板子题，树上分治没有简单题呀！（一个大佬说的） #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #inc...

2019-09-19 21:45:00 200

转载洛谷p1345---最小割的奇妙运用

让你去掉最少的点，使得c1和c2变得不连通，你有办法吗？？？这是最小割呀！！！网络流的最小割去掉的是边，构造边的顶点的唯一关系就好了！！！需要注意一点 #include<iostream> #include<cstdio> #include<cstring> #include<...

2019-09-17 19:21:00 142

转载洛谷p2149----两个终点和两个起点，最短路最大交汇长度！！！

说实话，这题真第一次见，学到了不少有趣的东西，因吹丝汀！！思路：因为不可能同时并行和相遇（我也不知道为啥，等我会证明了就来说说）所以正向建边再反向建边，拓扑排序+dp求最下长路，记录下最大的就是解高中生的OI题好难呀 #include<iostream> #include<vector> #include<cst...

2019-09-17 14:02:00 151

转载 CodeForces 1182D

图论的思维题，太秀了，网上答案也不多，我就也来bb吧总之47个样例姑且是过了，不知道还有没有反例；会求树的重心和中心了，挺好 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<vecto...

2019-09-15 22:15:00 62

转载找正环的最快方法！！

这绝壁是我见过最快的找正环方法了，dfs找环 + 巧妙的找正环（负环方法）！！！ int spfa(int x) { vis[x] = 1; for (int i = 0; i < G[x].size(); i++) { int p = G[x][i].p; if (dis[p] < dis[x] + G[x][i].len) { di...

2019-09-11 21:32:00 288

转载树重量的神仙问题

一步步的推进，尝试寻找最优解决方案！！ #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #define maxn 101 using namespace std; int lis...

2019-09-09 15:27:00 70

转载 2019 ICPC南昌网络赛 B题

英雄灭火问题忽略了一点丫一个超级源点的事情，需要考虑周全丫 2 #include<cstdio> #include<cstring> #include<queue> #include<vector> #include<iostream> ...

2019-09-08 21:45:00 174

转载洛谷p-1522又是Floyd

挺简单一个题，可惜当时没想到，有点巧妙丫！ #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #define maxn 255 using namespace std...

2019-09-04 16:09:00 96

转载 poj3471 - 倍增+LCA+树上差分

题意：一张n节点连通无向图，n-1条树边，m条非树边。若通过先删一条树边，再删一条非树边想操作将此图划分为不连通的两部分，问有多少种方案。利用LCA整好区间覆盖，dfs用来求前缀和需要注意的是，覆盖数为1的时候才可以选择哦！覆盖数为0，代表可以直接拆开最后附上一张我老婆 #include<io...

2019-09-02 20:48:00 106

转载洛谷p1119--灾难后重建（Floyd不仅仅是板子）

问题描述询问次数 5 000 00, 顶点数 200 怎么办？ dijkstra？对不起，超时了/。时间限制是1秒，询问5 000 00 ，每次dijsktra要跑n*n*logm 次，稳稳超时仔细想想就可以发现，没必要次次都跑一次最短路么，上一次结果能保留下来！！！多源最短路Floyd？，但是它O（n^3）啊？诚然，Flo...

2019-08-24 14:57:00 84

转载并查集的超市问题---溜TM的

三个月前我就错了,现在又错了，我就是个傻****** 服了，看图哇打扰了。。。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<queue> #define ma...

2019-08-21 18:54:00 116

转载利用主席树搞区间不同值的和

#include<iostream> #include<vector> #include<cstdio> #include<map> #include<algorithm> using namespace std; typedef long long ll; const int Maxn = 1e5 + 6;...

2019-08-20 19:33:00 89

转载 acwing 102 -利用二分枚举区间平均值

我真的是服了，看了一晚上发现居然，，，，，上图吧，话说有人评论没。。。对于结果来说，不一定要枚举有序数列，感觉这是一种猜结果的方法，只不过特别精确，令人发指 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> ...

2019-08-16 21:43:00 72

转载二维数组前缀和！！！

acwing 99 激光炸弹题解有人写扫描线，Orz Orz Orz 前缀和嘛，固定区间，具体上图公式都摆出来了，上代码 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #define maxn 5010 ...

2019-08-16 16:25:00 411

转载 hdu3499---玄学的分层图

枚举固然可以，但是我还是想看看分层图。。。。如本题所述，从上图到下图就是一个折扣的过程，上部分只有一种办法下去，下部分图没有办法去上面，该模型十分的巧妙啊！！！下面我来演示一下自己改的样例吧紫色路线是最短的，从上往下的路就是打折的路，类似bfs搜索，上面的所有点都可以下来，但是dijkstra只会只会保留最优的解 #include&lt...

2019-08-13 15:25:00 120

转载选择合适的最短路--hdu3499

[题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=3499) 刚看见题目，哦？不就是个最短路么，来，跑一下dijkstra记录最长路除个二就完事了，但是。。。。。。走红色的路是最佳方案，但是蓝色路的最短路跟短，我想错了；不久我又想，把每个边枚举一下，减半一个边，就跑一次dijstra，但是这太慢了，O...

2019-08-13 10:16:00 93