原创 [NOIP 2013]轉圈遊戲 快速冪

代碼 #include<cstdio> int dp[200][10], n, k; int main() { scanf("%d%d", &n, &k); dp[1][1] = 1; for(i

原创 [OpenJudge-NOI]質數的和與積

代碼 #include <cstdio> #include <cmath> long long maxx; int Check(int n) { int f=0; for(int i=2;i<=sqrt(n);i+

原创 [NOIP 2011]計算係數 乘法逆元+擴展歐幾里得

代碼 #include <cstdio> #include <iostream> #include <cstring> #define MOD 10007 using namespace std; typedef long lon

原创 [NOIP 模擬]疫情延遲 二分+Spfa

題目 描述 由於 A 學校生物實驗室裏那個不負責的數據分析員, 實驗室的病毒威力被錯誤估算,導致了可怕的病毒泄漏,現在病毒即將在校園內傳播開來。 校園裏一共有 n 個建築物, 生物實驗室總是位於一號建築物且在 0 時刻受到病毒

原创 [NOIP 2009]HackSon的趣味題 數論

代碼 //gcd(x/a1,a0/a1)=1 //gcd(b1/b0,b1/x)=1 #include <cstdio> #include <iostream> #include <cstring> using namespace

原创 [POJ 2524]Ubiquitous Religions 並查集

題目大意 求不相交集合數 裸並查集 代碼 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace

原创 [NOIP 2011]鋪地毯 模擬

代碼 #include <cstdio> #include <iostream> using namespace std; int n,a[10005],b[10005],g[10005],k[10005],x,y,ans=-

原创 [OpenJudge-NOI]連乘積末尾0的個數

代碼 #include <cstdio> #include <iostream> #include <cstring> using namespace std; int a,b; int main() { cin>>a

原创 [NOIP 2012]國王遊戲 高精度+貪心

代碼 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long

原创 [OpenJudge-NOI]神奇序列求和

代碼 #include <cstdio> #include <iostream> #include <cstring> using namespace std; int x,y,n,ans(0); int main() {

原创 [OpenJudge-NOI]不定方程求解 擴展歐幾里德

代碼 #include <cstdio> #include <iostream> #include <cstring> using namespace std; typedef long long ll; int ExGcd(i

原创 [NOIP 2011]選擇客棧 模擬

代碼 #include <cstdio> #include <iostream> #include <cstring> using namespace std; int n,k,p,c[200005],v[200005],col

原创 [OpenJudge-NOI]最接近的分數

代碼 #include <cstdio> #include <iostream> #include <cstdio> #include <cmath> using namespace std; int n,a,b,ra(0),r

原创 [NOIP 2009]最優貿易 Spfa

題目大意 求一條路上最大的點值之差。 正反兩邊spfa;orz tarjin縮點神犇 代碼 #include <cstdio> #include <iostream> #include <cstring> #include <qu

原创 [OpenJudge-NOI]餘數相同問題 暴力

代碼 #include <cstdio> #include <iostream> #include <cstring> using namespace std; int main() { long long a,b,c;