原文:信息學中的數論(一)

做oi題目的時候,遇到數論題會令我興奮不已。 這一篇讓我來聊一聊我學過的gcd,lcm,擴展歐幾里得算法,逆元,組合數等。 這篇貼的代碼都是未經過編譯運行的,所以如果有錯或有疑問請評論。 恩 那么什么是數論 和數學有關的非幾何都是數論 嘛,我也不知道定義,那么就草率地認為所有和數學有關的非計算幾何知識都是數論吧。 我們先來聊一聊gcd。 這個東西,非常的有用。 它的名字叫最大公約數。 正常人都知道 ...

2017-07-04 22:34 3 1034 推薦指數:

查看詳情

信息學作文

,歲月如梭,不知不覺我考完了區賽。 我在首師附信息學這個大家庭里生活了將近一年,這里給予我溫暖、讓我 ...

Sat May 11 18:06:00 CST 2019 6 226
免疫信息學

http://blog.sciencenet.cn/blog-204973-845856.html 第一節 免疫信息學源流 上個世紀中葉充滿科學傳奇。那不僅是個DNA雙螺旋結構闡明、分子生物產生與興起的時代,也是系統論、控制論、信息論紛紛形成問世並引起全球廣泛關注的時代,還是電子計算機 ...

Mon Dec 04 07:22:00 CST 2017 0 1231
關於信息學的歌謠

模擬只會猜題意,貪心只能過樣例; 數學上來先打表, DP一般看規律. 組合數學靠運氣,計算幾何瞎暴力; 圖論強行套模板,數論只會GCD. 遞歸遞推傷不起,搜索茫然TLE; 分治做得像枚舉,暴力枚舉數第一. 數據結構干瞪眼,怒刷水題找信心; 漲姿勢也不容易,考試一來全懵逼 ...

Wed Aug 29 22:10:00 CST 2018 0 776
信息學競賽的一些經典思維 (題)

倍增 倍增字面上意思是:成倍地增加。當模擬一個過程時,一步一步進行太慢,考慮把模擬的步數二進制分解;經過一些預處理,每次可以模擬 \(2^i\) 步,從而達到優化復雜度的目的。 倍增主要模型有RMQ ...

Sat Jul 11 00:17:00 CST 2020 1 523
淺談Python在信息學競賽的運用及Python的基本用法

淺談Python在信息學競賽的運用及Python的基本用法 前言 眾所周知,Python是一種非常實用的語言。但是由於其運算時的低效和解釋型編譯,在信息學競賽並不用於完成算法程序。但正如LRJ在《算法競賽入門經典-訓練指南》中所說的一樣,如果會用Python,在進行一些小程序的編寫,如數 ...

Tue Aug 15 05:48:00 CST 2017 13 5780
信息學競賽書籍

一定要買書嗎? 拿出來裝裝 當字典查查 累了去翻翻 別人有你沒有? 既不好看 也不好聽 好沒面子 不過,小編可以負責任地告訴你 大多數人的書都是用來收藏的 有的連目錄都沒留下一 ...

Wed Jan 10 00:27:00 CST 2018 0 2722
信息學奧賽對拍寫法

信息學奧賽對拍寫法 現在基本上都是在linux下寫代碼,所以之給大家提供linux下的對拍版本。 以P1064 金明的預算方案為例,我們需要有一個根據題目要求的輸入數據生成代碼,我命名為 \(data.cpp\)。 下面的代碼實際上沒有嚴格按照題目要求做數據,但不影響對拍 ...

Tue Oct 06 04:12:00 CST 2020 4 307
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM