題
去年暑假，我被 johnjoezhu 的這道題吊打。
現在，我已經能一眼了（）
好吧，事實上就是個二維二項式反演的板子。
容易發現 \(x\) 行 \(y\) 列是啥沒影響。
考慮設 \(f[i][j]\) 為至少有 \(i\) 行關鍵行 \(j\) 列關鍵列未染色的情況數。為什麼不設為染色呢，因為難表示。\(g[i][j]\) 為恰好的。答案就是 \(g[0][0]\)。
顯然\[f[i][j]=\binom\binom\binom,tot=im+jn-ij
\]\[f[i][j]=\sum_^x\sum_^y\binom\binomg[a][b]
\]\[g[0][0]=\sum_^x\sum_^m(-1)^f[i][j]
\]
#include #define int long long
#define pb push_back
using namespace std;
int rd()
while(isdigit(ch))
return sum*f;
}#define n 1005
#define m (int)(1e6+5)
const int mod=998244353;
int fpow(int x,int y)
return res;
}int f[n][n],jie[m],djie[m],n,m,x,y,k;
int c(int n,int m)
signed main()
} int ans=0;
for(int i=0;i<=x;i++)
} ans=(ans%mod+mod)%mod;
printf("%lld",ans);
return 0;
}
2018 6 18 數學問題
define crt secure no deprecate 求正整數n的質因數的個數。120 2 2 2 3 5 所以最後輸出時5 10 9 n至多只存在乙個大於sqrt n 的素因數 這裡只需要篩選到100000就可以 通過素數表，不斷試除，最後求出各個冪指數的和 include 素數表找到10...
2018 6 18 數學問題
2 4 3 8 2 3 3 對分母n 和分子 a進行因子分解後，找到其對應的冪指數相除結果最小的即為最後結果 對n！分解素因數 計算n 中將有幾個p因子ans 計算n p,有n p個整數可以向n 提供乙個p因子 ans n p 計算n p p 有n p p 個整數可以向n 提供兩個因子，相較於上乙個...
基礎數學問題
要找出唯一單著的那個數，可以用異或的方式 我們已知 a a 0 對於存在偶數個的數字，遲早會互相抵消，奇數個的數字也會兩兩抵消，只剩下最後乙個答案。1 模擬 1.將數字轉換為2進製字串s1 itoa 2.補前導零，字串s2先存低位，再存高位 相當於交換 3.轉換為10進製輸出 atoi 注意 2 3...