- 博客(6)
- 收藏
- 关注
原创 我爱最短路系列
**我爱最短路系列**由于毒瘤的NOI2018出题人,导致SPFA死了。所以我决定开始写dijkstra算法。我爱最短路。首先,dijkstra算法是一种基于贪心思想的最短路算法,未优化的时间复杂度为O(n^2),堆优化后可达到O(Mlog(M))。先来道例题。洛谷P3371 https://www.luogu.org/problemnew/show/P3371题目描述如题...
2018-10-12 19:20:35 125
原创 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 155 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 146 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 267 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 538 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 139 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人