原文:【學習筆記】2021.10.5 - 清北學堂數論講解

ExGcd gcd 輾轉相除法,即 gcd a,b gcd b,a mod b 。 lcm lcm a,b frac a times b gcd a,b 。 ExCrt Excrt求解核心 合並方程 大數翻倍法 void merge int a ,int p ,int a ,int p x p a x p a x p a if p lt p swap a ,a ,swap p ,p 最壞復雜度是未 ...

2021-10-05 18:50 5 70 推薦指數:

查看詳情

學堂翻車記

8.5 day 0: 來到濟南,進市區之后看到大企業的一棟棟高樓,心里抱有很大幻想,總以為怎么也得放下幾百個人,結果到了那,就是個三層樓的小酒店,環境倒是還可以,結果得知不一個班的人不同的酒店.別班 ...

Wed Aug 07 03:50:00 CST 2019 7 123
濟南學堂七日游

濟南學堂七日游 Day 7 今天要回家了…… Day 6 你好,利奇馬. 從早到晚下雨不停的一天~~利奇馬你干的不錯 不過……你把我褲子和鞋子弄濕了什么意思!!這就不太對了吧 利奇馬是沙琪瑪的哥哥,安琪拉是利奇馬的姐姐哈哈哈 下午考試,日常懵逼 然后沙雕第五 ...

Mon Aug 05 05:05:00 CST 2019 43 330
2017學堂(提高組精英班)集訓筆記——動態規划Part1

誒~時間過得真是快,馬上到了第三天的動態規划了,這是我認為我最難理解的部分,嗯。。老師特別好——楊樂,講課速度能接受(聲音真的好聽啊。。滑稽臉)。 經典例題:數字金字塔(Luogu 1216) 寫 ...

Wed Jul 19 03:27:00 CST 2017 3 1086
2017學堂(提高組精英班)集訓筆記——動態規划Part3

現在是晚上十二點半,好累(無奈臉),接着給各位——也是給自己,更新筆記吧~ 序列型狀態划分: 經典例題:乘積最大(Luogu 1018) * 設有一個長度為 N 的數字串,要求選手使用 K 個乘號將它分成 K+1 個部分,找出一種分法,使得這 K+1 個部分的乘積能夠為最大。* 例如,有一個 ...

Sat Jul 29 06:21:00 CST 2017 4 866
數論學習筆記

眾所周知,tzc 不會數論((( 於是就來補題了( 同余與剩余系 同余與剩余系的概念 ……感覺沒啥必要寫吧,但想想還是寫了。 對於某個數 \(m\),若存在兩數 \(a,b\) 滿足 \(a\bmod m=b\bmod m\),我們就稱 \(a,b\) 模 \(m\) 同余,記作 ...

Thu Feb 11 07:20:00 CST 2021 8 186
數論學習筆記

博主是個數學菜雞,它考試幾乎沒及格過,但是他牛逼的同學們要他寫筆記,so,他只能硬着頭皮屑了,咕咕咕,可能有很多錯誤還望海涵! 有關素數的小結 質數(prime number)又稱素數,有無限個。一個大於1的自然數,除了1和它本身外,不能被其他自然數整除,換句話說就是該數除了1和它 ...

Sat May 18 02:06:00 CST 2019 18 352
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM