台部落樱狸❀

初見安~這裏是傳送門：洛谷P2756 飛行員配對方案問題題解是個比較明顯的網絡最大流吧。或者說是二分圖匹配求最大匹配數。構造二分圖，一邊是S連向外籍飛行員，一邊是英國飛行員連向T，邊權都是1，按照題目給的關係連邊，邊權INF，跑最

2020-02-24 14:30:38

初見安~今天多寫幾篇。這裏是傳送門：洛谷P4016 負載平衡問題網絡流24題原來還有這麼水的題啊。本來是懶得寫題解的……整整齊齊24題還是寫吧。每個倉庫都有初始庫存，相當於從S向每個倉庫連一條容量爲初始值的邊。而後總庫存均分給這些倉

2020-02-24 14:30:38

初見安~這一場是真的——啊啊啊啊啊啊啊啊本來我C都寫出來了結果一直WA6，今天早上了才發現是特判的時候還寫錯了……【丟人這裏是傳送門：Codeforces #616 Div2 C Mind Control Solution 一開始看到可

2020-02-24 14:30:38

初見安~昨晚的CF打得真的是……興奮過頭了。這裏是傳送門：Codeforces #620 D Shortest ans Longest LIS（Div2 題解題意：給出n個數之間的大小關係，構造兩個排列，讓其最長/最短上升子序列最長/短

2020-02-24 14:30:38

初見安~這裏是傳送門：洛谷P2763 試題庫問題題解每個題目都有各自的類型，但是因爲總題數等於每個類型的題目數量和所以最後它如果要出成試卷就只能選擇一個類型，並且每個類型收納的題目有數量限制。這個建圖還是比較容易的吧，S連向每個試題

2020-02-24 14:30:38

前言：若您手中有一本《組合數學》，那麼請翻到P330看書吧，書上講的是真的好。本文也基本參考該書講解】本篇博客算是後期兩週內會寫的一篇關於Polya定理的專題的前置知識】目錄一、置換 1、定義 2、合成運算 3、置換羣二、置換快速

2020-02-24 14:30:38

初見安~這裏是傳送門：洛谷P4491 染色題解這個題可真是……舒適極了。第一眼我雙又沒有找到多項式在哪裏……因爲我寫出來了：設表示有x種顏色出現了s次時的情況數【答案就是情況數乘貢獻的和，所以我們把情況數搞出來就行了】，然後列出方

2020-02-24 14:30:38

初見安~被多項式毒瘤了這麼久終於想起來整理了……QAQ】目錄一、多項式逆元二、多項式ln 三、關於牛頓迭代式 1.泰勒（Taylor）展開式 2.牛頓迭代四、多項式exp 五、多項式快速冪 1.指數較小時 2.指數較大時一、多項

2020-02-24 14:30:38

初見安~這裏是傳送門：洛谷P5505 分特產題解比較明顯吧，是個容斥的題。題目要求每個同學至少分到一個特產，所以我們可以假設性質爲：該同學沒有分到特產。對於表示有至少i個人沒有分到特產，也就是至少滿足i個性質。很好算，單獨剝離i

2020-02-24 14:30:38

初見安~其實本來是想認認真真整理一下的，但是因爲fft的理論基礎背景過於複雜，就直接搬運了【啪。關於複數 FFT FFT的例題後期會做整理。

2020-02-24 14:30:38

初見安~這裏是傳送門：洛谷P4859 & bzoj P3622 題解這就是個廣義容斥定理的板子題了。說白了就是假設有n個物品，求剛好k個滿足某個性質時的算法。【不做解釋了。這個題要求糖果能量>藥片的情況數要大於反之的情況數剛好k組。

2020-02-24 14:30:38

初見安~這裏是傳送門：洛谷P3105 Fair Photography 題解這個題很有意思呀——因爲白牛可以染色成花牛，所以我們選擇的區間內白牛的數量減去花牛的數量必須是非負偶數。很明顯我們可以差分一下——白牛值爲1，花牛值爲-1，求

2020-02-24 14:30:38

初見安~這裏是傳送門：洛谷P2480 古代豬文【其實這個題咕了好久了才寫…… 題解【本題有種數論知識點大雜燴的感覺，若有知識點殘缺歡迎來走走：定理傳送門，Lucas傳送門】數論題啊……一眼下來連題都讀不懂呢。樣例知道怎麼來的了就很好

2020-02-24 14:30:38

初見安~這裏是傳送門：洛谷P4091 求和題解這是本狸做的第二個比較【硬核】乾貨的黑題……所以卡了好久…… 說白了就是推公式，然後套NTT完事兒。【啪首先我們要知道：關於第二類斯特林數是個什麼東西。將n個有區別的小球放入m個無

2020-02-24 14:30:38

初見安~最近要到CSP了所以沒時間寫博客QuQ 這裏是傳送門：洛谷P2486 染色題解很明顯是一個樹鏈剖分的裸題——並且需要藉助線段樹。我們考慮如何用線段樹維護區間內的顏色數信息。我們可以定義一個flag，表示有flag的區間內的

2019-10-26 08:32:44