原创 [hdu 6230 Palindrome] Manacher+樹狀數組
[hdu 6230 Palindrome] Manacher+樹狀數組 分類:Data Structure Manacher FenwickedTree 1. 題目鏈接 [hdu 6230 Palindrome] 2. 題意描
原创 [Codeforces 893F. Subtree Minimum Query]線段樹合併
[Codeforces 893F. Subtree Minimum Query]線段樹合併 分類:Data Structure SegMent Tree Merge 1. 題目鏈接 [Codeforces 893F. Subtr
原创 [CCF CSP201709-4通信網絡]縮點+拓撲+bitset
[CCF CSP201709-4通信網絡]縮點+拓撲+bitset 分類:Data Structure strongly connected components topology bitset 1. 題目鏈接 [CCF CSP2
原创 [Codeforces 893E. Counting Arrays]排列組合
[Codeforces 893E. Counting Arrays]排列組合 分類:combinatorics number theory math 1. 題目鏈接 [Codeforces 893E. Counting Arra
原创 [hdu 6046 hash] 矩陣Hash+鴿巢定理
[hdu 6046 hash] 矩陣Hash+鴿巢定理 分類:Pigeonhole Principle Hash Matrix Hash 1. 題目鏈接 [hdu 6046 hash] 2. 題意描述 給出一個隨機算法,給定一個
原创 [Codeforces 897E. Willem, Chtholly and Seniorious]概率隨機+set
[Codeforces 897E. Willem, Chtholly and Seniorious]概率隨機+set 分類:math probability random 1. 題目鏈接 [Codeforces 897E. Wil
原创 [Codeforces 894D. Ralph And His Tour in Binary Country]預處理+二分
[Codeforces 894D. Ralph And His Tour in Binary Country]預處理+二分 分類:Tree binary search 1. 題目鏈接 [Codeforces 894D. Ralph
原创 [BZOJ4337 BJOI2015 樹的同構]樹哈希
[BZOJ4337 BJOI2015 樹的同構]樹哈希 分類:Data Structure Hash template 1. 題目鏈接 [BZOJ4337 BJOI2015 樹的同構] 2. 題意描述 Description
原创 [CodeForces877 E. Danil and a Part-time Job]dfs序+線段樹
[CodeForces877 E.Danil and a Part-time Job]dfs序+線段樹 分類:Data Structure SegMent Tree dfn 1. 題目鏈接 [CodeForces877 E. D
原创 [Codeforces 842D Vitya and Strange Lesson]異或字典樹
[Codeforces 842D Vitya and Strange Lesson]異或字典樹 分類:Data Structure Trie Tree 1. 題目鏈接 [Codeforces 842D Vitya and Str
原创 [spoj COT - Count on a tree]樹上第K小
[spoj COT - Count on a tree]樹上第K小 分類:Data Structure Presidental Tree template 1. 題目鏈接 [spoj COT - Count on a tree]
原创 [gym 101149 M. Ex Machina]構造+線段樹
[gym 101149 M. Ex Machina]構造+線段樹 分類:Data Structure SegMent Tree Construction 1. 題目鏈接 [gym 101149 M. Ex Machina]構造+
原创 [BZOJ 2462 BeiJing2011矩陣模板]矩陣Hash
[BZOJ 2462 BeiJing2011矩陣模板]矩陣Hash 分類:Hash 1. 題目鏈接 [BZOJ 2462 BeiJing2011矩陣模板] 2. 題意描述 給定一個M行N列的01矩陣,以及Q個A行B列的01矩陣,
原创 [CSU 2005 Nearest Maintenance Point Submit Page] Dijkstra
[CSU 2005 Nearest Maintenance Point Submit Page] Dijkstra 分類:Data Structure Shortest Path Dijkstra 1. 題目鏈接 [CSU 20
原创 [牛客網#35D 樹的距離]離散化+線段樹合併
[牛客網#35D 樹的距離]離散化+線段樹合併 分類:Data Structure SegMent Tree Merge 1. 題目鏈接 [牛客網#35D 樹的距離] 2. 題意描述 wyf非常喜歡樹。一棵有根數樹上有n 個節點