原创 小a的學期(組合數很大,取模不爲質數)

鏈接:https://ac.nowcoder.com/acm/contest/317/H 來源:牛客網   題目描述 小a是一個健忘的人,由於他經常忘記做作業,因此老師對他很惱火。 小a馬上就要開學了,他學期一共2n天,對於第ii天,他有

原创 2.1日訓練總結與展望

       首先前一段時間的訓練結束了,這段時間的訓練,一直是做不同專題的題目,每天做了題目,然後補題,發現有些專題,很多經典題目自己都不會做,應該是自己補這部分專題的知識時,都是自己這裏看一點,那裏看一點補的,沒有條理和系統。 所以我

原创 小a的轟炸遊戲(動態差分-好題)

鏈接:https://ac.nowcoder.com/acm/contest/317/E 來源:牛客網   題目描述 小a正在玩一款即時戰略遊戲,現在他要用航空母艦對敵方陣地進行轟炸 地方陣地可以看做是n×mn×m的矩形 航空母艦總共會派

原创 CodeForces - 366C(01揹包)

Dima, Inna and Seryozha have gathered in a room. That's right, someone's got to go. To cheer Seryozha up and inspire hi

原创 HDU - 5438 (拓撲排序+dfs)

Betty owns a lot of ponds, some of them are connected with other ponds by pipes, and there will not be more than one pi

原创 CodeForces - 628D (數位dp)

Consider the decimal presentation of an integer. Let's call a number d-magic if digit d appears in decimal presentation

原创 處女座和小姐姐(三)(數位dp)

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

原创 處女座與寶藏 (2-sat)

鏈接:https://ac.nowcoder.com/acm/contest/327/F 來源:牛客網   題目描述 處女座進行了一次探險,發現了一批寶藏。如果他獲得這批寶藏,那麼他一輩子都不需要工作了。但是處女座遇到了一個難題。 寶藏被

原创 處女座的比賽資格(拓撲排序)

鏈接:https://ac.nowcoder.com/acm/contest/329/B 來源:牛客網   題目描述   處女座想出去比賽,但是又不知道學校能不能給到足夠的經費。然而處女座是大衆粉絲,有着很好的人緣,於是他找了一個在學校管

原创 處女座的訓練(貪心)

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

原创 小a與黃金街道(歐拉函數求和)

鏈接:https://ac.nowcoder.com/acm/contest/317/D 來源:牛客網   題目描述 小a和小b來到了一條佈滿了黃金的街道上。它們想要帶幾塊黃金回去,然而這裏的城管擔心他們拿走的太多,於是要求小a和小b通過

原创 小a的排列(線段樹維護)

鏈接:https://ac.nowcoder.com/acm/contest/317/G 來源:牛客網   題目描述 小a有一個長度爲nn的排列。定義一段區間是"萌"的,當且僅當把區間中各個數排序後相鄰元素的差爲11 現在他想知道包含數x

原创 訓練總結

    補了補昨天的題,很多都是模板題,一般需要轉一個彎,或者總結一點小性質,把題目轉化成模板可以做的題。但是知識點覆蓋很多,各種轉化或者考慮問題的思路和方向,需要借鑑。積累經驗。還有查缺補漏,把自己以前不會的知識點給補上。通過題目,學會

原创 Little Sub and Mr.Potato's Math Problem (找規律)

Little Sub loves math very much. He enjoys counting numbers. One day, Mr.Potato gives him an interesting math problem.

原创 LightOJ - 1369 (推公式)

The problem you need to solve here is pretty simple. You are give a function f(A, n), where A is an array of integers a