├── .github ├── ISSUE_TEMPLATE │ ├── bug_report.md │ ├── content-proposal.md │ ├── enhancement.md │ └── suggestion---request.md ├── pull_request_template.md └── workflows │ ├── deploy_gh_pages.yml │ ├── markdown_lint.yml │ └── textlint.yml ├── .gitignore ├── .markdownlint.yml ├── .textlintrc ├── README.md ├── book.toml ├── src ├── SUMMARY.md ├── contest │ ├── icpc.md │ ├── intro.md │ ├── ncpc.md │ └── topc.md ├── dp │ ├── convex_hull_optimization.md │ └── image │ │ └── convex_hull_optimization │ │ ├── binary_search_1.png │ │ ├── cses2084_1.png │ │ ├── cses2084_2.png │ │ ├── cses2084_3.png │ │ ├── cses2084_4.png │ │ ├── cses2084_insert_1.png │ │ ├── cses2084_insert_1_v2.png │ │ ├── cses2084_insert_2.png │ │ ├── cses2084_insert_2_v2.png │ │ ├── cses2084_query_1.png │ │ ├── cses2084_query_1_v2.png │ │ ├── cses2084_query_2.png │ │ ├── cses2084_query_2_v2.png │ │ ├── lichao_1.png │ │ ├── tioj1676_formula_1.png │ │ ├── tioj1676_formula_2.png │ │ ├── tioj1676_hull_1.png │ │ ├── tioj1676_hull_2.png │ │ ├── tioj1676_lines_1.png │ │ ├── tioj1676_lines_2.png │ │ ├── tioj1676_lines_3.png │ │ ├── tioj1676_lines_4.png │ │ └── tioj1676_lines_5.png ├── graph │ ├── image │ │ ├── AP_and_Bridge │ │ │ ├── AP.JPG │ │ │ ├── AP_subtree_sum.JPG │ │ │ ├── Bertown_roads_Solution_1.JPG │ │ │ ├── Bertown_roads_Solution_2.JPG │ │ │ ├── Bridge.JPG │ │ │ ├── Bridge_Mark_Example.JPG │ │ │ ├── Compute_Low.JPG │ │ │ ├── Connected.JPG │ │ │ ├── Connected_Component.JPG │ │ │ ├── DFS_Tree.JPG │ │ │ ├── DFS_Tree.gif │ │ │ ├── DFS_Tree_Cross_Edge_Question.JPG │ │ │ ├── DFS_Tree_Observation.JPG │ │ │ ├── DFS_Tree_note 1.JPG │ │ │ ├── DFS_Tree_note_1.JPG │ │ │ ├── Depth_Example.JPG │ │ │ ├── General_AP.JPG │ │ │ ├── General_AP_Algo.JPG │ │ │ ├── General_Bridge.JPG │ │ │ ├── General_Bridge_Algo.JPG │ │ │ ├── Low_Example.JPG │ │ │ ├── Root_AP_Observation.JPG │ │ │ ├── Tarjan_AP_observation.JPG │ │ │ ├── Tarjan_Bridge_Observation.JPG │ │ │ ├── Two_Fair_Solution_1.JPG │ │ │ ├── prefix_1.JPG │ │ │ ├── prefix_2.JPG │ │ │ ├── prefix_3.JPG │ │ │ └── subtree_sum.JPG │ │ ├── BCC │ │ │ ├── BCC-Edge_property_2.JPG │ │ │ ├── BCC-Vertex_Cycle_Case.JPG │ │ │ ├── BCC-Vertex_property_1_proof1.JPG │ │ │ ├── BCC-Vertex_property_4_example.JPG │ │ │ ├── BCC-Vertex_property_4_proof.JPG │ │ │ ├── BCC-Vertex_simple_cycle_1.JPG │ │ │ ├── BCC-Vertex_simple_cycle_2.JPG │ │ │ ├── BCC-Vertex_simple_cycle_3.JPG │ │ │ ├── BCC-Vertex_simple_cycle_4.JPG │ │ │ ├── BCC-Vertex_simple_cycle_Enlarge.JPG │ │ │ ├── BCC_Algo_example.gif │ │ │ ├── BCC_Algo_example_2.gif │ │ │ ├── BCC_Algo_explain.png │ │ │ ├── BCC_Algo_explain_2.png │ │ │ ├── BiConnected_Component.JPG │ │ │ ├── Bridge_Connected_Component.JPG │ │ │ ├── simple_BCC-Edge_example.JPG │ │ │ └── simple_BCC-Vertex_example.JPG │ │ └── lca │ │ │ ├── RMQ_1.png │ │ │ ├── RMQ_2.png │ │ │ ├── RMQ_3.png │ │ │ ├── RMQ_4.png │ │ │ ├── binary_lifting_1.png │ │ │ ├── binary_lifting_2.png │ │ │ ├── brute_1.gif │ │ │ ├── def.png │ │ │ ├── heavy_path_decomposition_1.png │ │ │ ├── heavy_path_decomposition_2.png │ │ │ ├── heavy_path_decomposition_3.png │ │ │ └── tarjan_1.png │ ├── introduction_to_AP_bridge.md │ ├── introduction_to_BCC.md │ └── lca.md ├── greedy │ ├── basic.md │ ├── image │ │ ├── movie_festival_sol.png │ │ ├── tower_example.png │ │ └── tower_proof_1.png │ └── intro.md ├── math │ ├── du_sieve.md │ ├── fast_fourier_transform.md │ ├── gf_combination.md │ ├── gf_multiple_variables.md │ ├── gf_recurrence.md │ ├── image │ │ └── fast_fourier_transform │ │ │ ├── divide_and_conquer_1.png │ │ │ ├── divide_and_conquer_2.png │ │ │ ├── n-square.png │ │ │ └── point-value.png │ ├── intro.md │ ├── introduction_to_arithmetic_function.md │ ├── introduction_to_generating_function.md │ ├── lagrange_inversion_theorem.md │ ├── linear_sieve.md │ ├── revisit_arithmetic_function.md │ └── sqrt_decomposition.md ├── misc │ ├── game_theory.md │ ├── image │ │ ├── CF_59E_problem.jpg │ │ ├── CF_gym103488_pI_catching.jpg │ │ ├── CF_gym103488_pI_problem.jpg │ │ └── CF_gym103488_pI_waiting.jpg │ ├── interactive.md │ └── nim_and_sg_value.md ├── others │ ├── calendar.md │ ├── codebook.md │ ├── contribution.md │ ├── foreword.md │ ├── happy_meeting.md │ ├── how_to_practice.md │ ├── hwtc.md │ ├── image │ │ ├── clone.png │ │ ├── codebook │ │ │ ├── codes.jpg │ │ │ └── tableofcontents.jpg │ │ ├── create_pr.png │ │ ├── fork.png │ │ └── pr.png │ └── useful_resources.md └── sqrt │ ├── image │ └── sqrt_decomposition │ │ ├── array.png │ │ ├── l_r_not_same.png │ │ ├── l_r_same.png │ │ ├── move_element.png │ │ ├── move_element_2.png │ │ └── why_sqrt.png │ ├── intro.md │ └── sqrt_decomposition.md └── theme └── head.hbs /.github/ISSUE_TEMPLATE/bug_report.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/.github/ISSUE_TEMPLATE/bug_report.md -------------------------------------------------------------------------------- /.github/ISSUE_TEMPLATE/content-proposal.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/.github/ISSUE_TEMPLATE/content-proposal.md -------------------------------------------------------------------------------- /.github/ISSUE_TEMPLATE/enhancement.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/.github/ISSUE_TEMPLATE/enhancement.md -------------------------------------------------------------------------------- /.github/ISSUE_TEMPLATE/suggestion---request.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/.github/ISSUE_TEMPLATE/suggestion---request.md -------------------------------------------------------------------------------- /.github/pull_request_template.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/.github/pull_request_template.md -------------------------------------------------------------------------------- /.github/workflows/deploy_gh_pages.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/.github/workflows/deploy_gh_pages.yml -------------------------------------------------------------------------------- /.github/workflows/markdown_lint.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/.github/workflows/markdown_lint.yml -------------------------------------------------------------------------------- /.github/workflows/textlint.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/.github/workflows/textlint.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | book 2 | .DS_Store 3 | -------------------------------------------------------------------------------- /.markdownlint.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/.markdownlint.yml -------------------------------------------------------------------------------- /.textlintrc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/.textlintrc -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/README.md -------------------------------------------------------------------------------- /book.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/book.toml -------------------------------------------------------------------------------- /src/SUMMARY.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/SUMMARY.md -------------------------------------------------------------------------------- /src/contest/icpc.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/contest/icpc.md -------------------------------------------------------------------------------- /src/contest/intro.md: -------------------------------------------------------------------------------- 1 | # Introduction 2 | 3 | 各種大學生參加的程式比賽的介紹、最新情報、歷屆題目。 4 | -------------------------------------------------------------------------------- /src/contest/ncpc.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/contest/ncpc.md -------------------------------------------------------------------------------- /src/contest/topc.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/contest/topc.md -------------------------------------------------------------------------------- /src/dp/convex_hull_optimization.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/convex_hull_optimization.md -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/binary_search_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/binary_search_1.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/cses2084_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/cses2084_1.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/cses2084_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/cses2084_2.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/cses2084_3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/cses2084_3.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/cses2084_4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/cses2084_4.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/cses2084_insert_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/cses2084_insert_1.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/cses2084_insert_1_v2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/cses2084_insert_1_v2.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/cses2084_insert_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/cses2084_insert_2.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/cses2084_insert_2_v2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/cses2084_insert_2_v2.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/cses2084_query_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/cses2084_query_1.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/cses2084_query_1_v2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/cses2084_query_1_v2.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/cses2084_query_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/cses2084_query_2.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/cses2084_query_2_v2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/cses2084_query_2_v2.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/lichao_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/lichao_1.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/tioj1676_formula_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/tioj1676_formula_1.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/tioj1676_formula_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/tioj1676_formula_2.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/tioj1676_hull_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/tioj1676_hull_1.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/tioj1676_hull_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/tioj1676_hull_2.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/tioj1676_lines_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/tioj1676_lines_1.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/tioj1676_lines_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/tioj1676_lines_2.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/tioj1676_lines_3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/tioj1676_lines_3.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/tioj1676_lines_4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/tioj1676_lines_4.png -------------------------------------------------------------------------------- /src/dp/image/convex_hull_optimization/tioj1676_lines_5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/dp/image/convex_hull_optimization/tioj1676_lines_5.png -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/AP.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/AP.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/AP_subtree_sum.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/AP_subtree_sum.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/Bertown_roads_Solution_1.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/Bertown_roads_Solution_1.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/Bertown_roads_Solution_2.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/Bertown_roads_Solution_2.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/Bridge.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/Bridge.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/Bridge_Mark_Example.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/Bridge_Mark_Example.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/Compute_Low.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/Compute_Low.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/Connected.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/Connected.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/Connected_Component.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/Connected_Component.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/DFS_Tree.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/DFS_Tree.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/DFS_Tree.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/DFS_Tree.gif -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/DFS_Tree_Cross_Edge_Question.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/DFS_Tree_Cross_Edge_Question.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/DFS_Tree_Observation.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/DFS_Tree_Observation.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/DFS_Tree_note 1.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/DFS_Tree_note 1.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/DFS_Tree_note_1.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/DFS_Tree_note_1.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/Depth_Example.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/Depth_Example.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/General_AP.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/General_AP.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/General_AP_Algo.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/General_AP_Algo.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/General_Bridge.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/General_Bridge.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/General_Bridge_Algo.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/General_Bridge_Algo.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/Low_Example.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/Low_Example.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/Root_AP_Observation.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/Root_AP_Observation.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/Tarjan_AP_observation.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/Tarjan_AP_observation.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/Tarjan_Bridge_Observation.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/Tarjan_Bridge_Observation.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/Two_Fair_Solution_1.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/Two_Fair_Solution_1.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/prefix_1.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/prefix_1.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/prefix_2.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/prefix_2.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/prefix_3.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/prefix_3.JPG -------------------------------------------------------------------------------- /src/graph/image/AP_and_Bridge/subtree_sum.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/AP_and_Bridge/subtree_sum.JPG -------------------------------------------------------------------------------- /src/graph/image/BCC/BCC-Edge_property_2.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/BCC/BCC-Edge_property_2.JPG -------------------------------------------------------------------------------- /src/graph/image/BCC/BCC-Vertex_Cycle_Case.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/BCC/BCC-Vertex_Cycle_Case.JPG -------------------------------------------------------------------------------- /src/graph/image/BCC/BCC-Vertex_property_1_proof1.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/BCC/BCC-Vertex_property_1_proof1.JPG -------------------------------------------------------------------------------- /src/graph/image/BCC/BCC-Vertex_property_4_example.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/BCC/BCC-Vertex_property_4_example.JPG -------------------------------------------------------------------------------- /src/graph/image/BCC/BCC-Vertex_property_4_proof.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/BCC/BCC-Vertex_property_4_proof.JPG -------------------------------------------------------------------------------- /src/graph/image/BCC/BCC-Vertex_simple_cycle_1.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/BCC/BCC-Vertex_simple_cycle_1.JPG -------------------------------------------------------------------------------- /src/graph/image/BCC/BCC-Vertex_simple_cycle_2.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/BCC/BCC-Vertex_simple_cycle_2.JPG -------------------------------------------------------------------------------- /src/graph/image/BCC/BCC-Vertex_simple_cycle_3.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/BCC/BCC-Vertex_simple_cycle_3.JPG -------------------------------------------------------------------------------- /src/graph/image/BCC/BCC-Vertex_simple_cycle_4.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/BCC/BCC-Vertex_simple_cycle_4.JPG -------------------------------------------------------------------------------- /src/graph/image/BCC/BCC-Vertex_simple_cycle_Enlarge.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/BCC/BCC-Vertex_simple_cycle_Enlarge.JPG -------------------------------------------------------------------------------- /src/graph/image/BCC/BCC_Algo_example.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/BCC/BCC_Algo_example.gif -------------------------------------------------------------------------------- /src/graph/image/BCC/BCC_Algo_example_2.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/BCC/BCC_Algo_example_2.gif -------------------------------------------------------------------------------- /src/graph/image/BCC/BCC_Algo_explain.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/BCC/BCC_Algo_explain.png -------------------------------------------------------------------------------- /src/graph/image/BCC/BCC_Algo_explain_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/BCC/BCC_Algo_explain_2.png -------------------------------------------------------------------------------- /src/graph/image/BCC/BiConnected_Component.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/BCC/BiConnected_Component.JPG -------------------------------------------------------------------------------- /src/graph/image/BCC/Bridge_Connected_Component.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/BCC/Bridge_Connected_Component.JPG -------------------------------------------------------------------------------- /src/graph/image/BCC/simple_BCC-Edge_example.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/BCC/simple_BCC-Edge_example.JPG -------------------------------------------------------------------------------- /src/graph/image/BCC/simple_BCC-Vertex_example.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/BCC/simple_BCC-Vertex_example.JPG -------------------------------------------------------------------------------- /src/graph/image/lca/RMQ_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/lca/RMQ_1.png -------------------------------------------------------------------------------- /src/graph/image/lca/RMQ_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/lca/RMQ_2.png -------------------------------------------------------------------------------- /src/graph/image/lca/RMQ_3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/lca/RMQ_3.png -------------------------------------------------------------------------------- /src/graph/image/lca/RMQ_4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/lca/RMQ_4.png -------------------------------------------------------------------------------- /src/graph/image/lca/binary_lifting_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/lca/binary_lifting_1.png -------------------------------------------------------------------------------- /src/graph/image/lca/binary_lifting_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/lca/binary_lifting_2.png -------------------------------------------------------------------------------- /src/graph/image/lca/brute_1.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/lca/brute_1.gif -------------------------------------------------------------------------------- /src/graph/image/lca/def.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/lca/def.png -------------------------------------------------------------------------------- /src/graph/image/lca/heavy_path_decomposition_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/lca/heavy_path_decomposition_1.png -------------------------------------------------------------------------------- /src/graph/image/lca/heavy_path_decomposition_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/lca/heavy_path_decomposition_2.png -------------------------------------------------------------------------------- /src/graph/image/lca/heavy_path_decomposition_3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/lca/heavy_path_decomposition_3.png -------------------------------------------------------------------------------- /src/graph/image/lca/tarjan_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/image/lca/tarjan_1.png -------------------------------------------------------------------------------- /src/graph/introduction_to_AP_bridge.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/introduction_to_AP_bridge.md -------------------------------------------------------------------------------- /src/graph/introduction_to_BCC.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/introduction_to_BCC.md -------------------------------------------------------------------------------- /src/graph/lca.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/graph/lca.md -------------------------------------------------------------------------------- /src/greedy/basic.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/greedy/basic.md -------------------------------------------------------------------------------- /src/greedy/image/movie_festival_sol.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/greedy/image/movie_festival_sol.png -------------------------------------------------------------------------------- /src/greedy/image/tower_example.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/greedy/image/tower_example.png -------------------------------------------------------------------------------- /src/greedy/image/tower_proof_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/greedy/image/tower_proof_1.png -------------------------------------------------------------------------------- /src/greedy/intro.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/greedy/intro.md -------------------------------------------------------------------------------- /src/math/du_sieve.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/math/du_sieve.md -------------------------------------------------------------------------------- /src/math/fast_fourier_transform.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/math/fast_fourier_transform.md -------------------------------------------------------------------------------- /src/math/gf_combination.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/math/gf_combination.md -------------------------------------------------------------------------------- /src/math/gf_multiple_variables.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/math/gf_multiple_variables.md -------------------------------------------------------------------------------- /src/math/gf_recurrence.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/math/gf_recurrence.md -------------------------------------------------------------------------------- /src/math/image/fast_fourier_transform/divide_and_conquer_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/math/image/fast_fourier_transform/divide_and_conquer_1.png -------------------------------------------------------------------------------- /src/math/image/fast_fourier_transform/divide_and_conquer_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/math/image/fast_fourier_transform/divide_and_conquer_2.png -------------------------------------------------------------------------------- /src/math/image/fast_fourier_transform/n-square.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/math/image/fast_fourier_transform/n-square.png -------------------------------------------------------------------------------- /src/math/image/fast_fourier_transform/point-value.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/math/image/fast_fourier_transform/point-value.png -------------------------------------------------------------------------------- /src/math/intro.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/math/intro.md -------------------------------------------------------------------------------- /src/math/introduction_to_arithmetic_function.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/math/introduction_to_arithmetic_function.md -------------------------------------------------------------------------------- /src/math/introduction_to_generating_function.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/math/introduction_to_generating_function.md -------------------------------------------------------------------------------- /src/math/lagrange_inversion_theorem.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/math/lagrange_inversion_theorem.md -------------------------------------------------------------------------------- /src/math/linear_sieve.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/math/linear_sieve.md -------------------------------------------------------------------------------- /src/math/revisit_arithmetic_function.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/math/revisit_arithmetic_function.md -------------------------------------------------------------------------------- /src/math/sqrt_decomposition.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/math/sqrt_decomposition.md -------------------------------------------------------------------------------- /src/misc/game_theory.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/misc/game_theory.md -------------------------------------------------------------------------------- /src/misc/image/CF_59E_problem.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/misc/image/CF_59E_problem.jpg -------------------------------------------------------------------------------- /src/misc/image/CF_gym103488_pI_catching.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/misc/image/CF_gym103488_pI_catching.jpg -------------------------------------------------------------------------------- /src/misc/image/CF_gym103488_pI_problem.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/misc/image/CF_gym103488_pI_problem.jpg -------------------------------------------------------------------------------- /src/misc/image/CF_gym103488_pI_waiting.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/misc/image/CF_gym103488_pI_waiting.jpg -------------------------------------------------------------------------------- /src/misc/interactive.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/misc/interactive.md -------------------------------------------------------------------------------- /src/misc/nim_and_sg_value.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/misc/nim_and_sg_value.md -------------------------------------------------------------------------------- /src/others/calendar.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/others/calendar.md -------------------------------------------------------------------------------- /src/others/codebook.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/others/codebook.md -------------------------------------------------------------------------------- /src/others/contribution.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/others/contribution.md -------------------------------------------------------------------------------- /src/others/foreword.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/others/foreword.md -------------------------------------------------------------------------------- /src/others/happy_meeting.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/others/happy_meeting.md -------------------------------------------------------------------------------- /src/others/how_to_practice.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/others/how_to_practice.md -------------------------------------------------------------------------------- /src/others/hwtc.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/others/hwtc.md -------------------------------------------------------------------------------- /src/others/image/clone.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/others/image/clone.png -------------------------------------------------------------------------------- /src/others/image/codebook/codes.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/others/image/codebook/codes.jpg -------------------------------------------------------------------------------- /src/others/image/codebook/tableofcontents.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/others/image/codebook/tableofcontents.jpg -------------------------------------------------------------------------------- /src/others/image/create_pr.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/others/image/create_pr.png -------------------------------------------------------------------------------- /src/others/image/fork.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/others/image/fork.png -------------------------------------------------------------------------------- /src/others/image/pr.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/others/image/pr.png -------------------------------------------------------------------------------- /src/others/useful_resources.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/others/useful_resources.md -------------------------------------------------------------------------------- /src/sqrt/image/sqrt_decomposition/array.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/sqrt/image/sqrt_decomposition/array.png -------------------------------------------------------------------------------- /src/sqrt/image/sqrt_decomposition/l_r_not_same.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/sqrt/image/sqrt_decomposition/l_r_not_same.png -------------------------------------------------------------------------------- /src/sqrt/image/sqrt_decomposition/l_r_same.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/sqrt/image/sqrt_decomposition/l_r_same.png -------------------------------------------------------------------------------- /src/sqrt/image/sqrt_decomposition/move_element.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/sqrt/image/sqrt_decomposition/move_element.png -------------------------------------------------------------------------------- /src/sqrt/image/sqrt_decomposition/move_element_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/sqrt/image/sqrt_decomposition/move_element_2.png -------------------------------------------------------------------------------- /src/sqrt/image/sqrt_decomposition/why_sqrt.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/sqrt/image/sqrt_decomposition/why_sqrt.png -------------------------------------------------------------------------------- /src/sqrt/intro.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/sqrt/intro.md -------------------------------------------------------------------------------- /src/sqrt/sqrt_decomposition.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/src/sqrt/sqrt_decomposition.md -------------------------------------------------------------------------------- /theme/head.hbs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/NTHU-CP/NTHU-CPP/HEAD/theme/head.hbs --------------------------------------------------------------------------------