原创 樹鏈剖分模板
落谷3384 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<cmath> 5 #include<algori
2019-08-07 13:15:28
原创 RMQ入門解析
參照大佬博客：https://www.cnblogs.com/yoke/p/6949838.html RMQ(Range Minimum/Maximum Query), 是一種問題，即 查詢給定區間的最大值或最小值。 ST算法可在
2019-06-05 13:14:21
原创 UVALive 6176 Faulhaber's Triangle
題目鏈接 http://acm.sdibt.edu.cn/vjudge/ojFiles/uvalive/pdf/61/6177.pdf 題意是 給定一個數n，代表着一共有n個人，且他們的身高從1到n。 要求讓這n個人站成一行，使得身高的排
2019-05-22 13:15:55
原创 線性篩的同時得到歐拉函數 （KuangBin板子）
線性篩的思想：每個被篩的數是通過它最小的質因子所篩去的。 這種思想保證了每個數只會被篩一次，從而達到線性。並且，這個思想實現起來非常巧妙（見代碼註釋）！ 因爲線性篩的操作中用到了倍數的關係去實現，因此歐拉函數可以順便也計算出來，
2019-05-22 13:15:55
原创 CodeForces 1059B
Description Student Andrey has been skipping physical education lessons for the whole term, and now he must somehow ge
2019-05-22 13:15:55
原创 UVALive 7456 Least Crucial Node
題目鏈接 題意： 給定一個無向圖，一個匯集點，問哪一個點是最關鍵的,如果有多個關鍵點，輸出序號最小的那個。 因爲數據量比較小，所以暴力搜索就行，每去掉一個點，尋找和匯集點相連的還剩幾個點，以此確定哪個點是關鍵點。 自己當時沒有做出來，
2019-05-22 13:15:55
原创 CodeForces 1059C
Description Let's call the following process a transformation of a sequence of length nn . If the sequence is empty, t
2019-05-22 13:15:45
原创 UVALive 6467 Strahler Order
> 題目鏈接 題意：給定一個有向圖，頂點代表水池，入度爲零的定點代表水源，等級是1，他們延河道（有向邊）衝撞，對於普通的水池來說，題目給定判斷它等級的兩個準則，問出度爲零的那個點的等級是多少。 是一道拓撲排序，每次尋找入度爲零的點入隊，
2019-05-22 13:15:44
原创 求逆元的四種方法
如果ax≡1(mod p)，且a與p互質（gcd(a,p)=1），則稱a關於模p的乘法逆元爲x。（不互質則乘法逆元不存在） 求逆元的三種方法： 費馬小定理 歐拉定理求逆元 （相當於費馬小定理的擴展） 擴展歐幾里德 遞推打表 1、費馬
2019-05-22 13:15:44
原创 樹狀數組—區間修改+單點查詢 詳解
看了很長時間大佬的博客，終於明白了區間修改和單點查詢的原理，因爲大佬們的思維比較強大，所以菜雞決定寫一篇較爲詳細的解釋。 首先引入差分數組d，設原數組爲a,令d[i]=a[i]-a[i-1].由此關係式得，也就是a[j]等於d[j]的前
2019-05-22 13:15:44
1
原创 Miller_Rabin 素數測試
費馬定理的逆定理幾乎可以用來判斷一個數是否爲素數，但是有一些數是判斷不出來的，因此，Miller_Rabin測試方法對費馬的測試過程做了改進，克服其存在的問題。 推理過程如下（摘自維基百科）： 摘自另一篇博文（手動滑稽）：
2019-05-22 13:15:44
原创 UVALive 6467
題目鏈接 ： http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2186#problem/C 題意：對於斐波那契數列，每個數都mod m ， 問相對應的循環週期是幾。 比賽
2019-05-22 13:15:44
原创 P4549 【模板】裴蜀定理
題目描述 給出n個數(A1...An)現求一組整數序列(X1...Xn)使得S=A1X1+...AnXn>0,且S的值最小 輸入輸出格式 輸入格式： 第一行給出數字N,代表有N個數 下面一行給出N個數 輸出格式： S的最小值
2019-05-22 13:15:44
原创 CF 1131B Draw!
Draw! Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Descr
2019-05-22 13:15:44