原创 卡特蘭數之括號匹配數問題（HDU5673）
摘抄百度百科： 卡特蘭數又稱卡塔蘭數，英文名Catalan number，是組合數學中一個常出現在各種計數問題中出現的數列。由以比利時的數學家歐仁·查理·卡塔蘭 (1814–1894)命名，其前幾項爲 : 1,1,2,5,14,4
2020-06-24 18:51:23
7
原创 POJ3167&UVA455&UVA11022&UVA11452&codeforces MUH and Cube Walls(KMP)
KMP學習文章，很好懂的兩篇文章 oiwiki 一篇 還有這篇 KMP 一種高效的字符匹配算法 前綴函數定義 給定一個長度爲n的字符串sss，其前綴函數是一個數組πππ π[i]π[i]π[i]表示其中 s[0,1,2⋯i]s[0
2020-06-24 18:51:22
原创 歐拉定理（簡單數據結構1-牛客acm練習組）
題意：給你一個數列 有兩個查詢：（1）計算區間【l,r】的ala(l+1)a(l+2)^…ar%mod; (2)給區間【l,r】每個數加x; 題解：使用歐拉降冪和遞歸可以簡單的完成第一種操作，但每次每次的模數不同，所以要先用歐拉篩
2020-06-24 18:51:22
原创 MIN 25篩（簡單的函數）
MIN25篩的瞎扯： 在複雜度O(n34/logn)O(n^{\frac{3}{4}}/logn)O(n43/logn)下解決一些積性函數的和 做一些規定： prime(i):i爲質數時，爲一，否則爲0prime(i):i爲質數
2020-06-24 18:51:22
原创 趣談？？匈牙利算法（二部圖匹配算法，最大匹配圖）
趣談匈牙利算法 這是來自一個媒婆說親的故事 相傳在很久很久以前，還是在女權社會的時候，有一個很厲害的媒婆，只要她說的親，就沒有不成功的… 媒婆的生意是非常火爆的，這不，她現在手裏就握着很多男孩子的信息，就準備去給各位女孩子挑
2020-06-24 18:51:22
原创 HDU1024糖果大戰（條件概率與全概率公式的應用）
傳送門 推薦一個講全概率公式的博客 條件概率：在事件BBB已發生的條件下，事件AAA發生的概率 記爲P(A∣B)P(A|B)P(A∣B) 全概率公式：P(A)=∑i=1nP(Bi)⋅P(A∣Bi)P(A)=\sum\limits_
2020-06-24 18:51:22
原创 HDU - 3292（佩爾方程）
題意的意思就是給你個N，K; 求第K小的X,滿足X2−N∗Y2=1X^2-N*Y^2=1X2−N∗Y2=1（X,Y要爲正整數）； 顯然這是一個佩爾方程。 定義：若一個不定方程具有這樣的形式：x2−ny2=1x^2-ny^2=1x2
2020-06-24 18:51:22
原创 不知何時開學，接下來計劃（羅勇軍的淺談程序設計競賽的算法知識）
持續更新，一起學習吧。 數學專題 3. 專題和知識點詳細內容[ 在羅勇軍的《算法競賽入門到進階》這本書中，按上述專題給出了100多個知識點的講解，差不多是銅牌題目用到的知識點。] 下面用表格的形式列出了競賽中用到的算法知識點，約3
2020-06-24 18:51:22
原创 Discrete Logging POJ - 2417（BSGS）
這題的是BSGS的裸題 BSGS 作用：用來求an≡bmod(c)a^n≡b mod(c)an≡bmod(c),給定a,b,ca,b,ca,b,c求最小 的nnn 要求:a與c互質a與c互質a與c互質 由歐拉定理可知（ac互質）a
2020-06-24 18:51:22
原创 hdu1525（簡單博弈）
Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positiv
2020-05-31 09:02:27
原创 hdu3652（數位dp）
A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string “13” and
2020-05-31 09:02:17
原创 HDU 4651Partition&HDU4658(淺析整數拆分，五邊形數定理）
本文用到生成函數，這裏有篇我覺得講的不錯的添加鏈接描述 這題的意思是問一個整數可以拆分爲多少種整數的相加，設數目爲P(n)P(n)P(n) 因爲 5=1+1+1+1+15=1+1+1+1+15=1+1+1+1+1 5=1+1+1+
2020-02-23 16:42:22
原创 SOSdp--1208F Bits And Pieces
SOSdp學於cf的一篇博客SOSDP 以下是對他的一些理解： 如cf博客中 引入一個問題：求F[x]=∑i⊆xA[i]\sum\limits_{i⊆x}A[i]i⊆x∑A[i] 這裏的i滿足iii&x=iii ，即iii是xx
2020-02-23 16:42:12
原创 HDU1145 So you want to be a 2n-aire?（隨機概率·概率dp·好題）
傳送門 題意很簡單：問答遊戲，初始金額有一塊錢，如果選擇答的話，答對獎金翻倍，答錯就沒錢了，如果不答的話就，就維持獎金。答對的概率是[t,1][t,1][t,1]的一個隨機概率。問在最優的策略下，nnn局後能獲得的最大獎金期望值。
2020-02-23 16:42:12
原创 HDU5984 Pocky(期望）
題意：一個長爲LLL的零食，每次選一個點，把其分成兩半，並吃掉左邊的一半，若剩下的大於ddd就繼續分割，否則停止，求分割的期望次數。 題解： 題目給出這麼多個樣例，其實是可以找規律的（瞎猜）。 圖片截於添加鏈接描述 講的特別詳細啦
2020-02-23 16:42:12