原创 編程中的閒談1
當程序中用了很多的int定義，後來才發現數據會爆int，難道要一個個去找哪個會爆一個個去改嗎？ 太麻煩了！ 我們可以統一把所有int定義爲longlong型 再把主函數int main（）改成signed main（） 代碼如下 #in
2020-07-04 02:28:14
原创 編程中的閒談2
我們都知道c++給我們提供了專屬的輸入輸出流cin cout 用起來及其方便 但是cin cout卻有一個弊端就是：他會把數據放入一個緩衝區，這個就導致了數據輸入輸出很慢（數據量大的時候） 而scanf和printf卻非常快 我們只需要加
2020-07-04 02:28:14
原创 python花式輸入和輸出
花式輸入 首先輸入任何東西都可以用的（單個） a=input() 這個a可以是整數，字符，字符串，浮點數，python會自動識別的； 當然如果你想控制一下，你可以加一個限制條件： 輸入整數：a=int(input) 輸入浮點數 a=flo
2019-08-25 14:25:18
原创 python文件輸入輸出
f.read() 爲了讀取一個文件的內容，調用 f.read(size), 這將讀取一定數目的數據, 然後作爲字符串或字節對象返回。 size 是一個可選的數字類型的參數。 當 size 被忽略了或者爲負, 那麼該文件的所有內容都將被讀取
2019-08-25 14:25:18
原创 STL入門（vector）
一：不定長數組（vector） 數組實際上就是一個指針，只是給他一個標記（數組名）就變成了我們常使用的數組，不定長數組就是不存在數組越界的行爲，也就是指針越界。vector把一些常用操作封裝在其內部。 作爲一個模板類；定義用以下
2019-08-09 14:19:17
原创 數論四大定理（爭取用最少的篇幅給你們講解清楚）
1：費馬小定理 我看好多博客在範圍方面沒有給清楚，我自己推了一下，給一個比較清晰的概念： 如果p是一個質數且a不是p的倍數，那麼a^（p-1）≡1（mod p）。 那麼如果p是一個質數，a是p的倍數呢？
2019-08-07 14:17:02
原创 卡特蘭數
這個博客講的還行 Catalan數的定義： 令h(1)=1，Catalan數滿足遞歸式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1)； n>=2該遞推關係的解爲：h(n) = C(
2019-08-07 14:17:02
原创 f(x)=1^x+2^x+3^x+.....+n^x;
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const double eps=
2019-08-07 14:17:02
原创 O(1)快速乘
如果a與b都是longlong型 ，相乘取模可能存在溢出！ inline long long multi(long long x,long long y,long long mod) { long long tmp=(x*y-(lo
2019-08-07 14:17:02
原创 米勒判定大素數，篩素因子
板子很詳細，可以直接用 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<time.h> #include<iostream> #include<algor
2019-08-07 14:17:02
原创 大數的運算（c++）
#include <iostream> #include <string> #include <cstdlib> #include <algorithm> using namespace std; class BigInt { priv
2019-08-07 14:17:02
原创 組合數取模運算模板（Pascal公式打表，逆元求取組合數，盧卡斯(Lucas)定理）
【殺雞焉用牛刀？即便可以殺也要在乎雞的感受！選取合適的方法可以減少出錯率】（這就是爲什麼我要嗶嗶三種方法） 1：Pascal公式打表 const int N=3000; long long C[N][N]; ///組合數打表模板,
2019-08-07 14:17:02
原创 凸包板子
凸包就是給你一堆點，再給你一根繩子你用這個繩子把這堆點圍起來！繩子與這些點所接觸的點叫做凸包點，圍成的圖形叫做凸包！ 具體講解看這裏here 下面是我個人的板子，做了好多題的磨練證明我的板子是可以帶出門的 #include<iostre
2019-08-07 14:17:02
原创 乘法逆元
一、相關定理介紹 1.乘法逆元 如果ax≡1 (mod p),且gcd(a,p)=1（a與p互質），則稱a關於模p的乘法逆元爲x。下文中，x都表示乘法逆元。 2.費馬小定理 假如a是一個整數，p是一個質數，那麼是p的倍數，可以表示爲 或
2019-08-07 14:17:02
1
原创 歐拉函數 歐拉定理 歐拉降冪到底是個什麼鬼？？
歐拉函數：小於n與n互質的數個數 歐拉定理：數論四大定理之一：若正整數 a , n 互質，則 a^φ(n)≡1(mod n) 其中 φ(n) 是歐拉函數（1~n) 與 n 互質的數。 我有一篇博客專
2019-08-07 14:17:02