原创 學習筆記：並查集
學習筆記：並查集 並查集：即支持對集合進行合併和查詢的一種數據結構。 合併：將元素a和元素b所在的集合合併成一個集合。 查詢：詢問a和b是否在同一個集合。 問題引入： 一個縣城有若⼲幹個村莊，標記爲1,2,3,4......n1,
2020-06-14 14:29:52
原创 學習筆記：擴展歐幾里得
擴展歐幾里得 問：如何求得一組x,yx,yx,y，使得Ax+By=CAx+By=CAx+By=C成立。 假設上式成立，首先令g=gcd(A,B)g=gcd(A,B)g=gcd(A,B)，那麼上式就可以寫成 k1gx+k2gy=Ck
2020-06-14 14:29:52
原创 自閉兒童暑假集訓總結
大一暑假集訓以及排位賽總結 學長：這屆大一的真弱.jpg 我：瑟瑟發抖我最菜.gif 集訓一個月，每週都有排位賽，但是每次的排位賽我打的都不怎麼好，確實自己還是太菜了。我覺得相互交流是快速進步的重要因素，但是大家在一起集訓交流很少
2020-06-14 14:29:52
原创 優先隊列優化迪傑斯特拉
優先隊列優化迪傑斯特拉 ∙\bullet∙在最樸素的迪傑斯特拉中，我們每次都要跑一層循環來找到最小的 d[i]d[ i ]d[i]（d[i]d[ i ]d[i]代表起點到iii這個點的最小距離）然後再更新與iii點有邊相連的沒有
2020-06-14 14:29:52
原创 字典樹入門
字典樹 ∙\bullet∙什麼是字典樹（百度百科）：又稱單詞查找樹，Trie樹，是一種樹形結構，是一種哈希樹的變種。典型應用是用於統計，排序和保存大量的字符串（但不僅限於字符串），所以經常被搜索引擎系統用於文本詞頻統計。它的優點是
2020-06-14 14:29:52
原创 本人整理的高精度模板，供自己以後參考~~~
高精度加法 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<queue> #include<math.h> #include<iostream> #
2020-06-14 14:29:52
原创 HDU 4619 Warm up 2（最大獨立集）
HDU 4619 Warm up 2 Problem Description Some 1×2 dominoes are placed on a plane. Each dominoe is placed either horiz
2020-06-14 14:29:52
原创 盧卡斯定理(模板)
盧卡斯定理 盧卡斯定理主要用來求大數組合數。 模板題：https://www.luogu.org/problem/P3807 #include <stdio.h> #include <time.h> #include <strin
2020-06-14 14:29:52
原创 二分圖判定：染色法
二分圖判定方法：染色法 ∙\bullet∙對於一個二分圖的兩個集合，假設給同一個集合裏的點都染上一樣的顏色，那麼爲了區分這兩個集合，就把另一個集合的點染成另外一種顏色。很明顯：一條匹配邊的兩個頂點顏色肯定不一樣。 ∙\bullet
2020-06-14 14:29:52
原创 STM32定時器中斷及TFTLCD顯示
STM32定時器中斷 STM32有很多通用定時器：以這四個爲例，TIM1、TIM2、TIM3、TIM4；使用TIM1需要使能APB2時鐘，使用TIM2-4需要使能APB1時鐘。 與外部中斷不同，使用定時器中斷需要初始化其相應的時
2020-06-14 14:29:42
原创 線段樹入門（線段懵逼樹、加了一些解釋，豐富了一下內容）
線段樹入門（線段懵逼樹） 線段樹上懵逼果，線段樹下我和我，線段樹上找bug，掉髮多又多-----------題記 辣雞張當時學習的博客（如果學到了新的東西或者說有新的理解後期再更新） xy 寫得這篇也挺好的，商業胡吹\sout
2020-06-14 14:29:42
原创 學習筆記：動態規劃
學習筆記：動態規劃 ∙\bullet∙先來看一個問題： 小張現在有8個任務可選，每個任務都必須在規定的時間段完成不能多也不能少，而且每個任務都有對應的報酬如下圖，問小張應如何選擇才能拿到最多的報酬？ 首先試試貪心能不能解決，怎麼貪
2020-02-21 13:43:17
原创 歐拉函數、歐拉定理
歐拉定理 aφ(n)≡1(mod n)a^{φ(n)}\equiv1(mod\ n)aφ(n)≡1(mod n),a與n互質時成立。 歐拉函數 上式中的φ(n)φ(n)φ(n)爲歐拉函數，即區間[1,n)\left[1,n\rig
2020-02-21 13:43:07
原创 軟基大作業：迷宮求解、BFS
迷宮求解問題 【問題描述】 下圖給出了一個迷宮的平面圖，其中標記爲1的爲障礙，標記爲0的爲可以通行的地方。 010000 000100 001001 110000 迷宮的入口爲左上角，出口爲右下角，在迷宮中，只能從一個位置走到這個
2020-02-21 13:43:07
原创 最短路算法（Dijkstra、SPFA、Floyd，vector存邊和鏈式向前星存邊）
最短路 ∙\bullet∙在每年的校賽裏，所有進入決賽的同學都會獲得一件很漂亮的t-shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們
2020-02-21 13:43:07