原创 POJ 3080 Blue Jeans 最長連續公共子序列 模擬||kmp

http://poj.org/problem?id=3080 求最長連續公共子序列(>=3) Description The Genographic Project is a research partnership between IB

原创 %*c的用法

#include<bits/stdc++.h> using namespace std; int main(){ int T,n; scanf("%d",&T); while(T--){ scanf("

原创 訓練總結及規劃

剛到家就淅淅瀝瀝下了小雨,恰如這座城市的天氣,烏蒙而又令人難以開心。 對於訓練,有些問題也要及時糾正。對於很多題來說,在打牛客還是cf的時候,很多是因爲做過,但沒有好好總結,就像那天一個牛客比賽上的題一樣,貪心規則是一樣的,可是就難再想起

原创 牛客 炫酷數學 打表找規律

  鏈接:https://ac.nowcoder.com/acm/contest/331/J 來源:牛客網   題目描述 小希最近想知道一個東西,就是A+B=A|B(其中|爲按位或)的二元組有多少個。 當然,直接做這個式子對小希來說太難了

原创 逆元

https://blog.csdn.net/xiaoming_p/article/details/79644386 簡述逆元 逆元(Inverse element)就是在mod意義下,不能直接除以一個數,而要乘以它的逆元。  比如a∗b≡

原创 中國剩餘定理以及互質非互質情況

https://www.cnblogs.com/MashiroSky/p/5918158.html 互質 #include<bits/stdc++.h> # define ll long long using namespace std

原创 牛客 炫酷雙截棍 看清題意模擬

  鏈接:https://ac.nowcoder.com/acm/contest/331/A 來源:牛客網   題目描述 小希現在手裏有一個連着的兩塊木條,長度分別爲l1l1,l2l2,木條之間有一個無摩擦的連接點,木條之間可以相互轉動,

原创 牛客 處女座和小姐姐 數位dp

鏈接:https://ac.nowcoder.com/acm/contest/329/G 來源:牛客網   題目描述 經過了選號和漫長的等待,處女座終於拿到了給小姐姐定製的手環,小姐姐看到以後直呼666! 處女座其實也挺喜歡6這個數字的

原创 牛客 處女座和小姐姐

鏈接:https://ac.nowcoder.com/acm/contest/329/E 來源:牛客網   題目描述 既然昨天晚上處女座已經訓練了,明天才要交作業,那今天就是平淡無奇要上課的一天了。 然而處女座也想自己的小姐姐了,可是這

原创 牛客 處女座的約會 規律

鏈接:https://ac.nowcoder.com/acm/contest/329/I 來源:牛客網   題目描述 處女座放完了"高利貸",拿到了不少的資金,又可以和小姐姐約會啦!(之前不還是攢錢打比賽的嗎)現在處女座拿到了一份寧波市

原创 牛客 處女座的訓練 貪心規則的確立

鏈接:https://ac.nowcoder.com/acm/contest/329/D 來源:牛客網   題目描述 處女座靠着自己的家教本領賺夠了去比賽的錢,於是開啓了瘋狂訓練。在每個夜深人靜第二天不收作業的夜晚,他都會開始刷題。 "

原创 LightOj 1026 - Critical Links 無向圖的橋

http://lightoj.com/volume_showproblem.php?problem=1026 In a computer network a link L, which interconnects two servers,

原创 HDU1530 Maximum Clique 最大團(最大完全子圖)

http://acm.hdu.edu.cn/showproblem.php?pid=1530 Problem Description Given a graph G(V, E), a clique is a sub-graph g(v,

原创 HDU4000 Fruit Ninja利用樹狀數組計數+組合數學

http://acm.hdu.edu.cn/showproblem.php?pid=4000 讓找i<j<k,但是ai<ak<aj的數 Problem Description Recently, dobby is addicted i

原创 牛客 處女座與復讀機 dp||模擬

鏈接:https://ac.nowcoder.com/acm/contest/327/G 來源:牛客網   題目描述 一天,處女座在牛客算法羣裏發了一句“我好強啊”,引起無數的復讀,可是處女座發現復讀之後變成了“處女座好強啊”。處女座經過