原创 歐拉降冪
一、歐拉降冪 先貼一個歐拉定理 在數論中，歐拉定理,（也稱費馬-歐拉定理）是一個關於同餘的性質。歐拉定理表明，若n,a爲正整數，且n,a互質，則: 平常做題時應該都遇到過要求 A^BmodC的情況吧，而當B很大時該怎麼做呢。 這時候要用
2019-04-25 10:38:31
原创 Codeforces Round #554 (Div. 2)
A. Neko Finds Grapes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stan
2019-04-25 10:38:31
2
原创 次短路
一、次短路 聽名字也能知道，次短路就是求的第二短的路徑，這裏有兩種解法 1、A*，上一篇博客寫的就是關於A*的，A*用來求第k短的路徑，當k==2時，即爲次短路。 這裏就不多敘述 2、其實就是在最短路上稍微修改一點點就好啦...... 即
2019-04-24 07:27:50
原创 穩定婚配問題
一、穩定婚配問題 通過問題的名字可以看出這是一個類似匹配的問題，有男女各n人，每個人對其他人都有好感度，問如何匹配可以使每個人都能找到自己心儀的對象？ 很顯然，二分圖匈牙利算法即可，這裏不過多敘述。 現在加上穩定兩個字， 即當前假設1號男
2019-04-24 07:27:50
11
原创 二分圖最大匹配
先上定義： 一、二分圖 二分圖又稱作二部圖，是圖論中的一種特殊模型。 設G=(V,E)是一個無向圖，如果頂點V可分割爲兩個互不相交的子集(A,B)，並且圖中的每條邊（i，j）所關聯的兩個頂點i和j分別屬於這兩個不同的頂點集(i in A,
2019-04-12 02:49:07
原创 中石油第五場補
E: Election of Evil 題目描述 Dylan is a corrupt politician trying to steal an election. He has already used a mind-control
2019-04-12 02:48:46
原创 20190402訓練賽
Problem A Patches 1 s, 256 MB 【Description】Carlos is very concerned with the environment. Whenever possible, he tries
2019-04-05 03:16:37
5
原创 逆元
一、逆元是什麼 當我們平常做題遇到需要求類似於（a/b）%p的時候，顯然這個時候不能像做加法和減法一樣展開成((a%p)/(b%p))%p。 這個時候就要用到逆元了。 假設c是b的逆元，那麼就可以得到b*c1（mod p）,那麼上式
2019-04-02 02:35:22
原创 分塊
學莫隊之前先看了看分塊，，總結一下的話感覺還是一個暴力的算法 一、什麼時候可以用到分塊呢？ 如果問，一個數列，給定m次詢問，每次問一個區間內的和是多少? 很明顯可以用前綴和來解決 那麼如果問還要對隨機一個區間進行加或減之類的修改
2019-03-28 02:51:56
原创 最小支配集、最小點覆蓋、最大獨立集（貪心解決）
首先來看一下這三個知識點的概念 一、最小支配集 對於圖G=(V,E)來說，最小支配集指的是從V中取儘量少的點組成一個集合，使得對於V中剩餘的點都與取出來的點有邊相連。也就是說，設V‘是圖G的一個支配集，則對於圖中的任意一個頂點u，要麼屬於
2019-03-17 02:38:02
1
原创 訓練賽20190310
B - Glider A plane is flying at a constant height of hh meters above the ground surface. Let's consider that it is fl
2019-03-10 23:07:46
8
原创 訓練賽20190304
D - Balanced Lineup For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One
2019-03-07 20:07:57
原创 寒假牛客第六場
有點事，先貼代碼，題解回來再寫。。 A-出題 題目描述 小B準備出模擬賽。 她把題目按難度分爲四等，分值分別爲6,7,8,9。 已知小B共出了m道題，共n分。 求小B最少出了多少道6分題。 輸入描述: 兩個正整數n,m 輸出描述
2019-02-02 20:24:26
原创 寒假牛客第四場
E-Applese 塗顏色 題目描述 精通程序設計的 Applese 叕寫了一個遊戲。 在這個遊戲中，有一個 n 行 m 列的方陣。現在它要爲這個方陣塗上黑白兩種顏色。規定左右相鄰兩格的顏色不能相同。請你幫它統計一下有多少種塗色的方
2019-02-01 20:04:03
原创 寒假牛客第五場
A-炫酷雙截棍 題目描述 小希現在手裏有一個連着的兩塊木條，長度分別爲l1l1,l2l2，木條之間有一個無摩擦的連接點，木條之間可以相互轉動，小希將其稱之爲雙截棍。 現在小希把長爲l1l1的木條的一端放在原點(0,0)，任意轉動這兩根
2019-02-01 20:04:03