原创 1042: [HAOI2008]硬幣購物（dp+容斥原理）
Description 硬幣購物一共有4種硬幣。面值分別爲c1,c2,c3,c4。某人去商店買東西，去了tot次。每次帶di枚ci硬幣，買si的價值的東西。請問每次有多少種付款方法。 Input 第一行 c1,c2,c3,c4,t
2020-02-24 01:18:46
原创 codevs 1281 Xn數列
1281 Xn數列 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 大師 Master 題目描述 Description 給你6個數，m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m，
2020-02-24 01:18:46
原创 樓層扔雞蛋問題
IMNU OJ 1253--雞蛋 雞蛋 Time Limit:1000MS Memory Limit:65536K Description Gardon有一些雞蛋，他現在想知道這些雞蛋的硬度。Gardon的家住在一座很高很高
2020-02-24 01:18:35
原创 Binomial Queue
A binomial queue is not a heap-ordered tree, but rather a collection of heap-ordered trees, known as a forest. Each he
2019-03-27 05:11:02
原创 Leftist Heap and Skew Heap
Leftist Heap 【Definition】The leftist heap property is that for every node X in the heap, the null path length of the le
2019-03-27 05:11:02
22
原创 km算法（求二分圖帶權的最大匹配）
1，如果二分圖不是完全二分圖，我們通過添加無用路徑（最大匹配中，路徑權值爲0）和頂點使之成爲完全二分圖； 2，使用KM算法求解，KM算法核心需要理解feasible vertex labeling和equality subgrap
2018-09-04 15:21:25
原创 網絡流（最大流和最小費用流）
幾個月前學過，然而一下就忘記了，於是決定系統的複習一下。 關於網絡流各路神犇早已有很好的講解，於是我就整理一下（其實我是蒟蒻，看到的果斷關掉吧） http://blog.csdn.net/leolin_/article/details/7
2018-09-04 15:21:25
2
原创 二分圖的最大匹配、完美匹配和匈牙利算法
二分圖的最大匹配、完美匹配和匈牙利算法 2013-08-01Algorithms二分圖匹配, 圖論, 算法 這篇文章講無權二分圖（unweighted bipartite graph）的最大匹配（maximum matching）
2018-09-04 15:21:25
原创 矩陣乘法求斐波那契數列（快速冪）
首先介紹矩陣乘法： 定義：設A=( )爲 的矩陣，B=（ )爲 的矩陣，那麼稱 的矩陣C=（ )爲矩陣A與B的乘積，記作 ，其中矩陣C中的第 第 列元素爲 由定義可
2018-09-04 15:21:24
原创 優先隊列 自定義優先級
struct node 25 { 26 int x, y; 27 friend bool operator < (node a, node b) 28 { 29
2018-09-04 15:21:24
原创 1179: [Apio2009]Atm
Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 2220 Solved: 898 [Submit][Status][Discuss] Description Input 第一行包
2018-09-04 15:21:23
2
原创 AC自動機
AC自動機簡介： 首先簡要介紹一下AC自動機：Aho-Corasick automation，該算法在1975年產生于貝爾實驗室，是著名的多模匹配算法之一。一個常見的例子就是給出n個單詞，再給出一段包含m個字符的文章，讓你找出有多少
2018-09-04 15:21:23
原创 後綴數組小結
（別人的，別在意裏面的稱呼，I'm so sorry） 後綴數組號稱字符串處理神器，不過發現好多人都只會用模板，其實這不是我們學算法的本質，我們學習算法的本質應該理解其實現原理，並加以實現，特別是算法，更講究的是一種思想。一年前的我也
2018-09-04 15:21:22
原创 dp斜率優化
http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html 我們知道，有些DP方程可以轉化成DP[i]=f[j]+x[i]的形式，其中f[j]中保存了只與j相關的量。
2018-09-04 15:21:22
2