原创 POJ 3641: 僞素數
POJ 3641: Pseudoprime numbersDescriptionData思路僞素數費馬小定理Code ——僞素數 原題傳送門 Description Fermat’s theorem states that for
2020-06-19 04:04:51
原创 POJ 2142: 擴展歐幾里得算法
POJ 2142: The BalanceDescriptionData思路擴展歐幾里得算法線性組合Code ——擴展歐幾里得算法 原題傳送門 Description Ms. Iyo Kiffa-Australis has a b
2020-06-19 04:04:51
原创 [模板] 快速傅里葉變換(FFT)
快速傅里葉變換FFT多項式轉換快速傅里葉變換鋪墊定理算法構建IFFT遞歸版FFT&IFFT迭代版FFT&IFFT蝴蝶效應Code後記 多項式 假設有nnn次多項式: ∑i=0naixi\sum_{i=0}^na_ix^ii=0∑n
2020-06-19 02:47:45
原创 POJ 2573: AD HOC&貪心
POJ 2573: Bridge前言Description題目大意Data數據思路形成算法構造模型邊界條件注意事項Code後記 ——AD HOC ——貪心 原題傳送門 前言 這是一道有紀念意義的題目. 在心裏默默地說: 一定要好
2020-06-19 02:47:44
原创 POJ 1741: 樹上點分治
POJ 1741: Tree前言DescriptionData前言思路點分治Code ——點分治 原題傳送門 前言 這裏埋着一個TreapTreapTreap的靈魂 Description Give a tree with n v
2020-06-19 02:47:44
原创 POJ 1528: 完全數
POJ 1528: PerfectionDescriptionData思路求約數Code ——完全數 原題傳送門 Description From the article Number Theory in the 1994 Mic
2020-06-19 02:47:44
原创 POJ 3624/USACO 2007 DEC: 01揹包
POJ 3624: DollarsDescriptionData思路:經典DP揹包: 0/1(01)揹包主要因素DP方程時空複雜度時間複雜度空間複雜度Code ——01揹包模板題 原題傳送門1 原題傳送門2 Description
2020-06-19 01:27:35
原创 洛谷 3810: 三維偏序
LUOGU 3810: 陌上花開DescriptionData思路n維偏序n維偏序的時間複雜度.三維偏序的暴力做法.CDQ分治Code ——三維偏序 原題傳送門 Description 因爲洛谷題目…好像沒法複製，所以簡單闡述題目
2020-06-19 01:27:35
原创 [模板] 多重揹包
[模板] 多重揹包DP 揹包類型樸素算法優化二進制優化單調隊列算法後記 DP 揹包類型 在開始多重揹包以前，先要了解各種揹包的類型. 總體抽象模型概述： 有一"容量 VVV",現有 a1,a2⋯an{a_1,a_2\cdots a
2019-09-26 21:59:13
原创 [模板] Splay
[模板] Splay前言預備知識Treap的缺點Splay預備操作旋轉基本操作Code 前言 Splay是一種比較難以理解的(在我看來)平衡樹. 而之後還會有Red and Black,AVL,Scapegoat...Red\ a
2019-09-04 22:17:32
原创 BZOJ 3224: Treap
BZOJ 3224: 普通平衡樹DescriptionData思路鋪墊二叉排序樹缺點特殊處理Treap題解Code後記 ——Treap 原題傳送門 洛谷傳送門 Description 您需要寫一種數據結構（可參考題目標題 ），來維
2019-09-04 22:17:32
原创 [模板] 高斯消元
[模板] 高斯消元求解方程思想特殊情況一系列的判斷時間複雜度Code 求解方程 高斯消元法，是一種求解線性方程組的算法. 何爲線性方程組? 就是這樣一組方程: {a11x1+a12x2+⋯+a1nxn=A1a21x1+a22x2+
2019-09-04 22:17:32
原创 洛谷 5285: 綜合
LUOGU 5285: 騙分過樣例DescriptionData前言思路髒 · 套路Code後記 ——綜合 原題傳送門 Description 無 Data 數據 提取碼:2cs9 囂張到給你數據 Tip:下表提示程序可能要實現的
2019-08-14 21:53:32
原创 [模板]快速數論變換(NTT)
[模板]快速數論變換NTT鋪墊快速數論變換定義單位根—原根Code對比 鋪墊 先要把FFT學習清楚才能進行. 因爲基本原理都是一樣的. 快速數論變換 FFT是根據複數和nnn次單位根構造算法的. 但是，使用複數和單位根有以下兩個缺
2019-08-14 21:53:32
1
原创 POJ 1151: 掃描線
POJ 1151: AtlantisDescriptionData前言思路掃描線矩形面積並注意點BF線段樹優化Code ——掃描線 原題傳送門 Description There are several ancient Greek
2019-08-14 21:53:32