原创 hdu3307 Description has only two Sentences
剛開始花了很長時間化簡，求出x^k mod a0=1來卻不知道怎麼去求解。。。。 看了解題報告，套用歐拉函數，因爲 x^φ(a0) mod a0 =1，所以除了無解的情況，最大的解也不會超過φ(a0)，然後比較φ(a0)的因子裏，找一個
2020-02-24 04:14:37
原创 關於歐拉函數的兩種求法
第一種： LL Eular(LL n) { LL fac,ans=1; for(fac=2;fac*fac<=n;fac++) { if(n%fac==0) {
2020-02-24 04:14:37
原创 hdu1299 Diophantus of Alexandria
這題還是比較水的，因爲稍微一整理就可以轉化爲求n的平方的因子個數的一半+1，因爲n的平方的因子個數必定爲奇數個； 可憐TLE，MLE了若干次，竟然把素數表打到了10^9次方，真是智商拙計。 code #include <iostream>
2020-02-24 04:14:37
原创 hdu2838 Cow Sorting
其實剛開始一看到這道題就想到了逆序對數，用歸併或者樹狀數組來搞，不過加上了一個權值，頓時頭就大了。。。。不知道該怎麼換了。。。，後來發現讀題真的很重要，題目給的數的範圍是1-n之間的，而且沒有重複。這樣寫法就變得很簡單，而且在線了 cod
2020-02-24 04:14:37
原创 hdu3231 Box Relations
直接抄代碼了，因爲實在是不知道怎麼做啊，要轉換成關係top，自己打死也想不到啊。。 code： #include <cstring> #include <cstdio> using namespace std; const int M
2020-02-24 04:14:37
原创 hdu2874 Connections between cities
LCA問題，看了一天關於LCA問題，包括在線算法和離線算法，感冒發燒頭疼，反正是看的挺難受的， 其中包括在線算法，即 LCA轉化爲RMQ模型，還有離線算法，即tarjan，終於下定耐着性子把tarjan寫完了，中間各種細節，想想都頭疼，還
2019-06-21 05:34:03
原创 hdu1575 Tr A
模版題，赤裸裸。 code： #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <map> using name
2018-08-23 16:31:51
2
原创 hdu1588 Gauss Fibonacci
其實就是一個矩陣加上等比數列求和的問題，在因爲b等於0的問題上卡住了，最後看了人家的解法重新構造了乘數矩陣 code： #include <ctime> #include <cstdio> #include <cstring> #incl
2018-08-23 16:31:42
原创 貼一份宏定義 防止丟失
#include <set> #include <map> #include <ctime> #include <queue> #include <cmath> #include <stack> #include <limits> #in
2018-08-23 16:31:41
原创 hdu2254 奧運
不明白可以去看Matrix大神的矩陣的十種應用去 code： #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const in
2018-08-23 16:31:40
原创 怎樣成爲一個ACMer
Bye-Bye.......... 給自己來個計劃，記錄一下歷程....，黑色是還沒學的，紅的是學了的，藍色是正在學習的....... 一.基本算法: (1)枚舉. (poj1753,poj2965) (2)貪心(poj1328,poj
2018-08-23 16:31:39
原创 Hdu1507 Uncle Tom's Inherited Land*
這個題鬱悶了。。。 卡了好長時間，不過還好過了。將不相鄰的點分爲一組，也就是橫縱座標相加爲奇數的爲一組，另外爲一組，然後相鄰的在兩組中間連一條線，最後求最大匹配 code： #include<cstdio> #include<cstrin
2018-08-23 16:31:39
原创 ACM歷程
首先，我想說的就是，我是一個很普通的ACMer，高中沒有參加過任何計算機和數學競賽的經歷，也沒有ben那樣過人的天資，努力至今也未能取得什麼成績，我之所以寫下這篇文章，只是希望給剛進大學或者剛進ACM隊的同學一點小小的幫助，希望你們可以
2018-08-23 16:31:39
原创 Hdu1846 Brave Game && Hdu2188 悼念512汶川大地震遇難同胞——選拔志願者
基本的巴什博弈問題。 1846 code： #include <iostream> using namespace std; int n,m; int main() { int cas; cin>>cas; w
2018-08-23 16:31:39
1
原创 Hdu1847 Good Luck in CET-4 Everybody!
笨方法打了sg值表，A了之後把Sg值打印出來一看，發現自己NC了，sg值只有0 ，1，2.................. code： #include <map> #include <cstring> #include <iostre
2018-08-23 16:31:39