- 博客(20)
- 收藏
- 关注
转载 CodeForces - 1228D
乍一看,嗯,图论题,不错;结果,这尼玛是模拟????传送链接:https://codeforces.com/contest/1228/problem/D看了大佬的代码瞬间就明白了许多!!!#include<cstdio>#include<cstring>#include<iostream>#include...
2019-09-30 13:40:00
137
转载 poj-3723
刚看完问题有点懵逼,二分图匹配?最大带权二分图匹配?本来想学学KM算法,结果发现有O(N^3),告辞~~#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<queue>usin...
2019-09-29 11:10:00
199
转载 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
106
转载 2019 秦皇岛CCPC赛后总结
以前一直想参加ICPC或CCPC的,所以即使得知比赛会打星号,我还是想去。 感觉自己对什么都没有兴趣了,比较渴望找点快乐。。 这场比赛非常强,吉老师和杜老师都来啦,还有岛娘! 有幸要到了签名滚榜的时候好热血呀不小心拍到了jls总结一下吧D题,????一发过的,挺好F题,图论找环...
2019-09-25 14:10:00
195
转载 POJ-1741 树上分治--点分治(算法太奇妙了)
给你1e5个节点的树,(⊙﹏⊙)你能求出又几对节点的距离小于k吗??(分治NB!)这只是一个板子题,树上分治没有简单题呀!(一个大佬说的)#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#inc...
2019-09-19 21:45:00
205
转载 洛谷p1345---最小割的奇妙运用
让你去掉最少的点,使得c1和c2变得不连通,你有办法吗???这是最小割呀!!!网络流的最小割去掉的是边,构造边的顶点的唯一关系就好了!!!需要注意一点#include<iostream>#include<cstdio>#include<cstring>#include<...
2019-09-17 19:21:00
148
转载 洛谷p2149----两个终点和两个起点,最短路最大交汇长度!!!
说实话,这题真第一次见,学到了不少有趣的东西,因吹丝汀!!思路:因为不可能同时并行和相遇(我也不知道为啥,等我会证明了就来说说)所以正向建边再反向建边,拓扑排序+dp求最下长路,记录下最大的就是解高中生的OI题好难呀#include<iostream>#include<vector>#include<cst...
2019-09-17 14:02:00
159
转载 CodeForces 1182D
图论的思维题,太秀了,网上答案也不多,我就也来bb吧总之47个样例姑且是过了,不知道还有没有反例;会求树的重心和中心了,挺好#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<vecto...
2019-09-15 22:15:00
67
转载 找正环的最快方法!!
这绝壁是我见过最快的找正环方法了,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
295
转载 树重量的神仙问题
一步步的推进,尝试寻找最优解决方案!!#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#define maxn 101using namespace std;int lis...
2019-09-09 15:27:00
75
转载 2019 ICPC南昌网络赛 B题
英雄灭火问题忽略了一点丫一个超级源点的事情,需要考虑周全丫2#include<cstdio>#include<cstring>#include<queue>#include<vector>#include<iostream>...
2019-09-08 21:45:00
179
转载 洛谷p-1522又是Floyd
挺简单一个题,可惜当时没想到,有点巧妙丫!#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#define maxn 255using namespace std...
2019-09-04 16:09:00
99
转载 poj3471 - 倍增+LCA+树上差分
题意:一张n节点连通无向图,n-1条树边,m条非树边。若通过先删一条树边,再删一条非树边想操作 将此图划分为不连通的两部分,问有多少种方案。利用LCA整好区间覆盖,dfs用来求前缀和需要注意的是,覆盖数为1的时候才可以选择哦!覆盖数为0,代表可以直接拆开最后附上一张我老婆#include<io...
2019-09-02 20:48:00
111
转载 洛谷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
90
转载 并查集的超市问题---溜TM的
三个月前我就错了,现在又错了,我就是个傻******服了,看图哇打扰了。。。#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<queue>#define ma...
2019-08-21 18:54:00
121
转载 利用主席树 搞区间不同值的和
#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
93
转载 acwing 102 -利用二分枚举区间平均值
我真的是服了,看了一晚上发现居然,,,,,上图吧,话说有人评论没。。。对于结果来说,不一定要枚举有序数列,感觉这是一种猜结果的方法,只不过特别精确,令人发指#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>...
2019-08-16 21:43:00
76
转载 二维数组前缀和!!!
acwing 99 激光炸弹题解有人写扫描线,Orz Orz Orz前缀和嘛,固定区间,具体上图公式都摆出来了,上代码#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#define maxn 5010...
2019-08-16 16:25:00
420
转载 hdu3499---玄学的分层图
枚举固然可以,但是我还是想看看分层图。。。。如本题所述 ,从上图到下图就是一个折扣的过程,上部分只有一种办法下去,下部分图没有办法去上面,该模型十分的巧妙啊!!!下面我来演示一下自己改的样例吧紫色路线是最短的,从上往下的路就是打折的路,类似bfs搜索,上面的所有点都可以下来,但是dijkstra只会只会保留最优的解#include<...
2019-08-13 15:25:00
125
转载 选择合适的最短路--hdu3499
[题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=3499)刚看见题目,哦?不就是个最短路么,来,跑一下dijkstra记录最长路除个二就完事了 ,但是。。。。。。走红色的路是最佳方案,但是蓝色路的最短路跟短,我想错了;不久我又想,把每个边枚举一下,减半一个边,就跑一次dijstra,但是这太慢了,O...
2019-08-13 10:16:00
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人