原创 前綴和&矩陣前綴和

前綴和 前綴和是一種重要的預處理,能大大降低查詢的時間複雜度。我們可以簡單理解爲“數列的前 n 項的和”。 例題 有 N 個的正整數放到數組 A 裏,現在要求一個新的數組 B,新數組的第 i 個數 B[i]是原數組 A 第 0 到第 i

原创 畫個方塊詛咒你?

數學畫圖軟件 前綴和建圖 #include<bits/stdc++.h> #define re register #define f(i, a, b) for(re int i = a; i <= b; i++) using na

原创 親,來蹭網,免費滴!

點擊即可連接WIFI #include<bits/stdc++.h> using namespace std; int x, y, d, n, maxm, num, ans = 1, cross[170][170]; sign

原创 雙重循環?九折?

給出下圖所示的n個整數,其中有兩個整數是重複的,要求找出這兩個重複的整數。 對於這個簡單的需求,可以用很多種思路來解決,其中最樸素的方法就是雙重循環,具體如下。 遍歷整個數列,每遍歷到一個新的整數就開始回顧之前遍歷過的所有整數,

原创 細節決定未來

今天特別背,考了個試,本來快要A掉的,就在最後保留2位小數寫錯了😭 今天我只好看看這簡單的基礎知識— c++如何保留小數 cout格式 如果你單獨喜歡打頭文件,那它的頭文件爲 #include<iomanip> 一般不建

原创 春花秋月何時了,01揹包知多少

關於01揹包問題 強推它->YES, IS ME!

原创 對拍出奇蹟,查錯過樣例

我們先要新建這些文件👆 註釋: check.cpp👉標程 mine.cpp👉暴程/汝程 gen.cpp👉隨機數據 gen程序: 囧rz 鄙人較懶就找了一張圖片,懶得再打一邊代碼了 對拍程序: 首先在txt文件中輸入代碼👇 :

原创 「情報伝達の解題」

先看完題目,別急着看題解了啦 信息傳遞 說白了,就是一道求最小環問題的裸題 自己的信息又傳回來 => 此圖一定有環 當有人從別人口中得知自 己的生日時,遊戲結束 => 最小環問題 傑系一國有向圖 一般有向圖用並查集 & dfs可

原创 自動AC機是如何運行的

今天你AC了嗎,快來康康自動AC機,來解決你每天的煩惱吧~ 綠掉的代碼 敲簡單的,康康代碼吧! #include<bits/stdc++.h> #define ll long long using namespace std;

原创 關於 C++ 並查集,你該瞭解這些

並查集,在一些有N個元素的集合應用問題中,我們通常是在開始時讓每個元素構成一個單元素的集合,然後按一定順序將屬於同一組的元素所在的集合合併,其間要反覆查找一個元素在哪個集合中。這一類問題近幾年來反覆出現在信息學的國際國內賽題中,其

原创 奇怪的幻方又增加了

傳說大禹治水的時候,水面上傳來了一隻神龜 龜背上有這樣的圖案 這就是幻方の由來 小學肆年級幻方奧數題庫 看完可以結合數形結合來食用更下飯 #include<cstdio> #define re register #defi

原创 超級馬里奧新版

遊戲鏈接 真 · 超級馬里奧 #include<bits/stdc++.h> using namespace std; int main() { printf( " ********

原创 空間複雜度有多複雜?

文章目錄1. 什麼是空間複雜度2. 空間複雜度的計算3. 時間與空間的取捨時間複雜度&空間複雜度の小結 1. 什麼是空間複雜度 在運行一段程序時,我們不僅要執行各種運算指令,同時也會根據需要,存儲一些臨時的中間數據 ,以便後續

原创 如何過河卒?

題 蒻蒻の簡潔coding(不是)👇 先設f(i,j)表示從起點到(i,j)的方案數 則f(i,j)=f(i-1,j)+f(i,j-1) 當(i,j)爲控制點時, f(i,j)=0 完 #include<bits/stdc++.h

原创 Toy Story番外片

點擊即可觀看 #include<bits/stdc++.h> #define re register #define f(i, a, b) for(re int i = a; i <= b; i++) using namespa