原创 BZOJ 3209: 花神的數論題 數位DP
Description 背景 衆所周知，花神多年來憑藉無邊的神力狂虐各大 OJ、OI、CF、TC …… 當然也包括 CH 啦。 描述 話說花神這天又來講課了。課後照例有超級難的神題啦…… 我等蒟蒻又遭殃了。 花神的題目是這
2020-06-25 15:56:23
原创 BZOJ 4566: [Haoi2016]找相同字符 後綴自動機
Description 給定兩個字符串，求出在兩個字符串中各取出一個子串使得這兩個子串相同的方案數。兩個方案不同當且僅當這兩 個子串中有一個位置不同。 Input 兩行，兩個字符串s1，s2，長度分別爲n1，n2。1 <=n1
2020-06-25 14:57:43
原创 【論文摘要】AvgOut A Simple Output Probability Measure to Eliminate Dull Responses
本文僅爲個人對論文的一點理解，如果有不對的地方煩請指正 戳我看論文原文 論文背景 \quad 生成問題面臨着很多的挑戰，其中一個巨大的挑戰就是如何讓模型生成富有多樣性的回覆，模型容易生成安全、簡潔、並且沒有信息量的回覆，比如“I
2020-06-25 14:57:32
原创 BZOJ 2806: [Ctsc2012]Cheat 後綴自動機+單調隊列優化DP
題意：算了不想寫題意了233 題解：對所有串建一個廣義後綴自動機，然後對於每個模板串算出到第i位最大能匹配多遠，二分出一個答案，然後寫出一個DP方程，F[i]表示到第i位最多能匹配多少位，f[i]=max(f[j] (i-max
2020-06-25 14:57:32
原创 bzoj 4475: [Jsoi2015]子集選取 找規律
一個月沒寫過博客了，爲了證明我還活着，決定回來更新一下博客，先拿這樣一道很妙（亂搞）的題寫一寫。 題目大意：給定集合大小N，要求挑選出一個三角形的集合滿足下面是上面的子集，右面是左面的子集，求不同的方案數。 題解：打表找規律2
2020-06-25 14:57:32
1
原创 BZOJ 2466: [中山市選2009]樹 高斯消元
Description 圖論中的樹爲一個無環的無向圖。給定一棵樹，每個節點有一盞指示燈和一個按鈕。如果節點的按扭被按了，那麼該節點的燈會從熄滅變爲點亮（當按之前是熄滅的），或者從點亮到熄滅（當按之前是點亮的）。並且該節點的直接鄰居
2020-06-09 16:18:15
原创 BZOJ 2428: [HAOI2006]均分數據 模擬退火
已知N個正整數：A1、A2、……、An 。今要將它們分成M組，使得各組數據的數值和最平均，即各組的均方差最小。 Input 第一行是兩個整數，表示N,M的值（N是整數個數，M是要分成的組數） 第二行有N個整數，表示A1、A2、…
2020-06-09 16:18:15
原创 快速傅立葉變換算法詳解（小白也能看懂的FFT教程）
寫在前面 我爲什麼要寫這篇博客？ \quad 如果你隨便拉幾個OI黨，問他們最難理解的幾個算法，FFT一定榜上有名。我從開始嘗試理解FFT算法到真正理解FFT算法之間間隔了一年之久，但是當我真正理解了這個算法之後，我發現在之前無法
2020-03-06 15:33:16
原创 【論文摘要】Dialog State Tracking with Reinforced Data Augmentation
本文僅爲個人對論文的一點理解，如果有不對的地方煩請指正 戳我看論文原文 論文背景 \quad 智能助手例如Alexa，Siri，Google Duplex的應用越來越廣泛，它非常重要的任務是Dialog state trackin
2020-02-27 18:06:30
原创 【論文摘要】Bayes-Adaptive Monte-Carlo Planning and Learning for Goal-Oriented Dialogues
本文僅爲個人對論文的一點理解，如果有不對的地方煩請指正 戳我看論文原文 論文背景 1.戰略對話任務（談判）：模型有着一定的任務，通過生成語言來與其它模型進行談判，最終達到自己利益的最大化。 2.該任務上的強化學習：先訓練模型的語言
2020-02-25 20:51:19
1
原创 BZOJ 1563: [NOI2009]詩人小G 決策單調性DP
題目大意：給定若干個字符串，可以將相鄰的若干個字符串連接起來並在其中插入空格，最小化每個字符串與給定長度的差的絕對值的p次方。 題解：一眼看上去像是之前做過的斜率優化，但是仔細一看不是平方變成了p次方，這就是斜率優化做不了的了，
2020-02-21 02:12:14
原创 BZOJ 3158: 千鈞一髮 網絡流
題目大意：給定n個數，求出和最大的一個集合使得集合中任意兩個數要麼滿足平方和不爲平方數，要麼滿足有大於1公因數。 題解：可以將數字按照奇偶性分成兩半，因爲兩個奇數的平方和不可能爲平方數，兩個偶數有大於1的公因數，這樣不能共存的兩
2020-02-21 02:12:14
原创 BZOJ 3275: Number 網絡流
題解戳這 點贊 收藏 分享 文章舉報 LZJ209 發佈了123 篇原創文章 · 獲贊 5 · 訪問量 4萬+ 私信
2020-02-21 02:12:14
原创 【論文摘要】A Pre-training Based Personalized Dialogue Generation Model with Persona-sparse Data
本文僅爲個人對論文的一點理解，如果有不對的地方煩請指正 戳我看論文原文 前置知識 1.大型預訓練模型如GPT2的構造、原理、訓練過程 2.Huggingface做的對大型預訓練模型進行的fine-tune過程 戳我看論文 如果這
2020-02-21 02:12:14
原创 模擬題 瘋狂bb的zy prufer序列 DP
題目大意：給定n個點的度數上限，求出由1~n個點能構成的樹有多少種。n<=100 這道題題解給的其實是一個非常噁心的生成函數+NTT，時間複雜度n^3logn，但是有另一種n^4的DP並且由於小常成功虐了正解，這裏我們給出代碼複
2020-02-21 02:12:14