原创 關於斜率優化DP
詳見 1D1D動態規劃優化初步 狀態的轉移對應多條斜率固定的過已知轉移點的直線 求某個狀態的最值就是求最高或最低的直線 顯然直線經過的轉移點在凸包上 對於轉移狀態維護凸包 在凸包上詢問固
2020-06-15 02:28:07
原创 POJ2187:Beauty Contest
Beauty Contest Description Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earn
2020-06-15 02:28:07
原创 HDU1756:Cupid's Arrow
Cupid's Arrow Problem Description 傳說世上有一支丘比特的箭，凡是被這支箭射到的人，就會深深的愛上射箭的人。 世上無數人都曾經夢想得到這支箭。Lele當然也不例外。不過他想，在得到這支箭前，他總得先
2020-06-15 02:28:07
原创 關於Lucas定理的證明
Lucas定理：在模素數p的情況下, Lucas(n, m) = Lucas( n / p, m / p) * Lucas( n % p, m % p) 證明： 在模p意義下有
2020-06-15 02:28:07
原创 BZOJ2732: [HNOI2012]射箭
2732: [HNOI2012]射箭 Description 沫沫最近在玩一個二維的射箭遊戲，如下圖 1 所示，這個遊戲中的 x 軸在地面，第一象限中有一些豎直線段作爲靶子，任意兩個靶子都沒有公共部分，也不會接觸座標軸。沫沫
2018-08-26 15:23:25
1
原创 BZOJ1004: [HNOI2008]Cards
1004: [HNOI2008]Cards Description 小春現在很清閒,面對書桌上的N張牌,他決定給每張染色,目前小春只有3種顏色:紅色,藍色,綠色.他詢問Sun有 多少種染色方案,Sun很快就給出了答案.進一步,小
2018-08-26 15:23:10
1
原创 關於分塊算法and莫隊算法
先說分塊算法(這是一個在線的算法) 我們將長度爲n的序列分爲sqrt(n)個小塊 對於每個詢問區間[l, r], 有些塊是完全包含其中的，有些塊是部分包含的 對於完全包含其中的塊 我們可以預處理出答案 對於部
2018-08-26 15:23:10
原创 關於後綴自動機的構造
考慮構建一個後綴自動機(Suffix Automaton) 設當前已構建的字符串爲T, 要添加新字符x, T的長度爲L 設p爲從init輸入串T所到的狀態 即滿足Right(p) = {L}的結點p, 令np表示從init
2018-08-26 15:23:10
原创 Hello World
#include #include #define NickName AbZoey #define QQ 1124536810 #define Blog http://blog.csdn.net/wy1627 #defin
2018-08-26 15:23:10
原创 上下界網絡流
上下界網絡流大抵（蒟蒻wy只知道）有四種形式 1、無源匯判斷是否有可行流 2、有源匯判斷是否有可行流 3、有源匯最大/最小流 4、有源匯最大/最小費用流 一、無源匯判斷可行流 對於一條邊(u, v) 假設其流量上下
2018-08-26 15:23:08
原创 關於置換等價類計數
置換表示一一映射 輪換是指元素間的循環位移 則置換間的乘法滿足結合律而不滿足交換律 不相交的輪換間乘法滿足交換律和結合律 在不考慮順序時 將置換分解成輪換的的形式值唯一的 考慮給你一些置換， 求不能通過置換轉化的排列方案總
2018-08-26 15:23:08
4