企鹅君

摘要： 模m的k次根，即求解同余式 $$x^k\equiv b\pmod{m}$$ 设$\ b, k, m\ $为已知整数，满足 $\gcd(k,\phi(m)) = 1\color{Black}{, \gcd(b,m)=1}$ 求解方法： 1.求解 $ku\equiv 1\pmod{\phi(m)}$ ， 阅读全文

摘要： 所谓梅森素，是指形如$2^p-1$的数，其中$p\in prime, 常记为M_p。如果梅森素为素数，就成为梅森素数$ 对于形如$\ a^{n}-1(n\geqslant{2})\ $的素数，当且仅当$\ a=2\ $时才可能存在。因为$\ a^{n}-1\ $总能够被$\ a-1\ $整除，除非$ 阅读全文

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

摘要： void change(Complex y[],int len) { int i,j,k; for(i = 1, j = len/2;i < len-1;i++) { if(i < j)swap(y[i],y[j]); k = len/2; while( j >= k) { j -= k; k /= 2; } if(j < k)j += k; } } inline unsigned int bit 阅读全文

摘要： (DFS+贪心) DFS 最小支配集 最小点覆盖 最大独立集 阅读全文

摘要： 1 #include 2 3 //处理窗口过程 4 LRESULT CALLBACK WindowProc( 5 HWND hwnd, //消息所属的窗口句柄 6 UINT uMsg, //具体的消息名称 WM_XXX消息名 (WindowMessage) 7 WPARAM wParam, ... 阅读全文

摘要： for(int i=1; i<=n; i++){ for(int j=weight[i]; j<=V; j++){ dp[i][j] = max(dp[i][j], dp[i-1][j-weight[i]]+value[i]); } } int now=1, pre = 0; for(int i=1 阅读全文

摘要： 以下内容全来源于网络 1 /** 2 * ┏┓ ┏┓ 3 * ┏┛┗━━━━━━━┛┗━━━┓ 4 * ┃ ┃ 5 * ┃ ━ ┃ 6 * ┃　＞ ＜　┃ 7 * ┃ ┃ 8 * ┃...　⌒　... ┃ 9 * ┃ ┃ 10 * ┗━┓ ┏━┛ 11 * ┃ ┃　Code is far away 阅读全文

摘要： 题目 http://codeforces.com/contest/617/problem/E 讲解 https://www.bilibili.com/video/av4291097 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef 阅读全文

摘要： 模版题 https://www.luogu.org/problemnew/show/P3379 讲解 https://www.bilibili.com/video/av41067872/?p=4&t=159 阅读全文