原创 關於考研數學微分方程絕對值問題

摘要 本人在複習考研數學過程中,在做某些微分方程問題時,有些題目的標準答案要加上絕對值,有些又不用加。按理說凡是涉及 lnlnln 的我全加上就好了,但是加上絕對值又不便下一步計算,爲此特地查閱一些資料,將考研數學微分方程中絕對值

原创 一、行列式

第 1 章 行列式 二階與三階行列式 行列式的定義[P1] 什麼是行列式、階、元素、行標、主對角線、副對角線、係數行列式。 二階與三階行列式的計算[P3] 對角線法則(只適用於二階與三階行列式)。 全排列和對換 相關概念[P4]

原创 三、矩陣的初等變換與線性方程組

加粗字體中 [P a ]代表同濟《線性代數(第六版)》中的 a 頁。 本文只起到知識點索引功能,供本人快速複習回顧。 第 3 章 矩陣的初等變換與線性方程組 矩陣的初等變換 定義(初等行變換)[P58] 以下的三種變換被稱爲初

原创 算法每日一題(Spanning Tree Removal)

D.Spanning Tree Removal 原題出自: The 2019 ICPC Asia Shanghai Regional Contest D.Spanning Tree Removal 測試地址 個人題集編號:[A4-

原创 算法每日一題(Overrandomized)

題目來源:2020 Code Jam Round 1C Overrandomized. 日期:[2020年5月2日] 個人題集編號:[A4-1] 知識點:[思維、集合] 原題面:提交+官方解析 題意簡述 某臺服務器可以執行對數字

原创 USACO 2017 January Contest, Silver

USACO 2017 January Contest, Silver Problem 1. Cow Dance Show 題意描述 經過幾個月的排練,奶牛們基本準備好展出她們的年度舞蹈表演。今年她們要表演的是著名的奶牛芭蕾——“c

原创 CTU Open Contest 2019補題

本次比賽題目按照通過人數升序依次爲:A B F C G J H E I D。 測試地址:計蒜客 官方數據、題面、題解 文章目錄A. Beer BarrelsB. Beer BillC. Beer CoastersD. Beer F

原创 二分模板優化&三分

二分搜索 之前整理的二分搜索模板在對找x的前驅、後繼以及實數域上的二分都有各自不同的代碼,其中一些小細節需要我們不斷去測試修改最終得以實現不遺漏且保證答案正確性。而現在我們可以將上述幾種不同的二分搜索代碼整合在一起,對於不同的使用

原创 長鏈剖分

長鏈剖分 簡介 長鏈剖分屬於樹鏈剖分的一種,可以把維護子樹中只與深度有關的信息做到線性時間。 一般的樹鏈剖分是指剖分輕重鏈,其依據子節點的個數進行剖分,可以使得我們可以在任意一個點向上跳躍不超過 log 次就能到達根節點,從而可以

原创 軟件測試之控制流圖

爲了應對軟件工程考試,本文對控制流圖常見考法進行整理,主要是針對軟件評測師的題型來整理。 什麼是控制流圖 控制流圖是一個過程或程序的抽象表現,常以數據結構鏈的形式表示。簡稱流圖,是對程序流程圖進行簡化後得到的,它可以更加突出的表示

原创 割點和橋題集

分離的路徑(rpaths) 題意描述 爲了從 F個草場中的一個走到另一個,貝茜和她的同伴們不得不路過一些她們討厭的可怕的樹。 奶牛們已經厭倦了被迫走某一條路,所以她們想建一些新路,使每一對草場之間都會至少有兩條相互分離的路徑,這樣

原创 樹形動態規劃題集

測試地址 部分題面可能複製有問題,圖片沒有複製,有疑惑見原題面。 1575:【例 1】二叉蘋果樹 問題描述 有一棵二叉蘋果樹,如果數字有分叉,一定是分兩叉,即沒有隻有一個兒子的節點。這棵樹共 N 個節點,標號 1 至 N,樹根編號

原创 2020 CCPC Wannafly Winter Camp Day5 部分題解

A Alternative Accounts 題意簡述 一共有 n 個賬號,k (k <= 3) 場比賽,一個人可能擁有多個賬號,但是一個人不會用多個賬號參加同一場比賽。 給定 k 場比賽的參與賬號,請問這 n 個賬號最少屬於多少

原创 USACO 2019 December Contest, Silver 題解

1.MooBuzz Description Farmer John 的奶牛們最近成爲了一個簡單的數字遊戲“FizzBuzz”的狂熱玩家。這個遊戲的規則很簡單:奶牛們站成一圈,依次從一開始報數,每頭奶牛在輪到她的時候報一個數。如果一

原创 四邊形不等式應用

動態規劃加速原理之四邊形不等式 動態規劃的四邊形不等式優化是對特定形式的狀態轉移方程進行優化的一種方法,該方法可以將複雜度由 O(n3)O(n^3)O(n3) 優化到 O(n2)O(n^2)O(n2)。 設我們有狀態轉移方程 m(