原创 歐幾里得算法和唯一分解定理

歐幾里得算法(輾轉相除法) 要素:gcd(a,b) = gcd(b,a mod b); 邊界條件:gcd(a , 0) = a; 唯一分解定理: 任何大於1的自然數,都可以唯一分解成有限個質數的乘積 ,這裏 均爲質數,其諸指數

原创 Android Studio 無法在模擬器上安裝 app

這個問題困擾了我好久好久,試遍了網上所有的方法都不管用,最後發現是adb的版本太舊了,和模擬器不匹配(-.-) 解決方法: 在官網或者鏡像網站(https://www.androiddevtools.cn/)下載最新的platform-t

原创 2018ICPC徐州——A

題目鏈接: https://nanti.jisuanke.com/t/31453 思路: 題意是求任意兩個相鄰數同或都不爲0的情況數。如果一個數爲x,那麼與這個數同或爲0的數y是確定的。用f[m]表示一共有m個人的合格取法。第一個數有2^

原创 數論——卡特蘭數

 h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) h(n)=h(n-1)*(4*n-2)/(n+1); h(n)=c(2n,n)-c(2n,n-1)(n=0,1,2,..

原创 本原串——HDU 2197

題目鏈接:    http://acm.hdu.edu.cn/showproblem.php?pid=2197題目大意:    本原串是不能表示爲由幾個較小的串連接而成的串,問有多少個長度爲n的本原串思路分析:    長度爲n的01串的總

原创 HDU——6315

題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=6315 題目分析: 有兩個數組a和b,a數組的初始值全部爲0,題目有兩種操作,更新操作將a數組的(l, r)加1,詢問操作要求輸出 ∑⌊ai

原创 求一個數因子的個數

給定一個正整數N,求其因子的個數    任何一個正整數N,都能進行質因數分解,得        N = p1^a1*p2^a2*...*pn^an    (p1...pn都是小於N的質數,a1...an爲正整數)    那麼N的因子個數爲

原创 中國剩餘定理-HDU-3579

Hello KikiTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4559 

原创 HDU——6301

題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=6301 題目分析: 一個長度爲n的序列,有m個(l, r)區間,每個區內的數字都不相同,要求找出字典序最小的序列,即要求每一位的數字儘可小。

原创 HDU-6308

題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=6308 題目分析: 給出一個北京時間,然後給出一個時區,要求求出該時區的時間。如果給出的時區爲X.Y,北京時間爲h:m,那麼該時區的小時爲h

原创 不知爲何MLE了N遍。。。

C. MRT Map time limit per test 3.0 s memory limit per test 256 MB input standard input output standard output

原创 費馬小定理——HDU 4704

題意:    將N拆分成1~n個數,問有多少種組成方法,    由隔板原理可知,n個數可以看成有n塊板,n-1個間隔,每一個間隔可以有或者沒有,那麼有2^n-1中分法    重要的是題目中的n很大,到10^1000000,這讓我們無法用矩

原创 Divisors——poj 1992

題目鏈接:    http://poj.org/problem?id=2992題目大意:    題目描述很清晰,就是求組合數C(n, k)的因子個數思路:    (1)  一個正整數N可以進行質因數分解:N = p1^a1*p2^a2*.

原创 思維——ZOJ3981Balloon Robot

題目鏈接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3981 題目分析: 所有的隊伍都在周長爲m的圓桌上,由機器人送氣球,從起點s開始繞着圓桌轉,如果在某個座

原创 C#——讀文件方法(Filestream、File、StreamReader)

方法一:使用Filestream,將文本一次性全部轉換爲字節,之後轉換爲string顯示在text中OpenFileDialog fd = new OpenFileDialog(); fd.Filter = "文本