原创 二分匹配 HDU2119 Matrix
求最小點覆蓋數。 將行列對應左右兩個集合，爲1的點即存在一條邊。因爲每次改一行或者一列爲0，那麼相當於用最少的點覆蓋所有的邊——最小點覆蓋數。 #include <stdio.h> #include <ctype.h> #include
2020-06-14 09:30:56
原创 歐拉函數之HDU3501 Calculation 2
這道題用到了歐拉函數的一個性質，知道了就是水題了。 性質：小於N與N互質的數和euler(n)*n/2。 這題求的是小於N與N不互質的數之和~ #include <stdio.h> #include <ctype.h> #include
2020-06-14 09:30:56
原创 歐拉函數之HDU1286 找新朋友
裸的歐拉函數題 #include <stdio.h> #include <ctype.h> #include <string.h> #include <stdlib.h> #include <limits.h> #include <mat
2020-06-14 09:30:56
原创 二分匹配 HDU2063 過山車
二分匹配模板題。求最大匹配數。 這個模板適用於左右集合已經確定的情況，也就是說左（A），右（B），A的數量確定，B的數量確定，然後A到B的關係確定。 #include <stdio.h> #include <ctype.h> #incl
2020-02-24 04:04:57
原创 二分匹配 HDU1281 棋盤遊戲
求最大匹配數。 重要點，暴力枚舉。 #include <stdio.h> #include <ctype.h> #include <string.h> #include <stdlib.h> #include <limits.h> #in
2020-02-24 04:04:57
1
原创 HDU5407 CRB and Candies
比賽的時候一直沒想到找規律，將所有的cnk分解成指數形式求解，結果一直t。看了題解，發現自己連逆元都不會搞，還得參考別人的代碼。還有好長的路要走呢~ #include <stdio.h> #include <ctype.h> #inclu
2020-02-24 04:04:57
原创 歐拉函數之HDU4983 Goffi and GCD
首先gcd（n，x）< n，所以k>2是無解的。 當k=2，只有一組解（ps:gcd(n,0)=n） 只需求k=1的情況： x=gcd(n-a,n),則n/x=gcd(n-b,n),因爲n-a可以取到0...n-1也就是1....n，所以
2020-02-24 04:04:57
原创 歐拉函數之HDU2824 The Euler function
也是一道裸的歐拉函數題，但是需要打表處理，不然會T。 #include <stdio.h> #include <ctype.h> #include <string.h> #include <stdlib.h> #include <limi
2020-02-24 04:04:57
原创 歐拉函數之HDU2588 GCD
N的所有因子中，求大於等於M的因子a的euler(N/a)之和。 原因，可以參考上一篇文章~HDU4983 #include <stdio.h> #include <ctype.h> #include <string.h> #includ
2020-02-24 04:04:57
原创 匈牙利算法詳解
匈牙利算法是由匈牙利數學家Edmonds於1965年提出，因而得名。匈牙利算法是基於Hall定理中充分性證明的思想，它是二分圖匹配最常見的算法，該算法的核心就是尋找增廣路徑，它是一種用增廣路徑求二分圖最大匹配的算法。 -------等
2020-02-24 04:04:57
原创 二分匹配 HDU1068 Girls and Boys
求最大獨立集。 第一道二分匹配題，跟着別人的模板糊里糊塗地A了，然而卻還不理解這個模板。 後來回來看，稍微有了新的認識。 首先這一題，是在一個集合內找最大獨立集，而這個模板適用的是，左右兩邊集合確定，關係確定的情況。 所以，在這題我們就把
2020-02-24 04:04:57
原创 歐拉函數
#include <stdio.h> #include <ctype.h> #include <string.h> #include <stdlib.h> #include <limits.h> #include <math.h> #in
2020-02-24 04:04:57
原创 二分匹配HDU1054 Strategic Game
最小點覆蓋數，因爲給你的是一棵樹，所以一定構成二分圖。 其次，壓邊的時候需要當成雙向邊處理，因爲你是把一個集合內的點拆成兩份來處理，就是對稱的。 所以結果也需要除2。 #include <stdio.h> #include <ctype.
2020-02-24 04:04:57
原创 二分匹配之HDU1150 Machine Schedule
求最小點覆蓋數。 唯一需要注意的是起始機器都爲0，所以輸入時候需要0狀態能完成的工作就可以直接完成，不需要放到二分匹配裏面去了。 #include <stdio.h> #include <ctype.h> #include <string
2020-02-24 04:04:57
原创 Activiti快速入門指南
Activiti快速入門指南 本文翻譯自 https://www.activiti.org/quick-start。 0. 約定 本教程假定您有以下經驗： 熟悉Maven和Java 熟悉Java的開發環境 本教程將使用以下
2019-06-21 05:32:53