原创 威爾遜定理證明——楊子曰數學
威爾遜定理證明——楊子曰數學 超鏈接：數學合集 這是一個很沒有用的定理（沒有任何實際應用價值，(´ｰ∀ｰ`)）： (p−1)!≡p−1(mod p) (p爲質數)(p-1)!\equiv p-1 (mod \ p) \
2020-07-01 19:10:11
原创 ST表——楊子曰數據結構
ST表——楊子曰數據結構 今天我們來曰一種O(1)查詢的數據結構——ST表 它，就是RMQ問題的剋星！ 給你一個數列，對於詢問[l,r]，輸出區間[l,r]內的最大值（你喜歡最小值也可以啦！） 這……我用線段樹O(log n)(搞
2020-07-01 19:10:11
原创 歐拉函數，歐拉定理（費馬小定理），擴展歐拉定理的證明和應用——楊子曰數學
歐拉函數，歐拉定理（費馬小定理），擴展歐拉定理的證明和應用——楊子曰數學 超鏈接：數學合集 瞎BB：破紀錄，最長的博客名！（英文題目除外） 先做個預告： 在文章的最後我們要解決一個灰常玄學的問題:求aaaa⋅⋅⋅mod p（無
2020-06-01 16:13:09
1
原创 【SPOJ GSS3】Can you answer these queries III（動態區間最大子段和）——楊子曰題目
【SPOJ GSS3】Can you answer these queries III（動態區間最大段和）——楊子曰題目 傳送門：線段樹集合 題目描述 You are given a sequence A of N (N <=
2020-06-01 16:13:09
原创 多重集的組合數（容斥原理）——楊子曰數學？題目？
多重集的組合數（容斥原理）——楊子曰數學？題目？ 超鏈接：數學合集 打完這篇文章的數學公式真的要吐血身亡了…… 模板題：CF451E 模板題還可以長這樣： 設S={n1∗a1,n2∗a2,⋯ ,nk∗ak
2020-06-01 16:13:09
原创 【POJ1733】Parity game——楊子曰題目
【POJ1733】Parity game——楊子曰題目 Now and then you play the following game with your friend. Your friend writes down a se
2020-06-01 16:13:09
原创 【CF453C】Little Pony and Summer Sun Celebration——楊子曰題目
【CF453C】Little Pony and Summer Sun Celebration——楊子曰題目 題目描述 Twilight Sparkle learnt that the evil Nightmare Moon wou
2020-06-01 16:13:09
原创 數學合集——楊子曰數學
數學合集——楊子曰數學 這兩天寫了一堆數學的博客，彙總一下： 數論： 歐幾里得算法和擴展歐幾里得算法 歐拉函數，歐拉定理（費馬小定理），擴展歐拉定理的證明和應用 逆元 中國剩餘定理 歐拉篩和篩法求歐拉函數 Baby Steps G
2020-06-01 16:13:09
原创 中國剩餘定理和擴展中國剩餘定理——楊子曰數學
中國剩餘定理——楊子曰數學 超鏈接：數學合集 問：今有物不知其數，三三數之剩二，五五數之剩三，七七數之剩二。問物幾何？ 換成人話（這纔不是人話好嗎）： 解方程： {x≡a1(mod m1)x≡a2(mod m2)x≡a3(mo
2020-06-01 16:13:09
原创 【UVA658】It's not a Bug, it's a Feature!——楊子曰題目
【洛谷P2761】軟件補丁問題——楊子曰題目 喂喂喂，大標題和文章標題不一樣！！ 呵呵，同一道題……（就是如此神奇） 這裏貼的是【洛谷P2761】軟件補丁問題，其實就是uva那道題的翻譯： 題目描述 T 公司發現其研製的一個軟件
2020-06-01 16:13:09
原创 錯位排列——楊子曰數學
錯位排列——楊子曰數學 超鏈接：數學合集 首先，什麼是錯位排列？ 就是你有1號物品，2號物品，3號物品……，它們都有自己對應的箱子：1號箱，2號箱，3號箱…… 現在你把物品放到箱子裏，結果一個物品也沒有放對，全部都放錯了，那麼這
2020-06-01 16:13:08
原创 博弈論之SG函數——楊子曰數學
博弈論之SG函數——楊子曰數學 超鏈接：數學合集 我終於略懂了的SG函數的皮毛！ 首先，我們要知道一個運算——mex(S) 表示的就是不屬於集合S的最小的自然數 比如：mex({0,1,4,5})=2mex(\{0,1,4,5
2020-06-01 16:13:08
原创 字典樹（trie）——楊子曰數據結構
字典樹（trie）——楊子曰數據結構 先扔一道題：HDU - 1251統計難題 就是說給你一堆字符串，再是一堆詢問，問你以這個字符串爲前綴的字符串有多少個？ 今天我們來曰一個字符串中常用的數據結構——字典樹（高雅的人稱之爲tri
2020-06-01 16:13:08
原创 【洛谷P5652】基礎博弈練習題——楊子曰題目
【洛谷P5652】基礎博弈練習題——楊子曰題目 題目背景 YSGH is our red sun. 題目描述 YSGH和YGSH在打膈膜，YSGS在旁邊圍觀。 規則是這樣的，先給定一個正整數mmm和一個nnn個數序列BBB，一開始
2020-02-24 20:52:08
原创 左偏樹——楊子曰數據結構
左偏樹——楊子曰數據結構 先扔出一道題（【洛谷】P3377 【模板】左偏樹（可並堆））： 題目描述 如題，一開始有N個小根堆，每個堆包含且僅包含一個數。接下來需要支持兩種操作： 操作1： 1 x y 將第x個數和第y個數所在的小根
2019-08-23 07:18:18