玫葵之蝶

传送门 表示只会抄板子，看了个半懂。。 我因为重载运算符出了点儿问题，调了好久好久…… 贴代码：#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) a using

传送门 这个题大概裸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...