原创 [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 個節點