- 博客(3)
- 收藏
- 关注
RSS订阅原创 AGC 032 F 简要题解
AGC 032 F 简要题解太神了这题。。。首先游戏可以直接等价成每次插入三类边（各120度），然后最后我们可以直接当成在第一个的一个1/3扇形里面找一段最小的段左右颜色不同。这里可以直接dp出有多少段颜色不同的方案，然后易得 i段的期望长度和是i/n（每段等价）。然后我们需要找k段分一个长度len最小长度的期望。这个期望是len/(k^2)。证明是(此处认为len=1...
2019-03-26 19:28:52
543
原创 codeforces 1137D & 1137E & 1137F
codeforces 1137D &1137E &1137FD分成三组(A,B,C)然后先{A,B} ， {A} k次直到A，B相遇发现k%c=0,且k<t+c（否则都可以减c）然后发现A，B到目标需要a*c+c+t-k 次，C需要t次，于是你直接走直到两个相遇就一定是目标点了。代码#include<bits/stdc++.h>using...
2019-03-11 18:41:54
444
原创 [第一类斯特林求行]
[第一类斯特林求行]如题，复杂度一个log代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod=998244353,g=3;inline int add(int a,int b){a+=b;return a>=mod?a-mod:a;}inline in...
2019-03-01 18:38:07
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人