,歲月如梭,不知不覺中我考完了區賽。 我在首師附信息學這個大家庭里生活了將近一年,這里給予我溫暖、讓我 ...
做oi題目的時候,遇到數論題會令我興奮不已。 這一篇讓我來聊一聊我學過的gcd,lcm,擴展歐幾里得算法,逆元,組合數等。 這篇貼的代碼都是未經過編譯運行的,所以如果有錯或有疑問請評論。 恩 那么什么是數論 和數學有關的非幾何都是數論 嘛,我也不知道定義,那么就草率地認為所有和數學有關的非計算幾何知識都是數論吧。 我們先來聊一聊gcd。 這個東西,非常的有用。 它的名字叫最大公約數。 正常人都知道 ...
2017-07-04 22:34 3 1034 推薦指數:
,歲月如梭,不知不覺中我考完了區賽。 我在首師附信息學這個大家庭里生活了將近一年,這里給予我溫暖、讓我 ...
http://blog.sciencenet.cn/blog-204973-845856.html 第一節 免疫信息學源流 上個世紀中葉充滿科學傳奇。那不僅是個DNA雙螺旋結構闡明、分子生物學產生與興起的時代,也是系統論、控制論、信息論紛紛形成問世並引起全球廣泛關注的時代,還是電子計算機 ...
模擬只會猜題意,貪心只能過樣例; 數學上來先打表, DP一般看規律. 組合數學靠運氣,計算幾何瞎暴力; 圖論強行套模板,數論只會GCD. 遞歸遞推傷不起,搜索茫然TLE; 分治做得像枚舉,暴力枚舉數第一. 數據結構干瞪眼,怒刷水題找信心; 漲姿勢也不容易,考試一來全懵逼 ...
倍增 倍增字面上意思是:成倍地增加。當模擬一個過程時,一步一步進行太慢,考慮把模擬的步數二進制分解;經過一些預處理,每次可以模擬 \(2^i\) 步,從而達到優化復雜度的目的。 倍增主要模型有RMQ ...
淺談Python在信息學競賽中的運用及Python的基本用法 前言 眾所周知,Python是一種非常實用的語言。但是由於其運算時的低效和解釋型編譯,在信息學競賽中並不用於完成算法程序。但正如LRJ在《算法競賽入門經典-訓練指南》中所說的一樣,如果會用Python,在進行一些小程序的編寫,如數 ...
一定要買書嗎? 拿出來裝裝 當字典查查 累了去翻翻 別人有你沒有? 既不好看 也不好聽 好沒面子 不過,小編可以負責任地告訴你 大多數人的書都是用來收藏的 有的連目錄都沒留下一 ...
信息學奧賽對拍寫法 現在基本上都是在linux下寫代碼,所以之給大家提供linux下的對拍版本。 以P1064 金明的預算方案為例,我們需要有一個根據題目要求的輸入數據生成代碼,我命名為 \(data.cpp\)。 下面的代碼實際上沒有嚴格按照題目要求做數據,但不影響對拍 ...