8.5 day 0: 來到濟南,進市區之后看到大企業的一棟棟高樓,心里抱有很大幻想,總以為怎么也得放下幾百個人,結果到了那,就是個三層樓的小酒店,環境倒是還可以,結果得知不一個班的人不同的酒店.別班 ...
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: 來到濟南,進市區之后看到大企業的一棟棟高樓,心里抱有很大幻想,總以為怎么也得放下幾百個人,結果到了那,就是個三層樓的小酒店,環境倒是還可以,結果得知不一個班的人不同的酒店.別班 ...
濟南清北學堂七日游 Day 7 今天要回家了…… Day 6 你好,利奇馬. 從早到晚下雨不停的一天~~利奇馬你干的不錯 不過……你把我褲子和鞋子弄濕了什么意思!!這就不太對了吧 利奇馬是沙琪瑪的哥哥,安琪拉是利奇馬的姐姐哈哈哈 下午考試,日常懵逼 然后沙雕第五 ...
誒~時間過得真是快,馬上到了第三天的動態規划了,這是我認為我最難理解的部分,嗯。。老師特別好——楊樂,講課速度能接受(聲音真的好聽啊。。滑稽臉)。 經典例題:數字金字塔(Luogu 1216) 寫 ...
現在是晚上十二點半,好累(無奈臉),接着給各位——也是給自己,更新筆記吧~ 序列型狀態划分: 經典例題:乘積最大(Luogu 1018) * 設有一個長度為 N 的數字串,要求選手使用 K 個乘號將它分成 K+1 個部分,找出一種分法,使得這 K+1 個部分的乘積能夠為最大。* 例如,有一個 ...
眾所周知,tzc 不會數論((( 於是就來補題了( 同余與剩余系 同余與剩余系的概念 ……感覺沒啥必要寫吧,但想想還是寫了。 對於某個數 \(m\),若存在兩數 \(a,b\) 滿足 \(a\bmod m=b\bmod m\),我們就稱 \(a,b\) 模 \(m\) 同余,記作 ...
博主是個數學菜雞,它考試幾乎沒及格過,但是他牛逼的同學們要他寫筆記,so,他只能硬着頭皮屑了,咕咕咕,可能有很多錯誤還望海涵! 有關素數的小結 質數(prime number)又稱素數,有無限個。一個大於1的自然數,除了1和它本身外,不能被其他自然數整除,換句話說就是該數除了1和它 ...
:將數論分塊移出本文。 0. 前置知識 0.1 基本定義與記號 Abstractness ...