- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 【Codeforces】1221D. Make The Fence Great Again【DP】
我们会发现一个规律,每个栅栏的高度最多增加2,所以直接上DP。#include<cstdio>#include<cstring>#include<algorithm>const int MAXN=3e5+5;int T,n,a[MAXN],b[MAXN];long long F[MAXN][3];#include<cctype>int ...
2019-09-26 19:51:55 324
原创 BZOJ2753: [SCOI2012]滑雪与时间胶囊【最小生成树】
2753: [SCOI2012]滑雪与时间胶囊转化模型,就是最小树形图,有向图最小生成树。看数据范围,好像不能用朱刘算法。我们发现这是一个DAG,那么我们可以先按照高度排序,然后按照权值排序,这样就能保证是一棵树了。#include<queue>#include<cstdio>#include<algorithm>using namespace s...
2019-09-14 16:00:40 255
原创 BZOJ2395: [Balkan 2011]Timeismoney【最小乘积生成树】
2395: [Balkan 2011]Timeismoney这篇博客写的不错https://www.cnblogs.com/autsky-jadek/p/3959446.html每次求出距离最远的点然后分治就可以了。#include<cstdio>#include<algorithm>const int MAXN=205,MAXE=10005;int n,m,f...
2019-09-13 19:43:46 203
原创 BZOJ4398: 福慧双修【二进制分组+最短路】
4398: 福慧双修考虑笨蛋,我们可以枚举出边,然后Dij就可以了。显然在菊花图的情况下要T我们考虑分组,对于连1的边,一半强制为出边,一半强制为入边,跑DIJ,然后交换,再做一遍。然后继续分治下去,这样会发现我们所以状态都能做到,复杂度为O(nlog2n)O(n log^2n)O(nlog2n)#include<cstdio>#include<cstring>...
2019-09-09 21:32:01 265
原创 BZOJ2961: 共点圆【二进制分组|CDQ+凸包+三分】
2961: 共点圆根据圆方程(x−x0)2+(y−y0)2≤(x02+y02)2(x-x_0)^2+(y-y_0)^2 \le (x_0^2+y_0^2)^2(x−x0)2+(y−y0)2≤(x02+y02)2解得x02+y02≤2xx0+2yy0x_0^2+y_0^2\le 2xx_0+2yy_0x02+y02≤2xx0+2yy0右边项可以看成(2x,x0)⋅(2y,y0)...
2019-09-09 19:55:32 186
COCI 2017/2018 Round #1, October 14th, 2017 翻译试卷 标程及题解
2018-01-14
COCI 2017/2018 Round #1, October 14th, 2017 翻译试卷
2017-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人