摘要：
咕bye 2018，因为我这场又咕咕咕了 时间过得真快啊 A.New Year and the Christmas Ornament 分类讨论后等差数列求和 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using na 阅读全文
posted @ 2019-01-04 21:46
Speranza_Leaf
阅读(154)
评论(0)
推荐(0)
摘要：
这场出题人好像特别喜欢998244353，每个题里都放一个 A.Find Divisible 考察选手对输入输出的掌握 1 #include<cstdio> 2 int n,l,r; 3 int main() 4 { 5 scanf("%d",&n); 6 for(int i=1;i<=n;i++) 阅读全文
posted @ 2019-01-04 21:21
Speranza_Leaf
阅读(145)
评论(0)
推荐(0)
摘要：
题面 我们需要知道这样一个东西(大概叫 斯特林公式？) $S(i,j)=\frac{1}{j!}\sum\limits_{k=0}^{j}(-1)^k C_j^k(j-k)^i$ 那么就是推啊 $=\sum\limits_{i=0}^n\sum\limits_{j=0}^iS(i,j)*2^j*j! 阅读全文
posted @ 2019-01-04 20:17
Speranza_Leaf
阅读(125)
评论(0)
推荐(0)
摘要：
题面 拆开式子我们发现切割顺序不影响答案，所以可以设计出一个$dp[i][j]$表示到$i$为止切了$j$刀的最大收益之类的，然后做个前缀和就可以转移了。 $dp[i][j]=min(dp[i][j],dp[k][j-1]+sum[k]*(sum[i]-sum[k]) )$ 第一维显然还可以滚掉，这 阅读全文
posted @ 2019-01-04 19:59
Speranza_Leaf
阅读(136)
评论(0)
推荐(0)
摘要：
题面 这是CDQ入门题，不要被题目名骗了，这核心根本不在不在FFT上啊=。= 因为后面的项的计算依赖于前面的项，不能直接FFT。所以用CDQ的思想，算出前面然后考虑给后面的贡献 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 阅读全文
posted @ 2019-01-04 19:58
Speranza_Leaf
阅读(98)
评论(0)
推荐(0)
摘要：
题面 考虑这个平方的实际意义，实际是说取两次取出一样的序列 那么设$dp[i][j][k][h]$表示第一次在上面取$i$个下面取$j$个，第二次在上面取$k$个下面取$h$个的方案数 等等$n^4$根本开不下+过不去啊=。= 发现$i,j,k$固定时$h$可以算出来，于是少一个$n$的复杂度 建议 阅读全文
posted @ 2019-01-04 19:51
Speranza_Leaf
阅读(124)
评论(0)
推荐(0)
摘要：
题面 观察一下部分分，我们发现链上的部分分是这样一个DP： $dp[i]=min(dp[i],dp[j]+dis(i,j)*p[i]+q[i])(dis(i,j)<=lim[i]\&\&j∈anc(i))$ 对于可以对$i$转移的两个位置$j$和$k$，假设$dep[j]>dep[k]$且$j$比$ 阅读全文
posted @ 2019-01-04 13:55
Speranza_Leaf
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号