原创 MSI BIOS更新迷惑行爲

MSI BIOS更新迷惑行爲 前記 之前買過一塊MSI B150I Gaming Pro 也是要刷BIOS才能上8 9 代CPU的 那次是使用CH341A+編程夾 正文 疫情原因待在家中 家裏的2500k+h77完全不夠用了 別爲

原创 POJ_3150_矩陣快速冪+循環矩陣的乘法

//開始沒有主要矩陣實際上是循環的,所以用n^3的算法一直簡單優化,比如把中 //最後層,移動到中間 //但,實際上不論E還是自己構造出來的F都是循環的,比如E單位矩陣,實際上就是1的位置發生了移動而已 //循環矩陣和循環矩陣相乘之後還

原创 HDU3336 next數組性質

K - Count the string   It is well known that AekdyCoin is good at string problems as well as number theory problems

原创 POJ 1486 Sorting Slides 二分圖關鍵邊 匈牙利算法

Professor Clumsey is going to give an important talk this afternoon. Unfortunately, he is not a very tidy person and h

原创 Treasure Exploration (POJ_2594) 可重複用點的最大匹配 FLOYD+dfs匈牙利

Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have y

原创 ZZL的cf#419 div2

時間2017-6-18 ZZL打cf個人賽上了一波分   感覺很開心   每個人都有進步 不錯不錯 成果:

原创 POJ-2060-Taxi Cab Scheme 二分圖匈牙利算法 裸題

Running a taxi station is not all that simple. Apart from the obvious demand for a centralised coordination of the ca

原创 51nod oj 1035 最長的循環節 簡單數論

正整數k的倒數1/k,寫爲10進制的小數如果爲無限循環小數,則存在一個循環節,求<=n的數中,倒數循環節長度最長的那個數,假如存在多個最優的答案,輸出所有答案中最大的那個數。 1/6= 0.1(6) 循環節長度爲1 1/7= 0

原创 poj 1679 最小生成樹唯一性判斷(KRUSKAL)

記錄結果邊集   每次刪除一個再進行  最小樹操作 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<algorithm> us

原创 51Nod-1186-質數檢測 V2 JAVA biginteger包

輸入已經是大數  C++需要高精度   這裏用JAVA 簡單一點 直接操作。 import java.math.BigInteger; import java.util.Scanner; public class Main {

原创 POJ 2115 C Looooops extend gcd +找點

A Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C

原创 POJ2891 Strange Way to Express Integers 同餘式的合併操作(中國剩餘定理兩兩不一定非素的替代)

Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The wa

原创 POJ 3026 BFS+PRIM 地圖上迷宮最小生成樹

#include<iostream> #include<vector> #include<algorithm> #include<utility> #include<cmath> #include<cstdio> #include<cst

原创 POJ 2226 Muddy Fields 二分圖巧妙建圖 + 二分圖最大匹配

Rain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= C <= 50). While good

原创 git rm 大文件之後 pack文件仍然巨大 清理辦法

出現原因: git版本保存導致大文件仍會被記錄用於之後回滾需要 如果確實沒需要,可清楚 方法: 1.獲取大文件 git rev-list --objects --all | grep "$(git verify-pack -v .gi