轉眼，時間回到了半個月前，省賽選拔之前，也就差不多是我開始自己部落格生涯的時間。不覺之間，回憶的時光已經一年過去了。感慨自己入坑acm一年以來的碌碌無為，不如從現在開始奮鬥吧，亡羊補牢為時不晚，關鍵就是要有決心與毅力。
donald's company
這是一道半月前遺留的未ac問題，源於2013陝西首屆省賽
思路：剛拿到題目的一瞬間，感覺有種二分圖匹配的味道，瞬間心存戒意。
不過後來耐心讀題後發現，並不一定需要兩兩成對報名，而且，報名順序甚至都沒有限制，退化為無向圖。於是，該題瞬間變成了最小生成樹的變體，即最大生成樹問題，直接強行開kruskal，即排序+並查集。
不過莫名其妙tle，考慮到o(eloge)的時間複雜度按道理是不會有問題的
然而殊不知陣列越界這一未定義不可知因素可能返回各種玄學的結果，所以還是細節決定成敗啊
/*
author：owen_q
*/#include using namespace std;
const int maxn = 1e5+10;
typedef struct discount
discount;
discount d[maxn];
int pre[maxn];
int finds(int x)
int i=x ,j;
while(pre[i]!=r)
return r;
}void join(int x,int y)
if(fx!=fy) }
bool cmp(const discount &x, const discount &y)
int main()
for(int i=0;isort(d,d+x,cmp);
int dount = 0;
for(int i=0;i}
int sum = (m + n) * k - dount;
printf("%d\n",sum);
}return 0;
}
oracle第三彈 總結
前兩彈我們了解了oracle安裝的詳細步驟及配置，對oralce已經有了基本的了解。但僅僅按照文件執行一遍是不行的，我們無論在學習工作中都要善於總結，只有總結才能成長。好，廢話不多說，開始總結。總結我們主要從以下3點進行 1 專有名詞解釋 2 回顧下我們安裝的步驟，在安裝過程中所接觸到的專有的名詞 ...
折騰Ubuntu（第三彈）
提取碼 clwan674deb直接安裝，第一次執行要 sudo ruijieclient g生成配置檔案 然後開啟檔案 sudo gedit etc ruijie.conf eth0025 103.35 1 按照上面注釋裡的配置，就改三項，其他不要改 當然在網絡卡設定中也要設定ip 神木的，重啟後便...
樣式屬性第三彈
width 400px height 400px background image url e8 af be e7 a8 8b e8 80 81 e5 b8 88 e5 ae 9e e4 be 8b 10.10 e6 a0 b7 e5 bc 8f e8 a1 a8 qq e5 9b be e7 89...