原创 Prime Time 素數篩選+玄學1e-8
Euler is a well-known matematician, and, among many other things, he disco
2020-06-16 14:40:26
1
原创 java JDK安裝以及檢驗安裝是否成功
JDK卸載和徹底刪除 1.設置jdk環境變量，這個人講的特別詳細 JDK10安裝如下，沒有基礎看上面的教程，安裝更高版本的JDK看下面的環境變量配置 (1)安裝JDK10 (2）配置Java10系統環境變量 1. 新建變量：JAVA_H
2020-06-16 14:40:25
原创 J2EE學習中的問題
打字時快速移動光標 https://sspai.com/post/57157 MySQL安裝教程 https://www.cnblogs.com/liuzengzhi/p/11704069.html mysql5.5安裝到最
2020-03-06 18:19:10
1
原创 Death to Binary? 模擬+斐波那契進制數標準式
題意：用斐波那契數來計數，一個字符串s，字符串中只有0或1,f[i]代表第i個斐波那契數 0代表0*f[i]，1代表1*f[i]，從字符串最右邊開始，第i個字符代表f[i], 例如1010=0*f[0]+1*f[1]+0*f[2]+1*f
2020-02-22 06:01:52
原创 HDU3411 Snail Alice 遞推+矩陣快速冪
題意：給定公式求和（題面基本是廢話） 首先求公式的通式，然後進行矩陣快速冪 這題就是求f(n)，然後q=x1^y1+z1，n=2^y2+z2。所以q和n都很大。 因爲q=x1^y1+z1,n-1=2^y2-1+z2,q和n可以非常大，爆l
2020-02-22 06:01:52
原创 GCD - Extreme 歐拉函數
Given the value of N, you will have to find the value of G. The definition
2020-02-22 06:01:52
原创 upper_bound和lower_bound用法
兩個函數的用法類似，在一個左閉右開的非遞減序列裏進行二分查找，需要查找的值由第三個參數給出。 對於upper_bound來說，返回的是被查序列中第一個大於查找值的指針，也就是返回指向被查值>查找值的最小指針，lower_bound則是返
2020-02-22 06:01:52
原创 Prime Distence 大數據區間篩素數
題意：給定兩個數1<=l< r<=2,147,483,647，求區間內距離最小和距離最大的兩個素數 難點：數據太大，肯定不能正常打表，但是r-l<=1e6 思路：先打一部分表，大概N=1e5就夠了，然後從所給區間[l,r],l<=i<=r
2020-02-22 06:01:52
原创 Large Division 同餘定理
題意：一個非常大的數a是否能整除b 別人都說是同餘，我上網看定理沒研究出來啥，可能是推出來的結論，記住就好 ans=(ans*10+a[i]-'0')%b，i從0-n-1，最後結果爲0就是能整除 注意：b用long long 不然會炸，不
2020-02-22 06:01:52
原创 Professor Ben 唯一分解定理：因子的因子個數
題意：一個數N,它的因子爲a1，a2....ai...an,求每一個因子的因子個數的三次方； 例如4的因子1,2,4。1的因子個數爲1,2的因子個數爲2，4的因子個數爲3 結果bns=1^3+2^3+3^3=36; 思路：唯一分解定理（自
2020-02-22 06:01:52
原创 Mysterious Bacteria 素因子分解（唯一分解定理）
題意：（題目在最後） 給你一個整數n,讓你求滿足b^p=x的最大的p,例如72=2^3*3^2;結果是1；因爲只有72^1=72; 216=2^3*3^3=6^3,結果是3； 利用 唯一分解定理x=p1^e1*p2^e2*......p
2020-02-22 06:01:52
原创 LCM 埃拉託斯特尼素數篩法+位圖改進
Given an integer n, you have to find lcm(1, 2, 3, ..., n) lcm means least common multiple. For example lcm(2, 5, 4) =
2020-02-22 06:01:52
原创 常見位運算符
詳細介紹 "|"，"^"，"~"，"&"等不常見符號，以後遇到新的再擴展 前情提要：這些符號都是二進制下進行計算 1：" | " 按位與運算（1|1=1,1|0=1,0|1=1,0|0=0） 例如a=6=110，b=1=001，a|b=
2020-02-22 06:01:52
原创 Help Hanzo 素數打表進階（大數據區間打表）
題意：求a~b之間的素數；（1<=a<b<2^31） 難點：數據太大，素數打表會TLE，枚舉會MLE; 解題關鍵：b-a<=1e5; 方法：素數打表小部分（1e6）,然後用已打表素數去拓展所給區間的素數，用v[j-a]（a<=j<=b）來
2020-02-22 06:01:52
原创 Leading and Trailing 快速冪和cmath函數（modf函數，log10函數，pow函數）
You are given two integers: n and k, your task is to find the most signifi
2020-02-22 06:01:52