原创 【URAL 1183】Brackets Sequence(區間DP+路徑記錄)

【URAL 1183】Brackets Sequence(區間DP+路徑記錄) 題目大意:定義合法的匹配括號不可交叉。 問將給出的括號串變爲合法匹配至少需要添加多少括號,輸出轉換出的合法匹配括號串。 只問最少添加數量用區間DP可

原创 【URAL 1635】Mnemonics and Palindromes(區間DP+記錄路徑)

【URAL 1635】Mnemonics and Palindromes(區間DP+記錄路徑) 題目大意: 長度不超4000的串,分割成儘量少的迴文串,並輸出。 n^2的預處理出每個區間是否爲迴文串,區間dp的方式,枚舉子串長,

原创 LeiQ手把手帶你搭博客(一)——整體結構及VPS和域名的購買與解析

I WANT MY OWN BLOG! 看到這篇文章,你應該也是抱着這個念頭來的吧? 來都來了,不會讓你空手而歸的! 前言 其實博主搭建個人博客以及寫這篇文章純粹是死逼着自己出於喜好 原本是爲了註冊一個外國的app賬號,是的你沒有看錯

原创 LeiQ手把手帶你搭博客(二)——VPS環境配置

I WANT MY OWN BLOG! 終於步入正題了!這次會帶大家把服務器內部環境搭好。 在博客入住前,把這間小屋先裝潢好!LNMP和AMH可以任選其一,LNMP純命令行,AMH帶了一套後臺面板與mysql管理工具,注意!×××不要兩

原创 LeiQ手把手帶你搭博客(三)——重頭戲!博客系統的配置

I WANT MY OWN BLOG! 前面兩篇文章把服務器環境以及域名的對應都搞好了,現在就步入正題了!選擇搭建博客系統! 正如第一篇所言,選擇的種類很多,那麼到底選擇哪種呢? 博主也沒法說哪個好……只能說哪個比較適合就去配哪個!

原创 【UVALive 7505】Hungry Game of Ants(DP)

【UVALive 7505】Hungry Game of Ants(DP) 題目大意: 一條鏈上n只螞蟻,第i只螞蟻的weight爲i。每隻螞蟻會選擇一個初始方向,向左或向右。兩隻螞蟻相遇時,大體重的螞蟻會吃掉小體重螞蟻,並增加上小體重

原创 【URAL 1900】Brainwashing Device(預處理區間和+DP)

【URAL 1900】Brainwashing Device(預處理區間和+DP) 題目大意: n個城市1~n,第i座城市與i+1有一條路。 第i個城市往i+1~n每座城市都有客流量,每個人如果從i->j,要經過i與j間每一條邊一次。

原创 【CF 732E】Sockets(優先隊列+貪心)

【CF 732E】Sockets(優先隊列+貪心) 題目大意: n臺電腦,m個供電器。 每臺電腦和每個供電器都有電量,當電腦i的電量和供電器j電量相同時,可以連接供電。 現在提供變壓器,可以連接到供電器上,每個變壓器會將電量變爲⌈x2

原创 【HDU 5945】Fxx and game(DP+單調隊列)

【HDU 5945】Fxx and game(DP+單調隊列) 啊啊啊啊啊啊啊。。。BC第二題就這麼難了……好菜啊……這遊戲沒法玩了啊……。。。 膜一下隊伍主力 金QAQ巨。。。現兩號BC金。。Orz……@a1s4z5 順吐槽一發……大家

原创 【URAL 1223】Chernobyl’ Eagle on a Roof(傳說中的DP神優化之鷹蛋)

【URAL 1223】Chernobyl’ Eagle on a Roof(傳說中的DP神優化之鷹蛋) 記得多校賽金巨說過這個題。 今天終於見到本尊了!! 厲害的不是題目本身,而是Chen犇對它的五重優化! 現在境界只達到第二層…… 第三

原创 【URAL 1513】Lemon Tale(DP+高精度)

【URAL 1513】Lemon Tale(DP+高精度) 題目大意:找出’L’和’B’組成的長N的串,滿足連續的’L’的個數不超過M個的方案數。 考慮dp[i][j](1≤i≤n,0≤j≤m) 表示遍歷到第i個位置時,連續有j個’L’的

原创 搬家了搬家了!

博主博客搬到了http://www.leiqblog.top 特此告知!csdn博客停更(雖然已經停更有一陣了…… 博主要北上實習了,打算寫一下實習日誌,所以趁這幾天搭了個小博客,有興趣的可以多去做客呦!

原创 【CF 732F】 Tourist Reform(割邊+dfs)

【CF 732F】 Tourist Reform(割邊+dfs) 題目大意: n個點m條無向邊。 定義ri 爲從點i出發能遍歷到的點的數量。 要求給每個邊確定方向,讓min(ri) 最大。 輸出最大的min(ri) 以及每條邊的方向

原创 【CF 724E】Goods transportation(最小割+DP)

【CF 724E】Goods transportation(最小割+DP) 題目大意: n個工廠,每個工廠有生產量pi 和最多銷售量si 。小編號工廠可以往大編號工廠運送貨物,每對工廠最多傳送c單位的貨物。傳送順序隨意。 問最終所有工廠

原创 【CF 731E】Funny Game(DP)

【CF 731E】Funny Game(DP) 題目大意: n個數字排成一排,兩個人玩遊戲。 遊戲規則是,每次可以從最左邊選擇2個以上的數字合併,得分爲選中數字的和,合併後生成的新數字爲選中數字的和。 直到剩下一個數字,遊戲結束。