syzf2222

摘要： 从P5409 第一类斯特林数·列的代码改到这题我只改了一个数组名。 同样的套路，考虑单个集合的$\text$为$f=\sum\limits_n \frac{xi}{i!}\(，则答案为\)\frac{f^m}{m!}$。 #include<bits/stdc++.h> using namespace 阅读全文

摘要： 套路：$1$个的母函数是$f$，则$n$个的母函数是$f^n$。 设单个圆排列的$\text$是$f=\sum (i-1)!\frac{xi}{i!}=\sum \frac{xi}\(，答案即为\)\frac{f^m}{m!}$（圆排列全同）。 可以这样理解：假设圆排列不同，最后除以$m!$即可。 阅读全文

摘要： 本人新学（自行脑补）可持久化$\text{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[k][j-1]+\frac{i-k}{i}\}\)，答案就是$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 阅读全文

该文被密码保护。 阅读全文