原创 【牛客練習賽55】E - 樹【線段樹】【換根法】【dfs】

題目 題目鏈接:https://ac.nowcoder.com/acm/contest/2927/E 你有一顆大小爲 n\mathit nn 的樹,點從 1\mathit 11 到 n\mathit nn 標號。 設dis⁡(x,

原创 【JZOJ3846】七天使的通訊【dfs】

題目大意: 題目鏈接:https://jzoj.net/senior/#main/show/3846 n個天使排成一條直線,某些天使之間需要互相聯繫,他們之間的通訊可以通過黑白兩種通道中的一種;所有通道必須在直線同側(另一側是地面

原创 【CSP-S 2019】【洛谷P5666】樹的重心【主席樹】【樹狀數組】【dfs】

題目: 題目鏈接:https://www.luogu.com.cn/problem/P5666 小簡單正在學習離散數學,今天的內容是圖論基礎,在課上他做了如下兩條筆記: 一個大小爲 nnn 的樹由 nnn 個結點與 n−1n −

原创 【CSP-S 2019】【洛谷P5664】Emiya 家今天的飯【dp】

題目 題目鏈接:https://www.luogu.org/problem/P5664 Emiya 是個擅長做菜的高中生,他共掌握 nnn 種烹飪方法,且會使用 mmm 種主要食材做菜。爲了方便敘述,我們對烹飪方法從 1∼n1 \

原创 【51nod 1326】遙遠的旅途【最短路】

題目: 題目鏈接:http://www.51nod.com/Challenge/Problem.html#problemId=1326 給出一張nnn個點mmm條邊的無向圖,詢問是否有一條從1到nnn的路徑的距離爲ttt。 2≤n

原创 【JZOJ3889】序列問題【dp】【高精度】

題目: 題目鏈接:https://jzoj.net/senior/#main/show/3889 小H是個善於思考的學生,她正在思考一個有關序列的問題。 她的面前浮現出了一個長度爲n的序列{ai},她想找出兩個非空的集合S、T。

原创 【JZOJ3888】正確答案【模擬】【dfs】

題目: 題目鏈接:https://jzoj.net/senior/#main/show/3888 小H與小Y剛剛參加完UOIP外卡組的初賽,就迫不及待的跑出考場對答案。 “吔,我的答案和你都不一樣!”,小Y說道,”我們去找神犇們問

原创 【洛谷P4178】Tree【分塊】

題目: 題目鏈接:https://www.luogu.com.cn/problem/P4178 給你一棵樹,以及這棵樹上邊的距離,問有多少對點它們兩者間的距離小於等於kkk。 思路: 這道題是應該加強數據了。。。 當然如果這道題

原创 【JZOJ1247】【洛谷P2870】隊列變換【hash】【二分】【貪心】

題目: 題目鏈接:https://www.luogu.org/problem/P2870 FJ打算帶他的N(1 <= N <= 30,000)頭奶牛去參加一年一度的“全美農場主大獎賽”。在這場比賽中,每個參賽者都必須讓他的奶牛排成

原创 逮蝦戶【二分】

題目: 思路: 我們設第iii次開車的時間爲tit_iti​,那麼就是我們要解方程組 {t1(v1+d)=s1t2(v2+d)=s2⋮t3(v3+d)=s3t1+t2+...+tn=t\left\{\begin{matrix}

原创 【JZOJ1405】電纜建設【最小生成樹】

題目: 題目鏈接:https://jzoj.net/senior/#main/show/1405  教主上電視了,但是蔚藍城郊區沿河的村莊卻因電纜線路老化而在直播的時候停電,這讓市長SP先生相當的憤怒,他決定重修所有電纜,並改日播

原创 賽艇表演【最短路】

題目: 思路: 由於如果要經過一條道路就肯定會經過兩次,所以我們直接將所有邊的邊權乘2即可。 然後我們把每一個點的disdisdis設爲在該地看比賽的價格。然後將每一個點扔進優先隊列內跑最短路即可。如果一個地點經過某一條道路到

原创 【洛谷P2051】中國象棋【dp】

題目: 題目鏈接:https://www.luogu.org/problem/P2051 這次小可可想解決的難題和中國象棋有關,在一個N行M列的棋盤上,讓你放若干個炮(可以是0個),使得沒有一個炮可以攻擊到另一個炮,請問有多少种放

原创 【JZOJ2850】Fibonacci進制【模擬】【遞推】

題目大意: 題目鏈接:https://jzoj.net/senior/#main/show/3850 思路: 打一個表不難發現,長度爲iii的FibonacciFibonacciFibonacci進制數正好有fib[i−1]f

原创 【JZOJ3845】簡單題【貪心】

題目大意: dzy 手上有一張n 個點m 條邊的聯通無向圖,仙人掌是一張每條邊最多在一個簡單環內的聯通無向圖。他想求這個無向圖的生成仙人掌中最多有多少條邊。 但是dzy 覺得這個問題太簡單了,於是他定義了“美麗的生成仙人掌”,即在