- 博客(6)
- 收藏
- 关注
RSS订阅原创 我爱最短路系列
**我爱最短路系列**由于毒瘤的NOI2018出题人，导致SPFA死了。所以我决定开始写dijkstra算法。我爱最短路。首先，dijkstra算法是一种基于贪心思想的最短路算法，未优化的时间复杂度为O(n^2),堆优化后可达到O(Mlog(M))。先来道例题。洛谷P3371 https://www.luogu.org/problemnew/show/P3371题目描述如题...
2018-10-12 19:20:35
117
原创 bzoj2527[Poi2011]Meteors 整体二分
题目描述：这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。 BIU的第i个成员国希望能够收集Pi单位的陨石样本。你的任务是判断对于每个国家，它需要在第几次陨石雨之后，才能收集足够的陨石。 输入： 第一行是两个数N,M。 第二行有M个数，第i个数Oi表示第i段轨道上有第Oi个国家的太空站。 第三行有N个数，第i个数Pi表示第i个国家希望收集的陨石数量。 第四行有一个数K，表...
2018-08-03 20:37:00
150
1
原创 bzoj2618 半平面交
求平面交例：bzoj2618传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=2618题目大意：求凸多边形交的核面积orzorz就是两个凸多边形的交集上代码： #include<iostream>#include<cstdlib>#include<cstdio>#inc...
2018-07-29 20:42:05
137
1
原创 单源最短路
传送门：https://www.luogu.org/problemnew/show/P3371#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>using namespace std;long long...
2018-07-19 16:44:56
256
1
原创 【模板】多项式乘法（FFT）
传送门:https://www.luogu.org/problemnew/show/P3803#include<bits/stdc++.h>#define N 2621450#define pi acos(-1)using namespace std;typedef complex<double> E;int n,m,l,r[N];E a[N],b[N];...
2018-07-19 15:04:20
519
1
原创 最小生成树
传送门:https://www.luogu.org/problemnew/show/P3366#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#include<algorithm>using namespace std;struct cc...
2018-07-19 14:52:04
129
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人