原创 素數判斷
bool is_prime(int u) { if (u == 0 || u == 1)return false; if (u == 2)return true; if (u % 2 == 0)return false; for
2019-04-02 17:35:40
原创 容斥定理
斥原理可以描述如下： 要計算幾個集合並集的大小，我們要先將所有單個集合的大小計算出來，然後減去所有兩個集合相交的部分，再加回所有三個集合相交的部分，再減去所有四個集合相交的部分，依此類推，一直計算到所有集合相交的部分。
2019-04-02 17:35:40
原创 分解質因子
任何一個合數可以分解爲幾個質數的乘積，這些質數也必然是這個合數的約數。 #include<bits/stdc++.h> using namespace std; vector<int> fun(int n) { vector<int
2019-04-01 21:33:00
原创 矩形的交面積
矩形邊平行X軸或Y軸 輸入：矩形某對角線上兩個點 輸出：交面積 #include<iostream> #include<cmath> using namespace std; int main() { double x1,y1,x2,
2019-04-01 21:33:00
原创 Python庫的安裝方法
方法一：單文件模塊 直接把文件拷貝到 $python_dir/Lib 方法二：進入cmd用pip直接安裝 pip install PackageName 解釋：安裝特定版本的package:通過使用==, >=, <=, >, <來指
2019-03-22 17:42:12
1
原创 Python2和Python3中字符串編碼問題詳解
本文參考： https://www.cnblogs.com/saolv/p/8158159.html https://blog.csdn.net/mycar001/article/details/78364357 首先說明：Python2
2019-03-18 17:37:43
原创 window下python2與python3共存
本文章主要解決了： （1）python2和python3，pip2和pip3在windows下共存問題 （2）python2和python3，pip2和pip3的調用問題 （3）pycharm下切換解釋器 1、python環境的安裝
2019-03-17 17:33:20
原创 線段樹
參考：https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 數據結構——線段樹 O、引例 A.給出n個數，n<=100，和m個詢問，每次詢問區間[l，r]的和，並輸出。 一種回答：
2019-02-05 16:14:31
原创 LIS（最長上升子序列）
方法一： dp動態規劃 狀態設計：dp[i]代表以a[i]結尾的LIS的長度 狀態轉移：dp[i]=max(dp[i], dp[j]+1) (0<=j< i, a[j]< a[i]) 時間複雜度：O(N^2) 例題：https://
2019-02-01 16:22:47
1
原创 歐拉降冪
歐拉定理： phi(n)爲n的歐拉函數值，當n爲質數時，n的歐拉函數值爲n-1 降冪公式： 對於一個問題求 a^b %n 可以直接根據右邊的條件把式子轉換成上面三個中的一個 例題： 題目大意：求2^n%1e9+7結果，1<=
2019-02-01 16:22:47
1
原创 牛客算法題目-歐拉函數的運用
題目描述 小a和小b來到了一條佈滿了黃金的街道上。它們想要帶幾塊黃金回去，然而這裏的城管擔心他們拿走的太多，於是要求小a和小b通過做一個遊戲來決定最後得到的黃金的數量。 遊戲規則是這樣的： 假設道路長度爲n米(左端點爲0，右端點爲n)，
2019-01-25 16:26:15
1
原创 歐拉函數
參考鏈接：https://blog.csdn.net/liuzibujian/article/details/81086324 什麼是歐拉函數 歐拉函數是小於x的整數中與x互質的數的個數，一般用φ(x)表示。特殊的，φ(1)=1。 如何計
2019-01-25 16:26:15
2
原创 JAVA集合
1:Set集合(理解) (1)Set集合的特點 無序,唯一 (2)HashSet集合(掌握) A:底層數據結構是哈希表(是一個元素爲鏈表的數組) B:哈希表底層依賴兩個方法：
2019-01-18 13:12:27
原创 stringstream
1、stringstream的基本操作 #include<bits/stdc++.h> using namespace std; int main() { string s = "123"; stringstream ss(s);/
2019-01-18 13:12:27