原创 杭電6713 最短路1（2019百度之星 初賽三）
HDU6713 http://acm.hdu.edu.cn/showproblem.php?pid=6713 解題思路：找規律1^N; #include <iostream> using namespace std; int T; i
2020-07-06 11:25:07
原创 母函數 學習筆記
組合數學——生成函數 參考： 1. http://www.wutianqi.com/blog/596.html 2. https://www.cnblogs.com/linyujun/p/5207730.html 個人理解： 用多項式乘
2020-07-06 11:24:56
原创 數據結構 緒論&&線性表 學習筆記
Reference 《數據結構》 安徽大學出版社 第一章、緒論 基本術語（略） 數據元素、字段、數據結構。 算法分析：時間/空間複雜度 第二章、線性表(LinearList) 2.1定義 線性表的定義：是n個元素組成的有限序列。 非空
2020-07-06 11:24:56
1
原创 數據結構 線性表——鏈表 學習筆記
Reference 《數據結構》 安徽大學出版社 鏈表 一、何謂鏈表 鏈表是使用不連續的或連續的儲存空間來存放線性表的數據元素。 基本組成是： 結點。 一個結點由 數據域 和 指針域 組成。 （圖源網絡 侵刪） 因爲元素之間通過指針
2020-07-06 11:24:56
原创 HDU2157 How many ways??（可達矩陣+矩陣快速冪）
http://acm.hdu.edu.cn/showproblem.php?pid=2157 題目大意：不多贅述。關鍵是知道題目如何解決。其實其求的就是可達矩陣 （不懂的參看離散數學圖論） 在實際系統建模工程中，有向圖D={S,R
2020-07-06 11:24:56
原创 Codeforces#590(div.3)部分題解
A. Equalize Prices Again https://codeforces.com/contest/1234/problem/A 題目大意： 稍微翻譯下，就是求平均數/略比平均數大的數字。 AC代碼： #include <i
2020-07-06 11:24:56
原创 動態規劃 狀壓DP
一、二進制基礎 計算：主要有與&，或|，異或^等。 &:兩者均爲1則1，否則爲0 |:兩者均爲0則0，否則爲1 ^:兩者相同即爲0，否則爲1 部分重要計算： 1.判斷數字x二進制第i位是否等於1 if(((1<<(i−1))&x)>0
2020-07-06 11:24:56
1
原创 數論 莫比烏斯反演 學習筆記
基礎知識 1.歐拉函數 定義 即小於n的正整數中與n互質的數的個數 性質 1.對於素數 f(P) = P - 1; 2.不完全積性函數 f(mn) = f(m) * f(n) 當且僅當（m,n) = 1成立 3.對於一個正整數N的素數
2020-07-06 11:24:56
原创 最小生成樹 學習筆記
一些概念 樹：無圈無環無向圖 生成樹：走過所有點的樹 最小生成樹：在樹的邊有權的時候，走過的邊加權和最小的生成樹 最小生成樹的兩個算法 第一個 Kruskal 基於貪心策略，不能處理含有負權的樹，又被稱作加邊法。 基本操作是將邊權從小
2020-07-06 11:24:55
2
原创 彙編語言程序設計學習筆記01
第一章 彙編語言基礎知識 1.1 寄存器 寄存器是CPU內部高速儲存單元，它們提供數據和地址。 16位Intel 8086/80826 CPU中的寄存器爲： AX BX CX DX SI DI BP SP 存儲器地址 存儲器地址是存儲
2020-07-06 11:24:55
2
原创 思維的體操
寫在前面： /* I'm Back * 之前由於一些個人情感方面的原因，很久沒有訓練寫題目了 * 先讓思維活躍活躍 */ （你沒看錯，題目全是算法競賽訓練指南中的開篇題目） UVa-11292 Dragon of Loowater
2020-07-06 11:24:55
原创 數據結構 學習筆記 樹
一、樹的定義 樹的遞歸定義： 1.有且只有一個結點叫根。 2.除根結點外其餘結點可劃分爲m個互不相交的子集T1,T2...Tm(m>=0),並且這m個子集每個子集本身又構成一棵樹，稱爲T的子樹。 樹的表示方法有很多，如圖形表示，廣義表
2020-07-06 11:24:55
2
原创 數據結構 學習筆記 棧
首先明確，棧和隊列 是特殊的線性表。 棧(STL : STACK) 一、定義 棧是隻能在一端進行插入和刪除操作的線性表 日常例子： 洗碗摞一堆； 書摞成一堆； 一些槍支子彈夾中子彈的操作方式等。 1.1一些基本概念 棧頂(top)
2020-07-06 11:24:55
1
原创 ACM 隨機化
參考文檔: https://blog.csdn.net/caimouse/article/details/55668071 (mt19937隨機數） https://blog.csdn.net/sr_19930829/article/de
2020-07-06 11:24:55
2
原创 數據結構 學習筆記 查找
reference:《數據結構》 安徽大學出版社 一、查找的概述 待查找的數據通常以某種表的形式給出——即查找表。 在查找表中每一項稱爲一個 字段。 一般來說，在一個數據表中，若某字段的值可以標示一個關鍵字（或鍵） 若可以唯一確定一個元素
2020-07-06 11:24:55