原创 【wikioi】1004 四子連棋
題目鏈接 算法：BFS //2014-02-05更新 *******************************2013-10-15******************************* PS：被卡過2天。日期：2
2020-06-16 16:34:01
原创 【搬運工】NOIP吧置頂貼
目的是存置頂貼裏的鏈接。。 http://tieba.baidu.com/p/1753284199 資源站：*C++資源：http://tieba.baidu.com/p/1239792581 *個人推薦入門看C++ Primer，能看
2020-06-16 16:34:01
原创 【wikioi】1012 最大公約數和最小公倍數問題
題目鏈接 算法：數論（輾轉相除） gcd(a, b)是a和b最小公倍數， lcm(a, b)是a和b的最大公倍數 gcd(a, b) == gcd(b, a%b) lcm(a, b) == a/gcd(a, b)*b //不用a*b/gc
2020-06-16 16:33:50
原创 【wikioi】1014 裝箱問題
題目鏈接 算法：動態規劃（01揹包） 01揹包思想：依次對待某一物體，考慮是否放入容量爲V的揹包中 用f[V]來表示容量爲V的揹包的最大價值，則決策是 f[V] = max{f[V], f[V-v[i]]+w[i]} （0 <= i <
2020-02-21 09:05:09
原创 最短路
本文介紹4種算法：SPFA, Dijkstra, Bellman-Ford, FloydPS:文中分大小寫。 圖爲G(V,E)，V爲節點集合，E爲邊集合，但v表示某個節點（v∈V） Dijkstra: 原理：通過每一次解壓節點min{ke
2020-02-21 09:05:09
原创 【轉】國家集訓隊論文分類
呵呵- -，今天覺得看論文是不錯的注意，於是就這樣做了。先是整理。 轉載地 : 點擊打開鏈接 組合數學 計數與統計 2001 – 符文傑：《Pólya原理及其應用》 2003 – 許智磊：《淺談補集轉化思想在統計問題中的應用》 2007
2020-02-21 09:05:09
原创 【轉】xfce4桌面自動整理腳本
轉自http://blog.chinaunix.net/uid-22101074-id-91073.html (有修改) xfce4桌面沒有自動排列的功能，如果文件多了，超出了桌面的範圍，就不好找了，在網上發現個perl腳本，比較好用，拿
2020-02-21 09:05:09
原创 最小生成樹
其實我在學最短路之前就學了生成樹了，現在接着寫。 本文介紹2種算法：Kruskal，PrimPS:文中分大小寫。 圖爲G(V,E)，V爲節點集合，E爲邊集合，但v表示某個節點（v∈V）其實很多都和最短路差不多的，鬆弛操作不同而已。 前提：
2020-02-21 09:05:09
原创 石子合併
首先看題： 有n堆石子排成一列，每堆石子有一個重量w[i], 每次合並可以合併相鄰的兩堆石子，一次合併的代價爲兩堆石子的重量和w[i]+w[i+1]。問安排怎樣的合併順序，能夠使得總合並代價達到最小。 設狀態f(i,j),1<=i<=j<
2020-02-21 09:05:09
原创 【wikioi】1017 乘積最大
題目鏈接 算法：劃分型DP 非常典型的一道題目，劃分型DP 題目描述： 設有一個長度爲N的數字串，要求選手使用K個乘號將它分成K+1個部分，找出一種分法，使得這K+1個部分的乘積能夠爲最大。 同時，爲了幫助選手能夠正確理解題意，主持人還
2020-02-21 09:05:09
原创 自己的經驗
做題經驗唄 我悲悲催崔地來總結經驗，唉- -（不繫統的仔細總是會粗心- -） 考場的吧（大嬸們就別看了吧。我只參加過一次NOIP的說。一次模擬賽也沒做- -純屬在這裏瞎編） 1、仔細審題！仔細審題！仔細審題！（將關鍵字和數據範圍寫在紙上，
2020-02-21 09:05:09
原创 差分約束筆記
學到差分約束。表示一點不懂。到處搜啊搜。 PS：我的博文是邊寫邊學的，其中很少刪改 - -。。（其實就是在做筆記麼。。這樣理解快些），如果想看結論就看最下面的。 在“摘”後面的文章中有（* *）標誌的爲筆記 ======
2020-02-21 09:05:09
原创 【wikioi】1000 A+B問題
題目鏈接 不用說 #include <iostream> int main() { int a,b; std::cin>>a>>b; std::cout<<a+b<<std::endl; return 0
2020-02-21 09:05:09
原创 linux tar 備份命令
轉載：http://www.douban.com/note/57861194/ tar [-cxtzjvfpPN] 文件與目錄 .... 參數： -c ：建立一個壓縮文件的參數指令(create 的意思)； -x ：解開一個壓縮文件的參數
2020-02-21 09:05:09
原创 解決ibus圖標爲紅圈（圖標丟失）
修正IBUS圖標丟失 gconftool --type boolean -s /desktop/ibus/panel/show_icon_on_systray true gconftool --type boolean -s /deskt
2020-02-21 09:05:09