原创 unity2D學習(5)爲角色添加動畫

在之前的Assert文件夾下新建一個Animation文件夾方便管理不同功能的文件,然後再下面新建一個Player文件夾,爲了之後可以區分和其他敵人之類的動畫內容。 在Player文件夾下右鍵Create新建一個Animator Con

原创 unity2D學習(1)新建2D項目並導入素材

1 unity新建項目: 打開unity點擊new可以進入下圖頁面進行新建項目 template選擇遊戲類型爲2D project name是項目名字 location是項目的地址 add assert package可以選擇你之前從u

原创 unity2D學習(6)代碼控制角色、攝像機跟隨

1 爲角色添加代碼控制 爲Player添加一個New Script(我名命爲了PlayerController),就會發現在Assets文件夾下多出了一個C#文件。在Assets下面新建一個Script文件夾方便管理,並把C#文件放入到文

原创 unity2D學習(2)Tilemap繪製地圖

1 Tilemap介紹 Tilemap(瓦片地圖):unity中自帶的快速構建2D場景的工具 2 Pixels Per Unit介紹 需要先介紹一下Pixels Per Unit(每個單位的資源像素量),這個屬性在你點擊你的素材的時候會出

原创 acm專題學習之STL(一)random_shuffle+CodeForces - 330E

題意:給你一個圖,圖滿足每個點最多連兩個邊,不存在自環,兩點之間不存在多個邊。讓後然你重新組合觸一個新圖,新圖滿足舊圖的條件,但是不能存在舊圖所擁有的邊。問你新圖是否存在?存在輸出邊,不存在輸出-1。 條件: 每個點最多連兩個邊,不存在自

原创 acm專題學習之數學(三)高斯消元+Gym - 100008E

題意:給你矩陣大小n×m,讓你求出一個0/1矩陣,它的上下左右加上自己1的個數爲偶數,且矩陣儘量不爲全0。是多case。 條件: 上下左右加上自己1的個數爲偶數 矩陣儘量不爲全0 思路:會發現只要知道了第一行的排列那麼就可以推出剩下所有行

原创 acm專題學習之線段樹(四)應用:求區間最大連續和

問題:求某個區間的最大連續和,例如序列4 -3 6 1 7 8,詢問區間[2,5]中的最大連續和,也就是[-3 6 1]的最大連續和,肯定是7。(如果序列只有正數的話是不同考慮這麼麻煩的,這裏主要針對的是有正數也有負數) 思路:對於這個問

原创 acm專題學習之數學(二)康託展開+CodeChef - STFM

題意:給你一個公式F(x) = 1 × (1! + x) + 2 × (2! + x) + · · · + x × (x! + x),n個pi,計算F(p1) + F(p2) + · · · + F(pn),然後結果模m。 康拓展開:X=

原创 CF練習——Codeforces 1172B(組合數學)

題意:Nauuo有n個不同的點(從1到n),然後她想讓n個點排列在圓上,並且滿足這些點的連接關係滿足一顆她給的樹,點和點之間的連線不能夠交叉。n個點排列在圓上順時針的序列有多少種不同。 條件: n個不同點 排列在圓上 n個點之間的連接關係

原创 acm專題學習之數據結構(一)劃分樹+POJ 2104

劃分樹: 1 功能:查詢區間第k大 2 複雜度:logn 3 思路:主要是兩步,一個是建樹,一個是查詢。 4 建樹:找到序列的中位數,把大於中位數的扔到中位數的左邊,小於中位數的扔到數的右邊。這樣就被分成了兩個字區間,然後在子區間再重複相

原创 acm專題學習之單調棧(一)單調棧入門+Max answer

單調棧: 定義:棧裏面保持一種單調性 舉例: 棧裏面的元素爲1,2,5,6(6是棧頂) 插入一個元素7 7大於棧頂元素6,可以直接入棧,此時棧爲1,2,5,6,7 插入一個元素4 4小於棧頂元素7,7出棧,棧爲1,2,5,6 4小於棧頂元

原创 acm專題學習之最短路(四)次短路+LightOJ - 1099

次短路 定義:找出第二短的路徑長,次於最短路。 思路:求兩次最短路,一個是到起點的最短路,一個是到終點的最短路。然後遍歷每一條邊,每一條邊的兩個點分別到終點和起點的最短路的和+邊的長度,如果這個和大於最短路,就讓ans取這些路中的最小值就

原创 acm專題學習之二分圖(一)二分圖判定(染色)

二分圖: 二分圖是什麼:頂點集可分割爲兩個互不相交的子集,並且圖中每條邊依附的兩個頂點都分屬於這兩個互不相交的子集,兩個子集內的頂點不相鄰。(邊不能連接同一個子集的點) 圖示: 二分圖染色: 情況:給定一個連通圖,有兩種顏色給你染,相連

原创 acm專題學習之字符串(一)kmp算法+kmp的next理解+CodeForces - 126B

kmp的next: 1 next數組含義:除去第i個數,在一個字符串裏面從第一個到第(i-1)字符串的前綴與後綴最長重複的個數。 2 理解一下代碼過程:(abacbaba爲例) ”“,i==1,前面沒有字符,沒有前後綴,next爲0 “a

原创 acm專題學習之字符串(二)字典樹+Gym - 102020D

字典樹(Trie樹) 使用情況:用在找出某單詞是多少個單詞的前綴 理解思想:利用字符串的公共前綴來減少查詢時間 樹圖:單詞ac ak day dad fall fine 構成的字典樹 模板題Gym - 102020D  題目意思:給你一