原创 種樹(一道簡單的差分約束系統)

題目描述 爲了綠化鄉村,H村積極響應號召,開始種樹了。 H村裏有n幢房屋,這些屋子的排列順序很有特點,在一條直線上。於是方便起見,我們給它們標上1~n。樹就種在房子前面的空地上。 同時,村民們向村長提出了m個意見,每個意見都是按如下格式

原创 圍欄問題(爆搜)

題目描述 在一片草原上,有n只兔子無憂無慮地生活着。這片草原可以劃分成m×m的方陣。每個方格內最多有一隻兔子。 一位飼養員負責餵養這些兔子。爲了方便,她需要用籬笆建造最多k座圍欄,將草原上的兔子全部圍起來。 圍欄需要滿足以下條件: (

原创 51nod 1290 Counting Diff Pairs(莫隊+樹狀數組)

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/qq_38601996/article/details/78116526 51nod 1290 Counting

原创 bzoj2809 [Apio2012]dispatching(左偏樹)

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/qq_38601996/article/details/77799772 [Apio2012]dispatchi

原创 三點通信

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/qq_38601996/article/details/78051536 題目描述 輸入 輸出 樣例輸入

原创 鬥地主(深搜+貪心+剪枝)

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/qq_38601996/article/details/77620055 鬥地主 題目鏈接http://www.

原创 一道線性掃描題

T2 給你一個n*m的矩陣,R=每一行最小值的最大值,C=每一列最大值的最小值,求最少修改多少數使R=C。 1 ≤ n, m ≤ 2, 000,0 ≤ Ai, j ≤ 1000,000 分析 呃。。。這題其實我用了一個fkcdalao

原创 bzoj1009 GT考試(AC自動機+DP+矩陣快速冪)

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/qq_38601996/article/details/78219406 GT考試 題目描述 阿申準備報名參加G

原创 HDU2296(AC自動機+DP)

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/qq_38601996/article/details/78219635 Ring Problem Descri

原创 51nod1681公共祖先(dfs序+樹狀數組)

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/qq_38601996/article/details/78344959 1681 公共祖先 有一個龐大的家族,

原创 寶藏(樹形DP)

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/qq_38601996/article/details/78051270 題目描述 輸入 輸出 樣例輸入

原创 bzoj1036 [ZJOI2008]樹的統計Count 樹鏈剖分模板題

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/qq_38601996/article/details/77823580 [ZJOI2008]樹的統計Count

原创 一道分治題

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/qq_38601996/article/details/78419150 一道分治題 題目大意: 有n個數分別爲

原创 暑期培訓7日遊解題思路(day1~day3)

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/qq_38601996/article/details/76899539 暑期培訓7日遊解題思路(day1~da

原创 幫助Bsny(亂搞做法)

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/qq_38601996/article/details/75206250 幫助Bsny 題目描述 Bsny的書架