原创 圖論專項菜雞入門(二)：圖的遍歷
圖的第二部分接着上一篇。。圖的遍歷這部分分成了三個知識點，DFS.BFS，圖的拓撲排序，圖的歐拉路徑、歐拉回路按照我的理解順序來寫的。一.圖的歐拉路徑、歐拉回路這個知識點第一次接觸實在大一下的離散數學中==當時只是知道一部分性質。。爲了應
2020-07-02 05:50:08
原创 圖論專項菜雞入門(三)：樹的初步入門+最小生成樹
今天是集訓第二部分的第二天，繼續搞圖論，樹理解多少寫多少==然後一直補充吧==原諒我畢竟我是個菜雞一.樹樹,簡單來講，樹就是任意兩個頂點間有且只有一條路徑的圖(只要沒有迴路的連通圖就是樹).不同於現實中的樹的地方就是，它是倒着來的，也就是
2020-07-02 05:50:08
原创 進擊的DP----數位DP入門到理解
今天是集訓的第一階段的結束。第一階段 是以DP入門爲主。因爲智力真的有限，學長介紹了那麼多的DP實在有點接受不了，所有這幾天一直在搞數位DP。先談一些我的理解，在我看來，數位dp就是一種優雅的暴力。數位DP是一類計數問題。具體題目大體以，
2020-02-20 17:15:56
原创 圖論專項菜雞入門(一)：圖的儲存結構
今天是集訓第二部分的開始，展開了圖論的學習。上午dalao學長帶我們梳理了一下圖論的知識點，告訴了我們爭取的入門姿勢。 現在一邊學習一邊總結。 一。圖的儲存結構 圖論圖論怎麼能沒有圖呢。所以一開始的關鍵就是圖形的輸入。 在大一下的離散數
2020-02-20 17:15:54
原创 ACM-ICPC EtherHope 訓練記錄
努力訓練,努力當大腿。 //爭取寫的滿滿的 訓練記錄 2018.11.9 51nod 基礎題 + 一級算法題刷完（Finished）（待整理） 2018.11.10 牛客網-2018NOIP複賽-提高組Day1（民間數據）
2018-11-13 00:56:51
原创 幕佑：從零開始，背水一戰(Hrbust 1000)
A + B Problem Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 18599(5079 users) Total Accepted: 8580(4768 use
2018-10-03 06:37:04
2
原创 Python進階筆記(二)：基本繪圖繪製
一.turtle庫的基本介紹 turtle(海龜)庫是turtle繪圖體系的Python實現 二.turtle庫函數 turtle的繪圖窗體 #設置窗體大小和位置 turtle.setup(width,height,startx,
2018-10-03 06:37:04
5
原创 Python進階筆記(一)：程序語法元素------感謝嵩天老師
一.縮進 表達程序的格式框架 特點： 嚴格明確：縮進是語法的一部分，縮進錯誤有可能導致程序的錯誤 所屬關係：表達代碼間包含和層次關係的唯一手段 長度一致：程序內一致即可(通常用4個空格或者一個TAB 二.註釋 不被程序執行的輔助說明信息
2018-10-02 09:04:53
2
原创 一篇超強超詳細的並查集詳解
>這個文章是幾年前水acm的時候轉的, 當時也不知道作者是誰, 要是有人知道的話說一下吧 並查集是我暑假從高手那裏學到的一招，覺得真是太精妙的設計了。以前我無法解決的一類問題竟然可以用如此簡單高效的方法
2018-09-01 08:22:15
3
原创 Codeforces Round #486 (Div. 3) C.Equal Sums
題目鏈接：http://codeforces.com/contest/988/problem/C 題目分析： 給你k個 數字序列 再給出他們每個序列的長度和具體的值 找出兩個序列，各刪除一個數後，序列和相等，問刪除哪兩個序列的哪兩個數
2018-09-01 08:22:15
2
原创 長安大學第三屆ACM-ICPC程序設計競賽（同步賽）L- Big Boss
時間限制：C/C++ 1秒，其他語言2秒空間限制：C/C++ 131072K，其他語言262144K 64bit IO Format: %lld題目描述Many years later, Rainbow Island is in the
2018-09-01 08:22:15
1
原创 Codeforces Round #486 (Div. 3) F. Rain and Umbrellas
題目鏈接：http://codeforces.com/contest/988/problem/F 題目分析： 你要從0走到a，路上有n段路下雨了，在路上還有m把傘。輸入a，n，m，然後n行輸入n段下雨的路[L,R]，接下來m行輸入m個有傘
2018-09-01 08:22:15
原创 HDU-2037 今年暑假不AC （貪心）
Problem Description“今年暑假不AC？”“是的。”“那你幹什麼呢？”“看世界盃呀，笨蛋！”“@#$%^&*%...”確實如此，世界盃來了，球迷的節日也來了，估計很多ACMer也會拋開電腦，奔向電視了。作爲球迷，一定想看盡
2018-09-01 08:22:15
原创 計蒜客-計算集合的並--(附STL Set的個人理解)
//這道題雖然是入門題，但還是學到了很多set的姿(zhi)勢(shi).set按照字面的英文的意思來說，是‘集合’的意思。對於大部分人來說，第一次接觸這個‘集合’應該是在數學中吧，那我們回到數學中來看由一個或多個確定的元素所構成的整體叫
2018-09-01 08:22:15
1