玫葵之蝶

传送门 表示只会抄板子，看了个半懂。。 我因为重载运算符出了点儿问题，调了好久好久…… 贴代码：#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<cstdlib>using namespace std;inline int read(){

话说NTT真不是一般的快啊。。。。 还有到底用那个模数啊。。。。 UOJ模数会不会出问题啊。。。 算了，就用UOJ模数吧。。。 代码：#include#include#include#include#include#include#define ll long long#define max(a,b) a>b?a:b#define min(a,b) ausing

传送门 这个题大概裸dp这样：dp(i,j)代表已经填了前i个位置，当前乘积为j的方案数C(k)代表集合S中是否存在kdp(i+1,j∗k%m)=∑kdp(i,j)∗C(k)然后这个dp是O(m2n)的，也没啥优化的办法我们尝试将∗转化成+原根是个不错的选择原根可以将m−1个不同的数字(这个题目里0可以不计)对应到m−1个不同的幂上所以我们对应了之后，dp方程就改变了：dp(i+1,(j+k)%...

我中间有一步没开LongLong，然后快速幂的时候就GG了 大概就是： f(n)代表n个点的无向连通图数目g(n)代表n个点的无向图数目g(n)=2n(n−1)2考虑枚举1个点所在连通块的点的个数g(n)=∑i=1nC(n−1,i−1)∗f(i)∗g(n−i)这东西是不是长得很像卷积(明明是1004535809像卷积)然后我们把组合数拆开之后：g(n)=∑i=1n(n−1)!f(i)g(n−i...

这个算法大概可以叫倍增吧这里讲的很好大概实现的时候就是一个递归具体细节挺多可以看我的代码：(这个是洛谷板子的)#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;iostream&gt;#include&lt;cmath&gt;#include&lt;algorithm&gt;#include&lt;c...