02 2021 档案
摘要:从P5409 第一类斯特林数·列的代码改到这题我只改了一个数组名。 同样的套路,考虑单个集合的\text为f=∑nxii!\(,则答案为\)fmm!。 #include<bits/stdc++.h> using namespace
阅读全文
摘要:套路:1个的母函数是f,则n个的母函数是fn。 设单个圆排列的\text是f=∑(i−1)!xii!=∑xi\(,答案即为\)fmm!(圆排列全同)。 可以这样理解:假设圆排列不同,最后除以m!即可。
阅读全文
摘要:本人新学(自行脑补)可持久化01trie,敲个板子。 毫无思维但真心难调。 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; inline int read(){ int x=0,f=1;char
阅读全文
摘要:这题真的很裸吧,就是一个更为简单的\text二分然后斜率优化。 题目里的式子稍加推导发现就是(sum+1)2,斜率优化即可。 注意这里斜率比较不能用乘法,因为会爆\text,然后二分的边界要开大一点。 #include<bits/stdc++.h> using namespace st
阅读全文
摘要:题目链接 裸的\text\(二分\)+斜率优化 二维\text的式子长这样:f[i][j]=max,答案就是f[n][k]。 考虑\text二分去掉k这一维,然后式子变成了$f[i]=\max{f[j]+\frac-
阅读全文
摘要:AT1981 [AGC001C] Shorten Diameter solved AT1982 [AGC001D] Arrays and Palindrome solved AT1983 [AGC001E] BBQ Hard solved AT1984 [AGC001F] W
阅读全文
摘要:#2281. 「POI2012」字母 Letters 对应过来做一遍逆序对就好了。 #include<bits/stdc++.h> using namespace std; #define inf 1e9 const int maxn=1e6+10; const int mod=1e9+7; con
阅读全文
摘要:#2750. 「CCO 2017」Vera 与道路建设 为数不多的可做题之一…… 考虑题目要求要用较少的边构造很多的点对,观察样例,容易想到环。 一个大小为n的环,有\frac12 n(n-1)对点。 则解法就是构造一堆环,然后用边连起来就好了(题目要求为连通图)。 时间复杂度$\Theta
阅读全文
摘要:P5349 幂 [分治fft] 设f(n)=\sum\limits_i a_i xi,考虑求F(x)=\sum\limits_{\infty} nx rn,其中F(0)=\frac{1}{1-r} \((1-r)F(x)=\sum\limits_{n=0}^{\infty} n^x
阅读全文