原创 算概率
題目 他要我們求的是在n道題目中，有0，1，2，3…n道題目做對的概率，然後分別按隔一個空格輸出對1e9+7求模後的結果，首先，我來解釋一下下面幾個代碼的含義： 在代碼中，我們先定義一個二維數組，f[2020][2020],對於
2020-06-13 12:14:14
原创 在centos7上編譯簡單C語言C++
編譯器版本 查看的命令如下 rpm -qa | grep gcc 得到如下 寫程序 命令如下 vim test.cpp 出現如下圖 運行程序 命令 gcc -o test test.cpp ./test 得到如下圖
2020-06-13 12:14:14
原创 線段樹、樹狀數組
線段樹 例題 I Hate It 很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。 這讓很多學生很反感。 不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫一個程序，模擬老師的詢問。當然，老
2020-06-13 12:14:14
原创 DFS與BFS遍歷圖
DFS遍歷圖 深度優先搜索以“深度”爲主，每次都是沿着路徑不能再前進時才退回到最近的岔路口。 模板（註釋）： const int maxx=1000; //最大頂點數 const int inf =1e9; //無連通的邊
2020-06-13 12:14:14
原创 線段樹 離散化
線段樹是一個二叉查找樹 線段樹一般解決的問題是有關區間的動態修改和查詢的問題。 首先要明確的是二叉查找樹的性質，有點類似於二分查找的過程，可以仔細理解一下，下面說一下建立一棵樹可以直接用數組來保存每個點，因爲二叉樹的性質，對於每個
2020-06-13 12:14:14
原创 求模冪
** Problem Description 找出一種有效的方法來計算 a^n( mod m) 的值，其中a, n爲非負整數，m爲正整數, 且a<1018。 Input Description 可能會有多組，每組輸入滿足題設的三個
2020-02-21 21:28:37
原创 三分
根據題目，在一個二維座標中，我們要輸入N個點座標，而在x軸（-10000，10000）這個區間存在無數個點，我們假設它爲x1,x2,x3…這些點中，每個點到我們輸入的N個點的距離存在一個最大值，我們要在這些最大值中找到最小的那一
2020-02-21 21:28:37
原创 c++,java,python大數加法
大數加法 c++ #include <iostream> #include <cstring> #include <algorithm> using namespace std; #define MAXN 1000 int a[M
2020-02-21 21:28:37
原创 學生信息管理系統（c++類的學習）
#include <windows.h> #include <string.h> #include <iostream> #include <cstdio> using namespace std; typedef struc
2020-02-21 21:28:37