原创 ACM暑假集訓（二十八）
1、https://blog.csdn.net/u011676797/article/details/40016853這個題用到九餘數定理：一個數N各位數字的和，對9取餘等於這個 對9取餘。真神奇。。。 2、看了好多素數的題。雖然不是很難
2020-06-22 02:00:39
原创 9月22日訓練日記
這幾天主要時間都在看博客，昨天的比賽也沒打，我覺得現階段還是以學習爲主，訓練爲輔。又來了新的博客，看了乘法逆元，擴展歐幾里得還有羣論（也不知道是啥東西，主要是題目引我進去的，叫羣論，從開始到放棄。。。 ）。看的有點雜，我覺得還是找好看什麼
2020-06-22 01:20:23
原创 9月18日訓練日記
週一滿課，晚上開班會，然後填表，沒得學習。。。週二晚上做了八道歐拉計劃的題，發現數論有些部分有點遺忘。。。還做了幾道數據結構的openjudge。今天的比賽還可以，沒啥好說的。一開學事情確實很多，明天下午沒課，希望把沒搞完的計劃儘快搞完。
2020-06-22 01:20:23
原创 9月29日訓練日記
依然在做博弈遊戲，尼姆博弈我覺得看的差不多了。SG函數還是有點迷糊，做的不是很順暢。又看到了階梯博弈，博弈論真是變化多端。馬上放假了，終於有大把的時間學ACM了。看到又有看數學的同學開始看博弈論了，我更應該提高學習效率。（其實我也是從數論
2020-06-22 01:20:23
原创 10月9日訓練日記
國慶這幾天還是在搞博弈論，看了不少題，感覺還是有較大的提升的。我覺得那幾種基礎的博弈看的差不多了。今天的比賽以前做過，會的依然會，不會的依然不會，卡的地方依然卡。。。近期還是儘快看博弈論，重點是看SG函數，爭取早日結束它。
2020-06-22 01:20:23
原创 圖學習總結（一）
圖的邏輯結構與存儲結構 一、圖的邏輯結構 一、圖的定義 圖是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示爲：G=(V，E)。其中：G表示一個圖，V是圖G中頂點的集合，E是圖G中頂點之間邊的集合。 若頂點v
2020-06-22 01:20:22
原创 樹和二叉樹學習總結（二）
二叉樹的基本概念 一、二叉樹的定義 二叉樹是n（n≥0）個結點的有限集合，該集合或者爲空集（稱爲空二叉樹），或者由一個根結點和兩棵互不相交的、分別稱爲根結點的左子樹和右子樹的二叉樹組成。 二、二叉樹的特點 ⑴ 每個結點最多有兩棵子樹；⑵
2020-06-22 01:20:22
原创 9月25日訓練日記
看了博弈論的SG函數，看的比較多之後發現有點繞。這部分題變化多端，但又萬變不離其宗。看了不少博弈論的題，有的整理到題目總結這篇博客上了，（今天發現格式不對給刪了。。。過兩天再重新發）上面是些現階段不會的題，或者會但一時半會做不出來的題。隨
2020-06-22 01:20:22
原创 ACM暑假集訓（二十七）
今天主要看數論這部分的題目。上來第一個題Miller-Rabin素數測試算法就沒見過，於是就費了挺長時間把這個算法搞明白。就是有時候我們想快速的知道一個數是不是素數，而這個數又特別的大，導致 O( 根號n ) 的算法不能通過，可以
2020-06-22 01:20:21
原创 【算法設計與分析】回溯算法
一、回溯算法 回溯法是一種組織搜索的一般技術，有“通用的解題法”之稱，用它可以系統的搜索一個問題的所有解或任一解。 有許多問題，當需要找出它的解集或者要求回答什麼解是滿足某些約束條件的最佳解時，往往要使用回溯法。 可以系統地搜索一個問
2020-05-10 10:00:12
原创 【算法設計與分析】動態規劃
一、動態規劃的基本思想 動態規劃算法通常用於求解具有某種最優性質的問題。在這類問題中，可能會有許多可行解。每一個解都對應於一個值，我們希望找到具有最優值的解。基本思想是將待求解問題分解成若干個子問題，先求解子問題，然後從這些子問題的解
2020-05-10 10:00:12
原创 【算法設計與分析】遞歸與分治策略
遞歸算法 程序直接或間接調用自身的編程技巧稱爲遞歸算法（Recursion）。 一個過程或函數在其定義或說明中又直接或間接調用自身的一種方法，它通常把一個大型複雜的問題層層轉化爲一個與原問題相似的規模較小的問題來求解，遞歸策略只需少量的程
2020-05-08 07:25:57
原创 【算法設計與分析】遞推算法
遞推算法 一個問題的求解需一系列的計算，在已知條件和所求問題之間總存在着某種相互聯繫的關係，在計算時，如果可以找到前後過程之間的數量關係（即遞推式），那麼，從問題出發逐步推到已知條件，此種方法叫逆推。無論順推還是逆推，其關鍵是要找到遞推式
2020-05-08 07:25:57
原创 【算法設計與分析】緒論
爲什麼要學算法 一、算法——程序的靈魂 二、提高分析問題的能力 算法及其重要特性 算法（Algorithm）：對特定問題求解步驟的一種描述，是指令的有限序列。 ⑴ 輸入：一個算法有零個或多個輸入。 ⑵ 輸出：一個算法有一個或多個輸出。 ⑶
2020-05-08 07:25:57
原创 11月6日訓練日記
今晚的訓練賽，A，B，C都不難，本應該都做出來。無奈B題雖然很快就想出來怎麼模擬，但卻過不去。。。後來代碼越寫越亂、越寫越亂，就棄掉了。還有就是時間太短了。。。後面三個題壓根沒來得及看。這三天做了幾道矩陣的題， 還得繼續做題吖。
2020-02-22 08:55:05