湘潭邀請賽 Hamiltonian Path

湘潭邀請賽的c題，哈密頓路徑，邊為有向且給定的所有邊起點小於終點，怎麼感覺是腦筋急轉彎？

以後一定要牢記思維活躍一點，把複雜的事情盡量簡單化而不是簡單的事情複雜化。

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;

const int n = 100008, inf = 0x3f3f3f3f;
#define ms(a, num) memset(a, num, sizeof(a))
#define pb(a) push_back(a)
#define for(i, n) for(int i = 0; i < n; i++)
int dis[n];
int main()
}int ans = 0;
for(int i = 1; i < n; i++)
ans += dis[i];
}cout<}
return 0;
}

湘潭邀請賽A

哥德 猜想 任一大於2的偶數，都可表示成兩個素數之和。是世界上最著名的未解問題之一，但是下面的反哥德 猜想 任一大於11的奇數，都可表示成兩個合數之和。確很容易證明。定義反哥德 分拆數g n 表示將大於11的奇數n分解為兩個合數之和的方案數。再定義sg n sum 即所有不大於n的奇數的反哥德 分拆...

2015 湘潭邀請賽 Tuples

很好的一道dp題！題意 給出n,m，問存在多少種方案，滿足a 1 a 2 a m n，且a 1 a 2 a m 思路 因次數是遞增的，且全是正數，因此m m 1 2 n，一旦不滿足不等式，結果必為0.同時，在這條式子的限制下，m不會大於446 將a i i 1 則每個數變成了非遞減，即a 1 a 2...

2015湘潭邀請賽 CQRXLB

題意 有n堆石子，兩個人在玩遊戲。遊戲規則是可以取不超過x堆中任意石子數，至少取乙個，不能取者敗，問先手還是後手贏。思路 nim變形，講每堆石子數轉化成二進位制，然後求和，求和時要用x 1進製不進製加法。判斷最後是否結果為0即可。學習一下nim博弈 include include include i...