原创 HDU 2612：Find a way（BFS）
HDU 2612：Find a way（BFS） 題目鏈接 題意： 給定一個地圖，其中包括一些障礙物（表示不能走），M，Y同學的起始位置，各個KFC的位置 M，Y同學分別從不同地方相匯合，每走一步需要11個單位時間，問需要最少時間
2020-06-21 02:33:15
原创 二分練習之——洛谷P1182 數列分段 Section II、P1316 丟瓶蓋
二分練習之——洛谷P1182 數列分段 Section II、P1316 丟瓶蓋 做了這兩道題，發現我的二分還差點火候，這完全想不到啊 這也類似於一個二分題的模板，主要就是在於二分搜索範圍和check函數 一、P1182數列分段
2020-06-21 01:33:26
2
原创 Leading and Trailing LightOJ - 1282（快速冪）
Leading and Trailing LightOJ - 1282（快速冪） 題目鏈接 題意： 即：非常明顯的快速冪，求最終結果的前三位和最後三位 題解： 由於這裏是大數相關的問題，最初想到的肯定是Java的BigInte
2020-06-21 01:33:15
1
原创 樹形DP例題
樹形DP例題 DP感覺還是有點陌生，但是這個必須要強化，這類題型實在是太常見了 一、題目鏈接：hdu 1520：Anniversary party 一道比較經典的樹形DP入門題。。。。 設dp數組 dp[root][0]表示對
2020-06-21 00:29:41
原创 POJ 3126：Prime Path（簡單搜索BFS）
POJ 3126：Prime Path（簡單搜索BFS） 題目鏈接 題意： 每組給定兩個四位數n，m；其中n和m都是素數；每次操作能改變某一位的數字，求最少需要多少步能是從n到m，而且每次操作後得到的數字都必須爲素數 題解： 很明
2020-06-21 00:29:41
原创 HNUCM 2018級《算法分析與設計》練習一題解
HNUCM 2018級《算法分析與設計》練習一題解 A-無法重啓的2020 題意： 給定一個四位數，判斷是否符合ABAB類型 是輸出Yes，否輸出No 題解： 需要注意的坑點是第一個數和第二個數不能相等，否則就是AAAA類型了
2020-06-21 00:29:41
原创 牛客小白月賽20題解（補題）
牛客小白月賽20題解（補題） 前言： 接近放棄的邊緣。。。。。 有些板子題居然還是不會做（就算會了，但是還是隻會板子題，稍微變形又不會做了，害） 最近期末考又來了，這一學期感覺好多科目都好划水啊（然鵝ACM水平還是沒有看到有很大的
2020-06-21 00:29:41
原创 DP訓練之：100個動規方程（轉載）
DP訓練之：100個動規方程（轉載） 最近這一週主要就是練習DP了，感覺DP不多做點題，完全找不到一些題目的狀態轉移方程 當然100個動規方程肯定是要了解的 直接給個大佬的鏈接，到時候好鞏固 100個動規方程鏈接
2020-06-21 00:29:41
原创 矩陣快速冪模板+例題（快速入門）
矩陣快速冪模板+例題（快速入門） 本來早在一個月前就應該把這給掌握的，硬是得等到卡題了，纔想到來補知識 文章目錄矩陣快速冪模板+例題（快速入門）模板例題一、HDU 1575：Tr A二、POJ 3070：Fibonacci三、HN
2020-06-21 00:29:30
原创 三路歸併排序（附C++和Java代碼）
三路歸併排序（附C++和Java代碼） 文章目錄三路歸併排序（附C++和Java代碼）C++代碼：Java代碼： PS：閱讀此文章需瞭解歸併排序基本原理和二路歸併排序 三路歸併，即：將待排序數組等分爲三個部分，然後一直分解到能直接
2020-06-21 00:29:30
原创 數據結構闖關
數據結構闖關 文章目錄數據結構闖關一、 此係列博客序章二、拙見三、關卡第一關：幹掉鏈表這個小嘍囉第二關：不費吹飛之力拿下棧 之後數據結構系列博客會持續更新，大家不妨關注+收藏一波 一、 此係列博客序章 博客雖會遲到，但絕不會缺席
2020-05-21 15:24:12
原创 第一關：幹掉鏈表這個小嘍囉
第一關：幹掉鏈表這個小嘍囉 文章目錄第一關：幹掉鏈表這個小嘍囉前備知識：具體代碼實現單鏈表循環鏈表雙向循環鏈表相關習題： 前備知識： 鏈表作爲線性數據結構的一種，提它之前必須得講下：順序表（也就是一個個結點的地址是連續的存儲在一起
2020-05-21 15:24:12
原创 牛客每日一題系列（持續更新）
牛客每日一題系列（持續更新） 文章目錄牛客每日一題系列（持續更新）ps一 tokitsukaze and Soldier二 合併迴文子串三 數學考試四 滑動窗口五 城市窗口六 Rinne Loves Edges ps 供自己複習、
2020-05-06 15:35:38
原创 快速入門之——乘法逆元求組合數
逆元+快速冪+階乘求組合數（快速入門） 文章目錄逆元+快速冪+階乘求組合數（快速入門）前言：何爲逆元？怎麼求逆元？怎麼求階乘逆元？相關代碼實現： 前言： 大家基本上應該都知道用楊輝三角法求組合數C(n,m)（n爲下標） 也就是直接
2020-04-27 00:14:19
原创 送你個樹鏈剖分板子（洛谷P3384 【模板】輕重鏈剖分）
送你個樹鏈剖分板子（洛谷P3384 【模板】輕重鏈剖分） 題目鏈接 碼量還是差了點，昨天一個錯誤找了一晚上都沒找到，這塊終於算入了個門吧 #include<bits/stdc++.h> #define lowbit(x) x&(-
2020-04-21 20:26:26