原创 矩陣快速冪問題以及快速冪在線性遞推中的應用
1、先寫一個數字的快速冪，矩陣的快速冪和他是一樣的，只不過把初始ans換成了單位矩陣，把兩個數字的乘積換成了兩個矩陣相乘 import java.util.Scanner; public class sixth { pu
2020-06-21 19:58:26
原创 二分模板（兩套注意區分）
另外 剛開始的l和r ，r並不一定取得是 vector.size()-1 或者vector.size()，就和r不一定是1或者0一樣，他們倆的取值是根據具體題意而定的，是真實的所求答案的兩個邊界（兩個極限）
2020-06-21 19:58:25
原创 mysql常見錯誤（持續更新）
1、Error Code: 1175. You are using safe update 在使用mysql執行update的時候，如果不是用主鍵當where語句，會報如下錯誤，使用主鍵用於where語句中正常。 異常內容：Err
2020-06-21 19:58:15
原创 問一下c++中vector 和vector::iterator有什麼不同 引用問題 vector初始化
verctor是聲明向量容器； 例如 verctor v,就是創建了一個名字叫v的向量容器。 vector::iterator是定義向量迭代器 例如，vector::iterator it 就可以 for(it=v.begin()
2020-06-21 19:58:15
原创 多點bfs
2018: 跑圖 描述 題目描述： 跑圖是RPG遊戲中很煩躁的事情。玩家需要跑到距離他最近的傳送點的位置。現在給你一張N \times MN×M的方格圖，每個方格中數值00表示爲平地，數值11表示爲傳送點，你的任務是輸出一張N \
2020-06-21 19:58:15
原创 Fliptile 狀態壓縮搜索
狀態壓縮搜索：比如第一行有4個棋子，可以翻轉，翻轉的可能型就是都不翻，只翻第一個，只翻第二個，翻第一個和第二個，，，，很多種情況，每一種都有翻和不翻兩種，也就是2的4次方 這樣的話總不能去四重循環吧，壓縮法就是可以把以上的狀態簡化
2020-06-21 19:58:15
原创 重新開啓啦！！！
時隔很久沒有寫blog了，出國一年，經歷了好多，期間開始對無數職業產生嚮往，甚至去學習，去體驗，體驗了大客戶商務，市場，商賽，區塊鏈開發，諮詢師，軟件工程師，，深深懷疑過自己到底喜歡什麼，不過沒有感到後悔體驗了這麼多的事情，還是蠻好玩的，
2020-05-08 13:09:56
原创 狀壓dp
題目鏈接 https://vjudge.net/contest/305270#problem/G 不太明算出來這個點的周圍的1的個數後的操作，這一塊 ， b[i][j]=sum&1; if (a[i][j]==1 && b[
2019-08-03 13:55:43
原创 555. 相同字母異序詞 （(unordered_set 哈希向量（數組）)）
題目鏈接 https://www.acwing.com/problem/content/557/ c++ 可以哈希字符串，有內置函數，但是他不能哈希向量，即不能哈希數組，但是有一個接口，可以自己新定義一個哈希函數 https://
2019-07-18 14:10:06
原创 546 糖果
題目鏈接 https://www.acwing.com/problem/content/548/ 首選 ，如果暴力的話那就是枚舉i作爲終點，然後枚舉j從i往前面到回去作爲起點，這樣的話兩層遍歷，複雜度非常高，那就可以用雙指針來把問
2019-07-11 13:56:17
原创 問一下c++中vector 和vector::iterator有什麼不同
verctor是聲明向量容器； 例如 verctor v,就是創建了一個名字叫v的向量容器。 vector::iterator是定義向量迭代器 例如，vector::iterator it 就可以 for(it=v.begin()
2019-07-11 13:56:17
1
原创 取%運算
運算規則 模運算與基本四則運算有些相似，但是除法例外。其規則如下： 1、(a + b) % p = (a % p + b % p) % p （1） 2、(a - b) % p = (a % p - b % p) % p （2） 3
2019-07-10 13:57:38
原创 880. 數字對生成樹
題目鏈接： https://www.acwing.com/problem/content/description/882/ 本身不是一個難題，就是對c++很多騷操作不是很瞭解，，還有就是，，又是不長記性的一天，size大小不對第一
2019-07-09 13:59:46
原创 poj2104 主席樹（還是不太會）
這篇博客寫的挺好的 推薦去看 https://blog.csdn.net/woshinannan741/article/details/53012682 Input The first line of the input file
2019-07-06 13:58:08
1