原创 【SPOJ2916 GSS5】Can you answer these queries V——楊子曰題目
【SPOJ GSS5】Can you answer these queries V——楊子曰題目 題目描述 You are given a sequence A[1], A[2], …, A[N] . ( |A[i]| <= 1000
2019-05-14 10:27:15
1
原创 線段樹（七）可持久化線段樹 （主席樹）——楊子曰算法
線段樹（七）可持久化線段樹 （主席樹）——楊子曰算法 傳送門：線段樹集合 突然意識到一個問題，線段樹應該是數據結構不應該說是楊子曰算法，算了算了……（逃 先來一道模板題：可持久化數組 這道題和以前的區別就在於他要查詢歷史的信息，
2019-05-07 20:27:41
原创 【POJ1845】Sumdiv——楊子曰題目
【POJ1845】Sumdiv——楊子曰題目 Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determi
2019-05-06 17:04:38
原创 【POJ】Parity game——楊子曰題目
【POJ】Parity game——楊子曰題目 Now and then you play the following game with your friend. Your friend writes down a sequence
2019-05-01 01:11:52
原创 【POJ3700】Missile Defence System——楊子曰題目
【POJ3700】Missile Defence System——楊子曰題目 To play against the threats of malicious countries nearby, Country R has updat
2019-04-28 19:34:42
原创 【洛谷P3938】斐波那契——楊子曰題目
【洛谷P3938】斐波那契——楊子曰題目 超鏈接：數學合集 題目背景 大樣例下發鏈接：http://pan.baidu.com/s/1c0LbQ2 密碼：jigg 題目描述 小 C 養了一些很可愛的兔子。 有一天，小 C 突然發現兔
2019-04-26 19:42:08
原创 Baby Steps Giant Steps（BSGS）及其擴展——楊子曰算法
Baby Steps Giant Steps（BSGS）及其擴展——楊子曰算法 超鏈接：數論合集 又名巴士公司，北上廣深，拔山蓋世…… 感嘆：中華漢字真是博大精深啊！ BSGS 他可以幹嘛捏？ 解方程：ax≡b (mod p)a^
2019-04-24 15:27:48
原创 高斯消元——楊子曰算法
高斯消元——楊子曰算法 高斯消元，可以幹一件事情——求解n元一次方程組 黑喂狗： 我們以這樣一個方程爲例來講解一下： {2x+3y+z=143x+y+4z=30x+4y+2z=17 \left\{ \begin{aligned} 2
2019-04-21 20:51:22
原创 快速求斐波那契數列第n項（不使用矩陣快速冪）——楊子曰數學？題目?
快速求斐波那契數列第n項（不使用矩陣快速冪）——楊子曰數學？題目? 就是說讓你在O(log n)的時間裏告訴你斐波那契數列第n項是誰 然而，我們不使用矩陣快速冪（這種難理解的東西 ） 我們要使用一種更加高級，更好理解的東西——斐波那契
2019-04-20 14:05:18
原创 歐拉篩和篩法求歐拉函數——楊子曰數學
歐拉篩和篩法求歐拉函數——楊子曰數學 我們都知道，再這個世界上，有一個篩質數算法叫做埃篩，它的代碼長這樣： void get_primte(int n){ memset(flag,1,sizeof(flag));//flag開成bo
2019-04-20 14:05:18
原创 數論合集——楊子曰數學
數論合集——楊子曰數學 這兩天寫了一堆數論的博客，彙總一下： 歐幾里得算法和擴展歐幾里得算法 歐拉函數，歐拉定理（費馬小定理），擴展歐拉定理的證明和應用 逆元 中國剩餘定理 歐拉篩和篩法求歐拉函數 斐波那契相關： 求證gcd(f[n]
2019-04-20 14:05:18
原创 逆元——楊子曰數學
逆元——楊子曰數學 當我們要在代碼中做除法，又要對答案取模時，我們會發現(a/b) mod p(a/b)\ mod\ p(a/b) mod p是不等於(a mod p)/(b mod p)(a\ mod\ p)/(b\ mod\ p)
2019-04-19 07:40:19
原创 【洛谷 P1306】斐波那契公約數——楊子曰題目
【洛谷 P1306】斐波那契公約數——楊子曰題目 題目描述 對於Fibonacci數列：1,1,2,3,5,8,13…大家應該很熟悉吧~~~但是現在有一個很“簡單”問題：第n項和第m項的最大公約數是多少？ 輸入格式： 兩個正整數n和m
2019-04-19 07:40:19
原创 中國剩餘定理——楊子曰數學
中國剩餘定理——楊子曰數學 問：今有物不知其數，三三數之剩二，五五數之剩三，七七數之剩二。問物幾何？ 換成人話（這纔不是人話好嗎）： 解方程： {x≡a1(mod m1)x≡a2(mod m2)x≡a3(mod m3)⋮x≡ak(m
2019-04-18 07:28:17
原创 歐幾里得算法和擴展歐幾里得算法——楊子曰數學
歐幾里得算法和擴展歐幾里得算法——楊子曰數學 不說廢話，咱們直接開始 歐幾里得算法 一句話： gcd(a,b)=gcd(b,a mod b)gcd(a,b)=gcd(b,a\ mod\ b)gcd(a,b)=gcd(b,a mod b
2019-04-17 08:03:09