├── .bashrc ├── .clang-format ├── .gitattributes ├── .github ├── CODEOWNERS ├── CONTRIBUTING.md ├── FUNDING.yml ├── ISSUE_TEMPLATE │ ├── bug.yml │ ├── config.yml │ ├── content-bug.yml │ ├── content-request.yml │ ├── feature-request.yml │ └── request-for-comment.yml ├── config.yml ├── pull_request_template.md └── workflows │ ├── Gitee.yml │ ├── build-authors-cache.yml │ ├── build-pdf-typst.yml │ ├── build-pdf.yml │ ├── build.yml │ ├── celebration.yml │ ├── check-characters.yml │ ├── check-format.yml │ ├── check-quotes.yml │ ├── check-scripts.yml │ ├── config_test.yml │ ├── incrementally-build-pdf.yml │ ├── lint_pr_title.yml │ ├── pr-stale.yml │ └── test.yml ├── .gitignore ├── .gitmodules ├── .gitpod.yml ├── .htmltest.yml ├── .prettierrc ├── .remarkignore ├── .remarkrc ├── CITATION.bib ├── CODE_OF_CONDUCT.md ├── Dockerfile ├── Pipfile ├── Pipfile.lock ├── README.md ├── docs ├── CNAME ├── _redirects ├── _static │ ├── css │ │ ├── extra.css │ │ ├── han.css │ │ └── offset-inject-debug.css │ └── js │ │ ├── math-csr.js │ │ └── oiwiki-feedback-sys-frontend.js ├── basic │ ├── amortized-analysis.md │ ├── binary-lifting.md │ ├── binary.md │ ├── bubble-sort.md │ ├── bucket-sort.md │ ├── code │ │ ├── binary │ │ │ ├── binary_1.cpp │ │ │ └── binary_1.py │ │ ├── bubble-sort │ │ │ ├── bubble-sort_1.aux1.cpp │ │ │ ├── bubble-sort_1.cpp │ │ │ └── bubble-sort_1.py │ │ ├── counting-sort │ │ │ ├── counting-sort_1.aux1.cpp │ │ │ ├── counting-sort_1.cpp │ │ │ └── counting-sort_1.py │ │ ├── divide-and-conquer │ │ │ ├── divide-and-conquer_1.aux1.cpp │ │ │ ├── divide-and-conquer_1.cpp │ │ │ └── divide-and-conquer_1.h │ │ ├── enumerate │ │ │ ├── enumerate_1.aux1.cpp │ │ │ └── enumerate_1.cpp │ │ ├── greedy │ │ │ ├── greedy_1.cpp │ │ │ └── greedy_1.py │ │ ├── insertion-sort │ │ │ ├── insertion-sort_1.aux1.cpp │ │ │ ├── insertion-sort_1.cpp │ │ │ ├── insertion-sort_1.java │ │ │ └── insertion-sort_1.py │ │ ├── prefix-sum │ │ │ ├── prefix-sum_1.cpp │ │ │ ├── prefix-sum_1.py │ │ │ ├── prefix-sum_2.cpp │ │ │ ├── prefix-sum_2.py │ │ │ ├── prefix-sum_3.cpp │ │ │ ├── prefix-sum_4.cpp │ │ │ └── prefix-sum_5.cpp │ │ ├── radix-sort │ │ │ ├── radix-sort_1.aux1.cpp │ │ │ └── radix-sort_1.cpp │ │ ├── selection-sort │ │ │ ├── selection-sort_1.aux1.cpp │ │ │ ├── selection-sort_1.cpp │ │ │ └── selection-sort_1.py │ │ └── simulate │ │ │ ├── simulate_1.cpp │ │ │ ├── simulate_1.java │ │ │ └── simulate_1.py │ ├── complexity.md │ ├── config │ │ ├── binary │ │ │ └── binary_1.yml │ │ ├── greedy │ │ │ └── greedy_1.yml │ │ ├── prefix-sum │ │ │ ├── prefix-sum_1.yml │ │ │ ├── prefix-sum_2.yml │ │ │ └── prefix-sum_3.yml │ │ └── simulate │ │ │ └── simulate_1.yml │ ├── construction.md │ ├── counting-sort.md │ ├── divide-and-conquer.md │ ├── enumerate.md │ ├── examples │ │ ├── binary │ │ │ ├── binary_1.ans │ │ │ └── binary_1.in │ │ ├── bubble-sort │ │ │ ├── bubble-sort_1.ans │ │ │ └── bubble-sort_1.in │ │ ├── counting-sort │ │ │ ├── counting-sort_1.ans │ │ │ └── counting-sort_1.in │ │ ├── divide-and-conquer │ │ │ ├── divide-and-conquer_1.ans │ │ │ └── divide-and-conquer_1.in │ │ ├── enumerate │ │ │ ├── enumerate_1.ans │ │ │ └── enumerate_1.in │ │ ├── greedy │ │ │ ├── greedy_1.ans │ │ │ └── greedy_1.in │ │ ├── insertion-sort │ │ │ ├── insertion-sort_1.ans │ │ │ └── insertion-sort_1.in │ │ ├── prefix-sum │ │ │ ├── prefix-sum_1.ans │ │ │ ├── prefix-sum_1.in │ │ │ ├── prefix-sum_2.ans │ │ │ ├── prefix-sum_2.in │ │ │ ├── prefix-sum_3.ans │ │ │ ├── prefix-sum_3.in │ │ │ ├── prefix-sum_4.ans │ │ │ ├── prefix-sum_4.in │ │ │ ├── prefix-sum_5.ans │ │ │ └── prefix-sum_5.in │ │ ├── radix-sort │ │ │ ├── radix-sort_1.ans │ │ │ └── radix-sort_1.in │ │ ├── selection-sort │ │ │ ├── selection-sort_1.ans │ │ │ └── selection-sort_1.in │ │ └── simulate │ │ │ ├── simulate_1.2.ans │ │ │ ├── simulate_1.2.in │ │ │ ├── simulate_1.ans │ │ │ └── simulate_1.in │ ├── greedy.md │ ├── heap-sort.md │ ├── images │ │ ├── .gitkeep │ │ ├── Poker.ai │ │ ├── Poker.svg │ │ ├── binary-final-1.png │ │ ├── binary-final-2.png │ │ ├── counting-sort-animate.fla │ │ ├── counting-sort-animate.svg │ │ ├── divide-and-conquer-1.png │ │ ├── divide-and-conquer-2.png │ │ ├── golden-section-search.svg │ │ ├── golden-section-search.tex │ │ ├── insertion-sort-animate.fla │ │ ├── insertion-sort-animate.svg │ │ ├── master-theorem-proof.svg │ │ ├── order.png │ │ ├── prefix-sum-2d.svg │ │ ├── prefix-sum-2d.tex │ │ ├── prefix_sum1.png │ │ ├── prefix_sum2.png │ │ ├── radix-sort-1.png │ │ ├── selection-sort-animate.fla │ │ ├── selection-sort-animate.printable.svg │ │ ├── selection-sort-animate.svg │ │ ├── selection-sort.svg │ │ ├── sort-intro-1.apng │ │ ├── ternary.svg │ │ ├── tim-sort-1.png │ │ ├── tim-sort-2.apng │ │ ├── tournament-sort1.png │ │ └── tournament-sort2.png │ ├── index.md │ ├── insertion-sort.md │ ├── merge-sort.md │ ├── prefix-sum.md │ ├── quick-sort.md │ ├── radix-sort.md │ ├── selection-sort.md │ ├── shell-sort.md │ ├── simulate.md │ ├── sort-intro.md │ ├── stl-sort.md │ ├── tim-sort.md │ ├── tournament-sort.md │ └── use-of-sort.md ├── contest │ ├── code │ │ └── io │ │ │ ├── io_1.cpp │ │ │ ├── io_2.cpp │ │ │ ├── io_3.cpp │ │ │ └── io_3.skip_test │ ├── common-mistakes.md │ ├── common-tricks.md │ ├── dictionary.md │ ├── examples │ │ └── io │ │ │ ├── io_1.ans │ │ │ ├── io_1.in │ │ │ ├── io_2.ans │ │ │ └── io_2.in │ ├── icpc.md │ ├── index.md │ ├── interaction.md │ ├── io.md │ ├── oi.md │ ├── oi.md.skipchars │ ├── problems.md │ ├── problemsetting.md │ ├── resources.md │ └── roadmap.md ├── dp │ ├── basic.md │ ├── code │ │ ├── dag │ │ │ └── dag_1.cpp │ │ ├── dynamic │ │ │ └── dynamic_1.cpp │ │ ├── knapsack │ │ │ ├── knapsack_1.cpp │ │ │ └── knapsack_2.cpp │ │ ├── opt │ │ │ ├── monotonous-queue-stack │ │ │ │ ├── monotonous-queue-stack_1.cpp │ │ │ │ └── monotonous-queue-stack_2.cpp │ │ │ ├── quadrangle │ │ │ │ ├── quadrangle_1.cpp │ │ │ │ ├── quadrangle_2.cpp │ │ │ │ └── quadrangle_3.cpp │ │ │ ├── slope-trick │ │ │ │ ├── landscaping.cpp │ │ │ │ ├── safety.cpp │ │ │ │ ├── sequence.cpp │ │ │ │ └── stock.cpp │ │ │ └── wqs-binary-search │ │ │ │ ├── black-white-mst-1.cpp │ │ │ │ ├── black-white-mst-2.cpp │ │ │ │ ├── gosha-is-hunting.cpp │ │ │ │ ├── plant-tree-1.cpp │ │ │ │ ├── plant-tree-2.cpp │ │ │ │ ├── post-office-1.cpp │ │ │ │ ├── post-office-2.cpp │ │ │ │ ├── teleporters-1.cpp │ │ │ │ └── teleporters-2.cpp │ │ ├── plug │ │ │ ├── plug_1.cpp │ │ │ ├── plug_2.cpp │ │ │ ├── plug_3.cpp │ │ │ └── plug_4.cpp │ │ ├── probability │ │ │ ├── probability_1.cpp │ │ │ ├── probability_2.cpp │ │ │ └── probability_3.cpp │ │ ├── state │ │ │ ├── state_1.cpp │ │ │ └── state_2.cpp │ │ └── tree │ │ │ ├── tree_1.cpp │ │ │ ├── tree_2.cpp │ │ │ └── tree_3.cpp │ ├── config │ │ ├── dag │ │ │ └── dag_1.yml │ │ ├── dynamic │ │ │ └── dynamic_1.yml │ │ ├── knapsack │ │ │ ├── knapsack_1.yml │ │ │ └── knapsack_2.yml │ │ ├── opt │ │ │ └── monotonous-queue-stack │ │ │ │ └── monotonous-queue-stack_1.yml │ │ ├── plug │ │ │ ├── plug_1.yml │ │ │ ├── plug_2.yml │ │ │ ├── plug_3.yml │ │ │ └── plug_4.yml │ │ ├── probability │ │ │ ├── probability_1.yml │ │ │ ├── probability_2.yml │ │ │ └── probability_3.yml │ │ ├── state │ │ │ ├── state_1.yml │ │ │ └── state_2.yml │ │ └── tree │ │ │ ├── tree_1.yml │ │ │ ├── tree_2.yml │ │ │ └── tree_3.yml │ ├── count.md │ ├── dag.md │ ├── dynamic.md │ ├── examples │ │ ├── dag │ │ │ ├── dag_1.ans │ │ │ └── dag_1.in │ │ ├── dynamic │ │ │ ├── dynamic_1.ans │ │ │ └── dynamic_1.in │ │ ├── knapsack │ │ │ ├── knapsack_1.ans │ │ │ ├── knapsack_1.in │ │ │ ├── knapsack_2.ans │ │ │ └── knapsack_2.in │ │ ├── opt │ │ │ ├── monotonous-queue-stack │ │ │ │ ├── monotonous-queue-stack_1.ans │ │ │ │ ├── monotonous-queue-stack_1.in │ │ │ │ ├── monotonous-queue-stack_2.ans │ │ │ │ └── monotonous-queue-stack_2.in │ │ │ ├── quadrangle │ │ │ │ ├── quadrangle_1.ans │ │ │ │ ├── quadrangle_1.in │ │ │ │ ├── quadrangle_2.ans │ │ │ │ ├── quadrangle_2.in │ │ │ │ ├── quadrangle_3.ans │ │ │ │ └── quadrangle_3.in │ │ │ ├── slope-trick │ │ │ │ ├── landscaping.ans │ │ │ │ ├── landscaping.in │ │ │ │ ├── safety.ans │ │ │ │ ├── safety.in │ │ │ │ ├── sequence.ans │ │ │ │ ├── sequence.in │ │ │ │ ├── stock.ans │ │ │ │ └── stock.in │ │ │ └── wqs-binary-search │ │ │ │ ├── black-white-mst-1.ans │ │ │ │ ├── black-white-mst-1.in │ │ │ │ ├── black-white-mst-2.ans │ │ │ │ ├── black-white-mst-2.in │ │ │ │ ├── gosha-is-hunting.ans │ │ │ │ ├── gosha-is-hunting.in │ │ │ │ ├── plant-tree-1.ans │ │ │ │ ├── plant-tree-1.in │ │ │ │ ├── plant-tree-2.ans │ │ │ │ ├── plant-tree-2.in │ │ │ │ ├── post-office-1.ans │ │ │ │ ├── post-office-1.in │ │ │ │ ├── post-office-2.ans │ │ │ │ ├── post-office-2.in │ │ │ │ ├── teleporters-1.ans │ │ │ │ ├── teleporters-1.in │ │ │ │ ├── teleporters-2.ans │ │ │ │ └── teleporters-2.in │ │ ├── plug │ │ │ ├── plug_1.ans │ │ │ ├── plug_1.in │ │ │ ├── plug_2.ans │ │ │ ├── plug_2.in │ │ │ ├── plug_3.ans │ │ │ ├── plug_3.in │ │ │ ├── plug_4.ans │ │ │ └── plug_4.in │ │ ├── probability │ │ │ ├── probability_1.ans │ │ │ ├── probability_1.in │ │ │ ├── probability_2.ans │ │ │ ├── probability_2.in │ │ │ ├── probability_3.ans │ │ │ └── probability_3.in │ │ ├── state │ │ │ ├── state_1.ans │ │ │ ├── state_1.in │ │ │ ├── state_2.ans │ │ │ └── state_2.in │ │ └── tree │ │ │ ├── tree_1.ans │ │ │ ├── tree_1.in │ │ │ ├── tree_2.ans │ │ │ ├── tree_2.in │ │ │ ├── tree_3.ans │ │ │ └── tree_3.in │ ├── images │ │ ├── .gitkeep │ │ ├── 4796.jpg │ │ ├── SCOI2005-互不侵犯.png │ │ ├── black_and_white1.svg │ │ ├── contour_line.svg │ │ ├── dag-babylon.png │ │ ├── domino.svg │ │ ├── domino_v2_transform_matrix.svg │ │ ├── dynamic.png │ │ ├── greatwall.svg │ │ ├── optimization.svg │ │ ├── plug.svg │ │ ├── plug2.png │ │ ├── slope-trick │ │ │ ├── epigraph-convex-def.svg │ │ │ ├── epigraph-convex-def.tex │ │ │ ├── epigraph-convex-discrete.svg │ │ │ ├── epigraph-convex-discrete.tex │ │ │ ├── epigraph-convex-kinks.svg │ │ │ ├── epigraph-convex-kinks.tex │ │ │ ├── epigraph-convex-minkowski.svg │ │ │ └── epigraph-convex-minkowski.tex │ │ └── wqs-binary-search │ │ │ ├── wqs-f-g-space.svg │ │ │ └── wqs-f-g-space.tex │ ├── index.md │ ├── interval.md │ ├── knapsack.md │ ├── memo.md │ ├── misc.md │ ├── number.md │ ├── opt │ │ ├── monotonous-queue-stack.md │ │ ├── quadrangle.md │ │ ├── slope-trick.md │ │ ├── slope.md │ │ ├── state.md │ │ └── wqs-binary-search.md │ ├── plug.md │ ├── probability.md │ ├── state.md │ └── tree.md ├── ds │ ├── aa-tree.md │ ├── avl.md │ ├── balanced-in-seg.md │ ├── binary-heap.md │ ├── bit-in-block-array.md │ ├── block-array.md │ ├── block-list.md │ ├── bst.md │ ├── cartesian-tree.md │ ├── cat-tree.md │ ├── code │ │ ├── avl-tree │ │ │ └── AvlTreeMap.hpp │ │ ├── binary-heap │ │ │ └── binary-heap_1.cpp │ │ ├── block-list │ │ │ └── block-list_1.cpp │ │ ├── cartesian-tree │ │ │ └── cartesian-tree_1.cpp │ │ ├── decompose │ │ │ └── decompose_1.cpp │ │ ├── dividing │ │ │ └── dividing_1.cpp │ │ ├── dsu │ │ │ ├── dsu_1.cpp │ │ │ └── dsu_1.py │ │ ├── ett │ │ │ ├── ett_1.cpp │ │ │ ├── ett_connectivity.cpp │ │ │ └── ett_subtree_size.cpp │ │ ├── kdt │ │ │ ├── kdt_1.cpp │ │ │ ├── kdt_2.cpp │ │ │ └── kdt_3.cpp │ │ ├── leftist-tree │ │ │ ├── leftist-tree_1.cpp │ │ │ ├── leftist-tree_2.cpp │ │ │ └── leftist-tree_3.cpp │ │ ├── li-chao-tree │ │ │ └── li-chao-tree_1.cpp │ │ ├── loser-tree │ │ │ └── loser-tree_1.cpp │ │ ├── monotonous-queue │ │ │ ├── monotonous-queue_1.cpp │ │ │ └── monotonous-queue_2.cpp │ │ ├── persistent-balanced │ │ │ └── persistent-wblt.cpp │ │ ├── persistent-seg │ │ │ └── persistent-seg_1.cpp │ │ ├── persistent-trie │ │ │ └── persistent-trie_1.cpp │ │ ├── queue │ │ │ └── queue_1.cpp │ │ ├── rbtree │ │ │ ├── rbtree.hpp │ │ │ └── rbtree_1.cpp │ │ ├── seg-beats │ │ │ ├── seg-beats_1.cpp │ │ │ ├── seg-beats_2.cpp │ │ │ ├── seg-beats_3.cpp │ │ │ └── seg-beats_4.cpp │ │ ├── seg │ │ │ ├── seg_1.cpp │ │ │ ├── seg_2.cpp │ │ │ ├── seg_3.cpp │ │ │ ├── seg_4.hpp │ │ │ ├── seg_5.hpp │ │ │ ├── seg_6.cpp │ │ │ ├── seg_7.cpp │ │ │ └── seg_8.cpp │ │ ├── sgt │ │ │ └── sgt.cpp │ │ ├── size-balanced-tree │ │ │ └── SizeBalancedTreeMap.hpp │ │ ├── sparse-table │ │ │ ├── sparse-table.py │ │ │ ├── sparse-table_1.cpp │ │ │ └── sparse-table_2.hpp │ │ ├── splay │ │ │ ├── splay-1.cpp │ │ │ └── splay-2.cpp │ │ ├── top-tree │ │ │ ├── top-tree_1.cpp │ │ │ └── top-tree_2.cpp │ │ ├── treap │ │ │ └── treap_1.cpp │ │ ├── tree-decompose │ │ │ └── tree-decompose_1.cpp │ │ └── wblt │ │ │ ├── wblt-1.cpp │ │ │ └── wblt-2.cpp │ ├── config │ │ ├── binary-heap │ │ │ └── binary-heap_1.yml │ │ ├── block-list │ │ │ └── block-list_1.yml │ │ ├── cartesian-tree │ │ │ └── cartesian-tree_1.yml │ │ ├── decompose │ │ │ └── decompose_1.yml │ │ ├── dividing │ │ │ └── dividing_1.yml │ │ ├── ett │ │ │ ├── ett_1.yml │ │ │ ├── ett_connectivity.yml │ │ │ └── ett_subtree_size.yml │ │ ├── kdt │ │ │ ├── kdt_1.yml │ │ │ ├── kdt_2.yml │ │ │ └── kdt_3.yml │ │ ├── leftist-tree │ │ │ ├── leftist-tree_1.yml │ │ │ ├── leftist-tree_2.yml │ │ │ └── leftist-tree_3.yml │ │ ├── li-chao-tree │ │ │ └── li-chao-tree_1.yml │ │ ├── loser-tree │ │ │ └── loser-tree_1.yml │ │ ├── monotonous-queue │ │ │ ├── monotonous-queue_1.yml │ │ │ └── monotonous-queue_2.yml │ │ ├── persistent-seg │ │ │ └── persistent-seg_1.yml │ │ ├── persistent-trie │ │ │ └── persistent-trie_1.yml │ │ ├── queue │ │ │ └── queue_1.yml │ │ ├── seg-beats │ │ │ ├── seg-beats_1.yml │ │ │ ├── seg-beats_2.yml │ │ │ └── seg-beats_3.yml │ │ ├── seg │ │ │ ├── seg_1.yml │ │ │ ├── seg_2.yml │ │ │ └── seg_3.yml │ │ ├── sparse-table │ │ │ └── sparse-table_1.yml │ │ ├── top-tree │ │ │ ├── top-tree_1.yml │ │ │ └── top-tree_2.yml │ │ ├── treap │ │ │ └── treap_1.yml │ │ └── tree-decompose │ │ │ └── tree-decompose_1.yml │ ├── decompose.md │ ├── divide-combine.md │ ├── dividing.md │ ├── dsu-complexity.md │ ├── dsu.md │ ├── ett.md │ ├── examples │ │ ├── binary-heap │ │ │ ├── binary-heap_1.ans │ │ │ └── binary-heap_1.in │ │ ├── block-list │ │ │ ├── block-list_1.ans │ │ │ └── block-list_1.in │ │ ├── cartesian-tree │ │ │ ├── cartesian-tree_1.ans │ │ │ └── cartesian-tree_1.in │ │ ├── decompose │ │ │ ├── decompose_1.ans │ │ │ └── decompose_1.in │ │ ├── dividing │ │ │ ├── dividing_1.ans │ │ │ └── dividing_1.in │ │ ├── dsu │ │ │ ├── dsu_1.ans │ │ │ └── dsu_1.in │ │ ├── ett │ │ │ ├── ett_1.ans │ │ │ ├── ett_1.in │ │ │ ├── ett_connectivity.ans │ │ │ ├── ett_connectivity.in │ │ │ ├── ett_subtree_size.ans │ │ │ └── ett_subtree_size.in │ │ ├── kdt │ │ │ ├── kdt_1.ans │ │ │ ├── kdt_1.in │ │ │ ├── kdt_2.ans │ │ │ ├── kdt_2.in │ │ │ ├── kdt_3.ans │ │ │ └── kdt_3.in │ │ ├── leftist-tree │ │ │ ├── leftist-tree_1.ans │ │ │ ├── leftist-tree_1.in │ │ │ ├── leftist-tree_2.ans │ │ │ ├── leftist-tree_2.in │ │ │ ├── leftist-tree_3.ans │ │ │ └── leftist-tree_3.in │ │ ├── li-chao-tree │ │ │ ├── li-chao-tree_1.ans │ │ │ └── li-chao-tree_1.in │ │ ├── loser-tree │ │ │ ├── loser-tree_1.ans │ │ │ └── loser-tree_1.in │ │ ├── monotonous-queue │ │ │ ├── monotonous-queue_1.ans │ │ │ ├── monotonous-queue_1.in │ │ │ ├── monotonous-queue_2.ans │ │ │ └── monotonous-queue_2.in │ │ ├── persistent-balanced │ │ │ ├── persistent-wblt.ans │ │ │ └── persistent-wblt.in │ │ ├── persistent-seg │ │ │ ├── persistent-seg_1.ans │ │ │ └── persistent-seg_1.in │ │ ├── persistent-trie │ │ │ ├── persistent-trie_1.ans │ │ │ └── persistent-trie_1.in │ │ ├── queue │ │ │ ├── queue_1.ans │ │ │ └── queue_1.in │ │ ├── rbtree │ │ │ ├── rbtree_1.ans │ │ │ └── rbtree_1.in │ │ ├── seg-beats │ │ │ ├── seg-beats_1.ans │ │ │ ├── seg-beats_1.in │ │ │ ├── seg-beats_2.ans │ │ │ ├── seg-beats_2.in │ │ │ ├── seg-beats_3.ans │ │ │ ├── seg-beats_3.in │ │ │ ├── seg-beats_4.ans │ │ │ └── seg-beats_4.in │ │ ├── seg │ │ │ ├── seg_1.ans │ │ │ ├── seg_1.in │ │ │ ├── seg_2.ans │ │ │ ├── seg_2.in │ │ │ ├── seg_3.ans │ │ │ ├── seg_3.in │ │ │ ├── seg_6.ans │ │ │ ├── seg_6.in │ │ │ ├── seg_7.ans │ │ │ ├── seg_7.in │ │ │ ├── seg_8.ans │ │ │ └── seg_8.in │ │ ├── sgt │ │ │ ├── sgt.ans │ │ │ └── sgt.in │ │ ├── sparse-table │ │ │ ├── sparse-table_1.ans │ │ │ └── sparse-table_1.in │ │ ├── splay │ │ │ ├── splay-1.ans │ │ │ ├── splay-1.in │ │ │ ├── splay-2.ans │ │ │ └── splay-2.in │ │ ├── top-tree │ │ │ ├── top-tree_1.ans │ │ │ ├── top-tree_1.in │ │ │ ├── top-tree_2.ans │ │ │ └── top-tree_2.in │ │ ├── treap │ │ │ ├── treap_1.ans │ │ │ └── treap_1.in │ │ ├── tree-decompose │ │ │ ├── tree-decompose_1.ans │ │ │ └── tree-decompose_1.in │ │ └── wblt │ │ │ ├── wblt-1.ans │ │ │ ├── wblt-1.in │ │ │ ├── wblt-2.ans │ │ │ └── wblt-2.in │ ├── fenwick.md │ ├── finger-tree.md │ ├── global-bst.md │ ├── hash.md │ ├── heap.md │ ├── huffman-tree.md │ ├── images │ │ ├── .gitkeep │ │ ├── 2-3-4-tree-rbt-1.svg │ │ ├── 2-3-4-tree-rbt-1.tex │ │ ├── 2-3-4-tree-rbt-2.svg │ │ ├── 2-3-4-tree-rbt-2.tex │ │ ├── 2-3-tree-rbt-1.svg │ │ ├── 2-3-tree-rbt-1.tex │ │ ├── 2-3-tree-rbt-2.svg │ │ ├── 2-3-tree-rbt-2.tex │ │ ├── 2-3-tree-rbt-3.svg │ │ ├── 2-3-tree-rbt-3.tex │ │ ├── aa-tree-1.jpg │ │ ├── aa-tree-2.svg │ │ ├── aa-tree-2.tex │ │ ├── aa-tree-3.svg │ │ ├── aa-tree-3.tex │ │ ├── aa-tree-4.jpg │ │ ├── aa-tree-5.jpg │ │ ├── aa-tree-skew.svg │ │ ├── aa-tree-split.svg │ │ ├── avl1.svg │ │ ├── avl1.typ │ │ ├── avl2.svg │ │ ├── avl2.typ │ │ ├── avl3.svg │ │ ├── avl3.typ │ │ ├── binary-heap-array.svg │ │ ├── binary-heap-array.tex │ │ ├── binary_heap.ai │ │ ├── binary_heap_insert.fla │ │ ├── binary_heap_insert.svg │ │ ├── bst-LL.svg │ │ ├── bst-LL.tex │ │ ├── bst-LR.svg │ │ ├── bst-LR.tex │ │ ├── bst-RL.svg │ │ ├── bst-RL.tex │ │ ├── bst-RR.svg │ │ ├── bst-RR.tex │ │ ├── bst-rotate.svg │ │ ├── bst-rotate.tex │ │ ├── cartesian-tree1.png │ │ ├── cartesian-tree2.png │ │ ├── cartesian-tree3.png │ │ ├── disjoint-set-compress.svg │ │ ├── disjoint-set-compress.tex │ │ ├── disjoint-set-find.svg │ │ ├── disjoint-set-find.tex │ │ ├── disjoint-set-merge.svg │ │ ├── disjoint-set-merge.tex │ │ ├── disjoint-set.svg │ │ ├── disjoint-set.tex │ │ ├── div-com1.png │ │ ├── div-com2.jpg │ │ ├── dividing1.png │ │ ├── dividing2.png │ │ ├── double-list.svg │ │ ├── double-list.tex │ │ ├── dsu-complexity.py │ │ ├── dsu-complexity.svg │ │ ├── ett1.svg │ │ ├── ett1.tex │ │ ├── ett2.svg │ │ ├── ett2.tex │ │ ├── fenwick-query.svg │ │ ├── fenwick.svg │ │ ├── finger-tree-1.png │ │ ├── finger-tree-2.png │ │ ├── finger-tree-3.png │ │ ├── global-bst-1.svg │ │ ├── global-bst-1.tex │ │ ├── global-bst-2.svg │ │ ├── global-bst-2.tex │ │ ├── hashtable.svg │ │ ├── hashtable.tex │ │ ├── huffman-tree-1.svg │ │ ├── huffman-tree-1.typ │ │ ├── huffman-tree-2.svg │ │ ├── huffman-tree-2.typ │ │ ├── huffman-tree-3.svg │ │ ├── huffman-tree-3.typ │ │ ├── kdt1.jpg │ │ ├── kdt2.jpg │ │ ├── kuaizhuanglianbiao.png │ │ ├── lct-access-1.svg │ │ ├── lct-access-1.tex │ │ ├── lct-access-2.svg │ │ ├── lct-access-2.tex │ │ ├── lct-access-3.svg │ │ ├── lct-access-3.tex │ │ ├── lct-access-4.svg │ │ ├── lct-access-4.tex │ │ ├── lct-access-5.svg │ │ ├── lct-access-5.tex │ │ ├── lct-access-6.svg │ │ ├── lct-access-6.tex │ │ ├── lct-access-7.svg │ │ ├── lct-access-7.tex │ │ ├── lct-atree-1.svg │ │ ├── lct-atree-1.tex │ │ ├── lct-atree-2.svg │ │ ├── lct-atree-2.tex │ │ ├── leafy-tree-1.svg │ │ ├── li-chao-tree-1.png │ │ ├── li-chao-tree-1.svg │ │ ├── li-chao-tree-1.tex │ │ ├── li-chao-tree-2.png │ │ ├── li-chao-tree-2.svg │ │ ├── li-chao-tree-2.tex │ │ ├── li-chao-tree-3.svg │ │ ├── li-chao-tree-3.tex │ │ ├── li-chao-tree-4.svg │ │ ├── li-chao-tree-4.tex │ │ ├── list-delete-1.svg │ │ ├── list-delete-1.tex │ │ ├── list-delete-2.svg │ │ ├── list-delete-2.tex │ │ ├── list-delete-3.svg │ │ ├── list-delete-3.tex │ │ ├── list-insert-1.svg │ │ ├── list-insert-1.tex │ │ ├── list-insert-2.svg │ │ ├── list-insert-2.tex │ │ ├── list-insert-3.svg │ │ ├── list-insert-3.tex │ │ ├── list-insert-cyclic-1.svg │ │ ├── list-insert-cyclic-1.tex │ │ ├── list-insert-cyclic-2.svg │ │ ├── list-insert-cyclic-2.tex │ │ ├── list-insert-cyclic-3.svg │ │ ├── list-insert-cyclic-3.tex │ │ ├── list.svg │ │ ├── list.tex │ │ ├── llrbt-1.png │ │ ├── llrbt-2.png │ │ ├── llrbt-3.png │ │ ├── llrbt-4.png │ │ ├── llrbt-5.png │ │ ├── llrbt-6.png │ │ ├── llrbt-7.png │ │ ├── llrbt-8.png │ │ ├── llrbt-9.png │ │ ├── loser-tree-1.png │ │ ├── loser-tree-2.apng │ │ ├── monotonous-stack-after.svg │ │ ├── monotonous-stack-after.tex │ │ ├── monotonous-stack-before.svg │ │ ├── monotonous-stack-before.tex │ │ ├── pairingheap1.jpg │ │ ├── pairingheap2.jpg │ │ ├── pairingheap3.jpg │ │ ├── pairingheap4.jpg │ │ ├── pairingheap5.jpg │ │ ├── persistent-seg.png │ │ ├── pq-tree.png │ │ ├── queue.ai │ │ ├── queue.fla │ │ ├── queue.svg │ │ ├── queue.tex │ │ ├── rbtree-btree-analogy.svg │ │ ├── rbtree-example.svg │ │ ├── rbtree-example.tex │ │ ├── rbtree-insert-case1.svg │ │ ├── rbtree-insert-case1.tex │ │ ├── rbtree-insert-case2.svg │ │ ├── rbtree-insert-case2.tex │ │ ├── rbtree-insert-case3.svg │ │ ├── rbtree-insert-case3.tex │ │ ├── rbtree-remove-case1.svg │ │ ├── rbtree-remove-case1.tex │ │ ├── rbtree-remove-case2.svg │ │ ├── rbtree-remove-case2.tex │ │ ├── rbtree-remove-case3.svg │ │ ├── rbtree-remove-case3.tex │ │ ├── rbtree-remove-case4.svg │ │ ├── rbtree-remove-case4.tex │ │ ├── rbtree-rotate.svg │ │ ├── rbtree-rotate.tex │ │ ├── segt1.svg │ │ ├── segt2.svg │ │ ├── segt3.svg │ │ ├── segt4.svg │ │ ├── segt5.svg │ │ ├── segt6.svg │ │ ├── segt7.svg │ │ ├── splay-rotate.svg │ │ ├── splay-rotate.tex │ │ ├── splay-rotate1.svg │ │ ├── splay-rotate1.tex │ │ ├── splay-rotate2.svg │ │ ├── splay-rotate2.tex │ │ ├── splay-rotate3.svg │ │ ├── splay-rotate3.tex │ │ ├── splay-rotate4.svg │ │ ├── splay-rotate4.tex │ │ ├── splay-rotate5.svg │ │ ├── splay-rotate5.tex │ │ ├── splay-rotate6.svg │ │ ├── splay-rotate6.tex │ │ ├── splay-zig-zag.svg │ │ ├── splay-zig-zag.tex │ │ ├── splay-zig-zig.svg │ │ ├── splay-zig-zig.tex │ │ ├── splay-zig.svg │ │ ├── splay-zig.tex │ │ ├── st-preprocess-lift.svg │ │ ├── st-preprocess-lift.tex │ │ ├── st-query.svg │ │ ├── st-query.tex │ │ ├── st.svg │ │ ├── st.tex │ │ ├── stack.ai │ │ ├── stack.fla │ │ ├── stack.svg │ │ ├── stack.tex │ │ ├── top-tree1.svg │ │ ├── top-tree1.typ │ │ ├── top-tree10.jpg │ │ ├── top-tree11.jpg │ │ ├── top-tree12.jpg │ │ ├── top-tree13.jpg │ │ ├── top-tree14.jpg │ │ ├── top-tree15.jpg │ │ ├── top-tree16.jpg │ │ ├── top-tree17.jpg │ │ ├── top-tree18.jpg │ │ ├── top-tree19.jpg │ │ ├── top-tree2.svg │ │ ├── top-tree2.typ │ │ ├── top-tree20.jpg │ │ ├── top-tree3.svg │ │ ├── top-tree3.typ │ │ ├── top-tree4.svg │ │ ├── top-tree4.typ │ │ ├── top-tree5.svg │ │ ├── top-tree5.typ │ │ ├── top-tree6.svg │ │ ├── top-tree6.typ │ │ ├── top-tree7.jpg │ │ ├── top-tree8.jpg │ │ ├── top-tree9.jpg │ │ ├── treap-none-rot-seg-build.svg │ │ ├── treap-none-rot-seg-flip-ex.svg │ │ ├── treap-none-rot-split-by-val.svg │ │ ├── treap-rotate.svg │ │ ├── treap-search-tree-chain.svg │ │ ├── treap-treap-example.svg │ │ ├── wblt-balance.svg │ │ ├── wblt-balance.tex │ │ ├── wblt-insert-delete.svg │ │ ├── wblt-insert-delete.tex │ │ ├── wblt-param-range.svg │ │ └── wblt-param-range.tex │ ├── index.md │ ├── kdt.md │ ├── lct.md │ ├── leftist-tree.md │ ├── li-chao-tree.md │ ├── linked-list.md │ ├── llrbt.md │ ├── loser-tree.md │ ├── monotonous-queue.md │ ├── monotonous-stack.md │ ├── pairing-heap.md │ ├── persistent-balanced.md │ ├── persistent-block-array.md │ ├── persistent-heap.md │ ├── persistent-seg.md │ ├── persistent-trie.md │ ├── persistent.md │ ├── pq-tree.md │ ├── queue.md │ ├── rbtree.md │ ├── sbt.md │ ├── seg-beats.md │ ├── seg-in-balanced.md │ ├── seg-in-bit.md │ ├── seg-in-seg.md │ ├── seg-merge-split.md │ ├── seg.md │ ├── sgt.md │ ├── skiplist.md │ ├── sparse-table.md │ ├── splay.md │ ├── sqrt-tree.md │ ├── stack.md │ ├── top-tree.md │ ├── treap.md │ ├── tree-decompose.md │ └── wblt.md ├── edit-landing.md ├── favicon.ico ├── favicon_192x192.png ├── favicon_512x512.png ├── geometry │ ├── 2d.md │ ├── 3d.md │ ├── code │ │ ├── 3d │ │ │ └── 3d_1.cpp │ │ ├── convex-hull │ │ │ └── convex-hull_1.cpp │ │ ├── pick │ │ │ └── pick_1.cpp │ │ └── scanning │ │ │ ├── scanning_1.cpp │ │ │ ├── scanning_2.cpp │ │ │ ├── scanning_3.cpp │ │ │ ├── scanning_4.cpp │ │ │ └── scanning_5.cpp │ ├── config │ │ ├── 3d │ │ │ └── 3d_1.yml │ │ └── pick │ │ │ └── pick_1.yml │ ├── convex-hull.md │ ├── distance.md │ ├── examples │ │ ├── 3d │ │ │ ├── 3d_1.ans │ │ │ └── 3d_1.in │ │ ├── convex-hull │ │ │ ├── convex-hull_1.ans │ │ │ └── convex-hull_1.in │ │ ├── pick │ │ │ ├── pick_1.ans │ │ │ └── pick_1.in │ │ └── scanning │ │ │ ├── scanning_1.ans │ │ │ ├── scanning_1.in │ │ │ ├── scanning_2.ans │ │ │ ├── scanning_2.in │ │ │ ├── scanning_3.ans │ │ │ ├── scanning_3.in │ │ │ ├── scanning_4.ans │ │ │ ├── scanning_4.in │ │ │ ├── scanning_5.ans │ │ │ └── scanning_5.in │ ├── half-plane.md │ ├── images │ │ ├── .gitkeep │ │ ├── 2d-intersection.svg │ │ ├── 2d-intersection.tex │ │ ├── 2d-seg1.svg │ │ ├── 2d-seg1.tex │ │ ├── 2d-seg2.svg │ │ ├── 2d-seg2.tex │ │ ├── ch.png │ │ ├── ch1.svg │ │ ├── ch2.svg │ │ ├── ch3.svg │ │ ├── convex-hull1.ggb │ │ ├── convex-hull1.svg │ │ ├── convex-hull2.ggb │ │ ├── convex-hull2.svg │ │ ├── convex-hull3.ggb │ │ ├── convex-hull3.svg │ │ ├── distance-0.png │ │ ├── distance-1.png │ │ ├── distance-2.svg │ │ ├── distance-3.svg │ │ ├── distance-4.svg │ │ ├── hpi1.svg │ │ ├── hpi1.tex │ │ ├── hpi2.svg │ │ ├── hpi2.tex │ │ ├── hpi3.svg │ │ ├── hpi3.tex │ │ ├── hpi4.svg │ │ ├── hpi4.tex │ │ ├── hpi5.svg │ │ ├── hpi5.tex │ │ ├── hpi6.svg │ │ ├── hpi6.tex │ │ ├── hpi7.svg │ │ ├── hpi7.tex │ │ ├── inverse1.png │ │ ├── inverse2.png │ │ ├── inverse3.png │ │ ├── inverse4.png │ │ ├── nearest-points1.png │ │ ├── nearest-points2.png │ │ ├── nearest-points3.png │ │ ├── rotating-calipers1.png │ │ ├── rotating-calipers2.png │ │ ├── scanning.svg │ │ ├── triangulation-0.svg │ │ ├── triangulation-1.png │ │ ├── triangulation-10.svg │ │ ├── triangulation-2.svg │ │ ├── triangulation-3.svg │ │ ├── triangulation-4.svg │ │ ├── triangulation-5.svg │ │ ├── triangulation-6.svg │ │ ├── triangulation-7.svg │ │ ├── triangulation-8.svg │ │ └── triangulation-9.svg │ ├── index.md │ ├── inverse.md │ ├── misc.md │ ├── nearest-points.md │ ├── pick.md │ ├── random-incremental.md │ ├── rotating-calipers.md │ ├── scanning.md │ └── triangulation.md ├── graph │ ├── 2-sat.md │ ├── bcc.md │ ├── bfs.md │ ├── bi-graph.md │ ├── block-forest.md │ ├── chord.md │ ├── code │ │ ├── 2-sat │ │ │ ├── 2-sat_1.cpp │ │ │ └── 2-sat_2.cpp │ │ ├── bcc │ │ │ ├── bcc_1.cpp │ │ │ ├── bcc_2.cpp │ │ │ ├── bcc_3.cpp │ │ │ └── bcc_4.cpp │ │ ├── bfs │ │ │ └── bfs_1.cpp │ │ ├── bi-graph │ │ │ └── check-bipartite.cpp │ │ ├── block-forest │ │ │ ├── block-forest_1.cpp │ │ │ ├── block-forest_2.cpp │ │ │ └── block-forest_3.cpp │ │ ├── color │ │ │ └── color_1.cpp │ │ ├── cut │ │ │ └── cut_1.cpp │ │ ├── diff-constraints │ │ │ └── diff-constraints_1.cpp │ │ ├── dom-tree │ │ │ ├── dom-tree_1.cpp │ │ │ └── dom-tree_2.cpp │ │ ├── dynamic-tree-divide │ │ │ ├── dynamic-tree-divide_1.cpp │ │ │ └── dynamic-tree-divide_2.cpp │ │ ├── euler │ │ │ └── euler_1.cpp │ │ ├── graph-matching │ │ │ ├── bigraph-match │ │ │ │ ├── bigraph-match_1.cpp │ │ │ │ ├── bigraph-match_2.cpp │ │ │ │ ├── bigraph-match_3.cpp │ │ │ │ ├── bigraph-match_4.cpp │ │ │ │ ├── bigraph-match_5.cpp │ │ │ │ ├── bigraph-match_6.cpp │ │ │ │ └── bigraph-match_7.cpp │ │ │ ├── bigraph-weight-match │ │ │ │ ├── bigraph-weight-match_1.cpp │ │ │ │ └── bigraph-weight-match_2.cpp │ │ │ └── general-match │ │ │ │ ├── general-match_1.cpp │ │ │ │ └── general-match_2.cpp │ │ ├── hld │ │ │ ├── hld_1.cpp │ │ │ └── hld_3.cpp │ │ ├── lca │ │ │ ├── lca_1.cpp │ │ │ ├── lca_2.cpp │ │ │ └── lca_tarjan.cpp │ │ ├── lgv │ │ │ ├── lgv_1.cpp │ │ │ └── lgv_2.cpp │ │ ├── max-clique │ │ │ ├── max-clique_1.cpp │ │ │ └── max-clique_2.cpp │ │ ├── mod-shortest-path │ │ │ └── mod-shortest-path_1.cpp │ │ ├── mst │ │ │ ├── mst_1.cpp │ │ │ ├── mst_2.cpp │ │ │ ├── mst_3.cpp │ │ │ ├── mst_3.java │ │ │ └── mst_3.py │ │ ├── rings-count │ │ │ ├── rings-count_1.cpp │ │ │ ├── rings-count_2.cpp │ │ │ ├── rings-count_3.cpp │ │ │ ├── rings-count_4.cpp │ │ │ └── rings-count_5.cpp │ │ ├── steiner-tree │ │ │ ├── steiner-tree_1.cpp │ │ │ └── steiner-tree_2.cpp │ │ ├── stoer-wagner │ │ │ └── stoer-wagner_1.cpp │ │ ├── tree-ahu │ │ │ └── tree-ahu_1.cpp │ │ ├── tree-centroid │ │ │ └── tree-centroid-1.cpp │ │ ├── tree-divide │ │ │ ├── tree-divide_1.cpp │ │ │ ├── tree-divide_2.cpp │ │ │ └── tree-divide_3.cpp │ │ └── tree-hash │ │ │ ├── tree-hash_1.cpp │ │ │ ├── tree-hash_2.cpp │ │ │ ├── tree-hash_3.cpp │ │ │ └── tree-hash_4.cpp │ ├── color.md │ ├── concept.md │ ├── config │ │ ├── 2-sat │ │ │ ├── 2-sat_1.yml │ │ │ └── 2-sat_2.yml │ │ ├── bfs │ │ │ └── bfs_1.yml │ │ ├── block-forest │ │ │ ├── block-forest_1.yml │ │ │ ├── block-forest_2.yml │ │ │ └── block-forest_3.yml │ │ ├── color │ │ │ └── color_1.yml │ │ ├── cut │ │ │ └── cut_1.yml │ │ ├── diff-constraints │ │ │ └── diff-constraints_1.yml │ │ ├── dynamic-tree-divide │ │ │ ├── dynamic-tree-divide_1.yml │ │ │ └── dynamic-tree-divide_2.yml │ │ ├── euler │ │ │ └── euler_1.yml │ │ ├── hld │ │ │ ├── hld_1.yml │ │ │ └── hld_3.yml │ │ ├── lca │ │ │ └── lca_2.yml │ │ ├── lgv │ │ │ ├── lgv_1.yml │ │ │ └── lgv_2.yml │ │ ├── max-clique │ │ │ ├── max-clique_1.yml │ │ │ └── max-clique_2.yml │ │ ├── mod-shortest-path │ │ │ └── mod-shortest-path_1.yml │ │ ├── mst │ │ │ ├── mst_1.yml │ │ │ └── mst_2.yml │ │ ├── steiner-tree │ │ │ ├── steiner-tree_1.yml │ │ │ └── steiner-tree_2.yml │ │ ├── stoer-wagner │ │ │ └── stoer-wagner_1.yml │ │ ├── tree-ahu │ │ │ └── tree-ahu_1.yml │ │ ├── tree-divide │ │ │ ├── tree-divide_1.yml │ │ │ ├── tree-divide_2.yml │ │ │ └── tree-divide_3.yml │ │ └── tree-hash │ │ │ ├── tree-hash_2.yml │ │ │ ├── tree-hash_3.yml │ │ │ └── tree-hash_4.yml │ ├── connectivity.md │ ├── cut.md │ ├── dag.md │ ├── dfs.md │ ├── diff-constraints.md │ ├── dmst.md │ ├── dominator-tree.md │ ├── dsu-on-tree.md │ ├── dynamic-tree-divide.md │ ├── euler.md │ ├── examples │ │ ├── 2-sat │ │ │ ├── 2-sat_1.ans │ │ │ ├── 2-sat_1.in │ │ │ ├── 2-sat_2.ans │ │ │ └── 2-sat_2.in │ │ ├── bcc │ │ │ ├── bcc_1.ans │ │ │ ├── bcc_1.in │ │ │ ├── bcc_2.ans │ │ │ ├── bcc_2.in │ │ │ ├── bcc_3.ans │ │ │ ├── bcc_3.in │ │ │ ├── bcc_4.ans │ │ │ └── bcc_4.in │ │ ├── bfs │ │ │ ├── bfs_1.ans │ │ │ └── bfs_1.in │ │ ├── bi-graph │ │ │ ├── check-bipartite.ans │ │ │ └── check-bipartite.in │ │ ├── block-forest │ │ │ ├── block-forest_1.ans │ │ │ ├── block-forest_1.in │ │ │ ├── block-forest_2.ans │ │ │ ├── block-forest_2.in │ │ │ ├── block-forest_3.ans │ │ │ └── block-forest_3.in │ │ ├── color │ │ │ ├── color_1.ans │ │ │ └── color_1.in │ │ ├── cut │ │ │ ├── cut_1.ans │ │ │ └── cut_1.in │ │ ├── diff-constraints │ │ │ ├── diff-constraints_1.ans │ │ │ └── diff-constraints_1.in │ │ ├── dom-tree │ │ │ ├── dom-tree_1.ans │ │ │ ├── dom-tree_1.in │ │ │ ├── dom-tree_2.ans │ │ │ └── dom-tree_2.in │ │ ├── dynamic-tree-divide │ │ │ ├── dynamic-tree-divide_1.ans │ │ │ ├── dynamic-tree-divide_1.in │ │ │ ├── dynamic-tree-divide_2.ans │ │ │ └── dynamic-tree-divide_2.in │ │ ├── euler │ │ │ ├── euler_1.ans │ │ │ └── euler_1.in │ │ ├── graph-matching │ │ │ ├── bigraph-match │ │ │ │ ├── bigraph-match_1.ans │ │ │ │ ├── bigraph-match_1.in │ │ │ │ ├── bigraph-match_2.ans │ │ │ │ ├── bigraph-match_2.in │ │ │ │ ├── bigraph-match_3.ans │ │ │ │ ├── bigraph-match_3.in │ │ │ │ ├── bigraph-match_4.ans │ │ │ │ ├── bigraph-match_4.in │ │ │ │ ├── bigraph-match_5.ans │ │ │ │ ├── bigraph-match_5.in │ │ │ │ ├── bigraph-match_6.ans │ │ │ │ └── bigraph-match_6.in │ │ │ ├── bigraph-weight-match │ │ │ │ ├── bigraph-weight-match_1.ans │ │ │ │ ├── bigraph-weight-match_1.in │ │ │ │ ├── bigraph-weight-match_2.ans │ │ │ │ └── bigraph-weight-match_2.in │ │ │ └── general-match │ │ │ │ ├── general-match_1.ans │ │ │ │ ├── general-match_1.in │ │ │ │ ├── general-match_2.ans │ │ │ │ └── general-match_2.in │ │ ├── hld │ │ │ ├── hld_1.ans │ │ │ ├── hld_1.in │ │ │ ├── hld_3.ans │ │ │ └── hld_3.in │ │ ├── lca │ │ │ ├── lca_1.ans │ │ │ ├── lca_1.in │ │ │ ├── lca_2.ans │ │ │ ├── lca_2.in │ │ │ ├── lca_tarjan.ans │ │ │ └── lca_tarjan.in │ │ ├── lgv │ │ │ ├── lgv_1.ans │ │ │ ├── lgv_1.in │ │ │ ├── lgv_2.ans │ │ │ └── lgv_2.in │ │ ├── max-clique │ │ │ ├── max-clique_1.ans │ │ │ ├── max-clique_1.in │ │ │ ├── max-clique_2.ans │ │ │ └── max-clique_2.in │ │ ├── mod-shortest-path │ │ │ ├── mod-shortest-path_1.ans │ │ │ └── mod-shortest-path_1.in │ │ ├── mst │ │ │ ├── mst_1.ans │ │ │ ├── mst_1.in │ │ │ ├── mst_2.ans │ │ │ ├── mst_2.in │ │ │ ├── mst_3.ans │ │ │ └── mst_3.in │ │ ├── rings-count │ │ │ ├── rings-count_1.ans │ │ │ ├── rings-count_1.in │ │ │ ├── rings-count_2.ans │ │ │ ├── rings-count_2.in │ │ │ ├── rings-count_3.ans │ │ │ ├── rings-count_3.in │ │ │ ├── rings-count_4.ans │ │ │ ├── rings-count_4.in │ │ │ ├── rings-count_5.ans │ │ │ └── rings-count_5.in │ │ ├── steiner-tree │ │ │ ├── steiner-tree_1.ans │ │ │ ├── steiner-tree_1.in │ │ │ ├── steiner-tree_2.ans │ │ │ └── steiner-tree_2.in │ │ ├── stoer-wagner │ │ │ ├── stoer-wagner_1.ans │ │ │ └── stoer-wagner_1.in │ │ ├── tree-ahu │ │ │ ├── tree-ahu_1.ans │ │ │ └── tree-ahu_1.in │ │ ├── tree-centroid │ │ │ ├── tree-centroid-1.ans │ │ │ └── tree-centroid-1.in │ │ ├── tree-divide │ │ │ ├── tree-divide_1.ans │ │ │ ├── tree-divide_1.in │ │ │ ├── tree-divide_2.ans │ │ │ ├── tree-divide_2.in │ │ │ ├── tree-divide_3.ans │ │ │ └── tree-divide_3.in │ │ └── tree-hash │ │ │ ├── tree-hash_1.ans │ │ │ ├── tree-hash_1.in │ │ │ ├── tree-hash_2.ans │ │ │ ├── tree-hash_2.in │ │ │ ├── tree-hash_3.ans │ │ │ ├── tree-hash_3.in │ │ │ ├── tree-hash_4.ans │ │ │ └── tree-hash_4.in │ ├── flow.md │ ├── flow │ │ ├── bound.md │ │ ├── images │ │ │ ├── .gitkeep │ │ │ ├── 1152.png │ │ │ ├── 2148.png │ │ │ ├── 2149.gif │ │ │ ├── 2150.png │ │ │ ├── flow1.png │ │ │ └── flow2.png │ │ ├── max-flow.md │ │ ├── min-cost.md │ │ └── min-cut.md │ ├── graph-matching │ │ ├── bigraph-match.md │ │ ├── bigraph-weight-match.md │ │ ├── general-match.md │ │ ├── general-weight-match.md │ │ ├── graph-match.md │ │ └── images │ │ │ ├── alternating-tree.svg │ │ │ ├── alternating-tree.tex │ │ │ ├── augment-1.png │ │ │ ├── augment-2.svg │ │ │ ├── augment-2.tex │ │ │ ├── bigraph-match-1.svg │ │ │ ├── bigraph-match-1.tex │ │ │ ├── bigraph-match-2.svg │ │ │ ├── bigraph-match-2.tex │ │ │ ├── bigraph-match-3.svg │ │ │ ├── bigraph-match-3.tex │ │ │ ├── bigraph-weight-match-1.png │ │ │ ├── general-matching-1.png │ │ │ ├── general-matching-2.png │ │ │ ├── general-matching-3.png │ │ │ ├── general-matching-4.png │ │ │ ├── general-weight-match-1.png │ │ │ ├── general-weight-match-2.png │ │ │ ├── general-weight-match-3.png │ │ │ ├── general-weight-match-4.png │ │ │ ├── general-weight-match-5.png │ │ │ ├── graph-match-1.svg │ │ │ ├── graph-match-1.tex │ │ │ ├── graph-match-2.svg │ │ │ ├── graph-match-2.tex │ │ │ ├── graph-match-3.svg │ │ │ ├── graph-match-3.tex │ │ │ ├── graph-match-4.svg │ │ │ ├── graph-match-4.tex │ │ │ ├── graph-match-5.svg │ │ │ ├── graph-match-5.tex │ │ │ ├── graph-match-6.svg │ │ │ ├── graph-match-6.tex │ │ │ ├── graph-match-7.svg │ │ │ ├── graph-match-7.tex │ │ │ ├── tutte-proof.svg │ │ │ └── tutte-proof.tex │ ├── graph-random-walk.md │ ├── hamilton.md │ ├── hld.md │ ├── images │ │ ├── Stoer-Wagner1.png │ │ ├── bcc-0.svg │ │ ├── bcc-1.svg │ │ ├── bcc-2.svg │ │ ├── bi-graph-1.svg │ │ ├── bi-graph-1.tex │ │ ├── bi-graph-2.svg │ │ ├── bi-graph-2.tex │ │ ├── block-forest1.svg │ │ ├── block-forest1.tex │ │ ├── block-forest2.svg │ │ ├── block-forest2.tex │ │ ├── block-forest3.svg │ │ ├── block-forest3.tex │ │ ├── block-forest4.svg │ │ ├── block-forest4.tex │ │ ├── block-forest5.svg │ │ ├── block-forest5.tex │ │ ├── bridge1.svg │ │ ├── bridge1.tex │ │ ├── color1.png │ │ ├── color2.png │ │ ├── color3.png │ │ ├── color4.png │ │ ├── cut1.svg │ │ ├── cut1.tex │ │ ├── cut2.svg │ │ ├── cut2.tex │ │ ├── cut3.svg │ │ ├── cut3.tex │ │ ├── dfs-tree.svg │ │ ├── dfs-tree.tex │ │ ├── dmst1.png │ │ ├── dom-tree1.png │ │ ├── dsu-on-tree-1.svg │ │ ├── dsu-on-tree-1.tex │ │ ├── dsu-on-tree-2.svg │ │ ├── dsu-on-tree-2.tex │ │ ├── dsu-on-tree-3.svg │ │ ├── dsu-on-tree-3.tex │ │ ├── euler1.svg │ │ ├── euler1.tex │ │ ├── euler2.svg │ │ ├── euler2.tex │ │ ├── graph-random-walk-1.svg │ │ ├── graph-random-walk-1.tex │ │ ├── hld.png │ │ ├── hld2.png │ │ ├── mdst-graph.svg │ │ ├── mdst-graph.tex │ │ ├── mdst-plot1.svg │ │ ├── mdst-plot1.tex │ │ ├── mdst-plot2.svg │ │ ├── mdst-plot2.tex │ │ ├── mst-1.apng │ │ ├── mst-2.apng │ │ ├── mst-3.apng │ │ ├── mst1.svg │ │ ├── mst2.svg │ │ ├── mst3.svg │ │ ├── mst4.svg │ │ ├── mst5.png │ │ ├── mst6.png │ │ ├── node-split.svg │ │ ├── node-split.tex │ │ ├── node.svg │ │ ├── node.tex │ │ ├── prufer1.png │ │ ├── rings-count1.svg │ │ ├── shortest-path1.svg │ │ ├── shortest-path1.tex │ │ ├── shortest-path2.svg │ │ ├── shortest-path2.tex │ │ ├── steiner-tree-1.svg │ │ ├── steiner-tree-1.tex │ │ ├── steiner-tree-2.svg │ │ ├── steiner-tree-2.tex │ │ ├── topo-example-1.svg │ │ ├── topo-example-2.svg │ │ ├── topo-example.svg │ │ ├── topo-example.tex │ │ ├── tree-basic-inorder.svg │ │ ├── tree-basic-levelOrder.svg │ │ ├── tree-basic-levelOrder.tex │ │ ├── tree-basic-morris-1.svg │ │ ├── tree-basic-morris-1.tex │ │ ├── tree-basic-morris-2.svg │ │ ├── tree-basic-morris-2.tex │ │ ├── tree-basic-postorder.svg │ │ ├── tree-basic-preorder.svg │ │ ├── tree-basic-reverse.svg │ │ ├── tree-binary-complete.svg │ │ ├── tree-binary-complete.tex │ │ ├── tree-binary-perfect.svg │ │ ├── tree-binary-perfect.tex │ │ ├── tree-binary-proper.svg │ │ ├── tree-binary-proper.tex │ │ ├── tree-definition-subtree.svg │ │ ├── tree-definition-subtree.tex │ │ ├── tree-definition.svg │ │ ├── tree-definition.tex │ │ ├── tree-diameter1.svg │ │ ├── tree-diameter1.tex │ │ ├── tree-diameter2.svg │ │ ├── tree-diameter2.tex │ │ ├── tree-diameter3.svg │ │ ├── tree-diameter3.tex │ │ ├── tree-diameter4.svg │ │ ├── tree-diameter4.tex │ │ ├── tree-divide1.svg │ │ ├── tree-divide1.tex │ │ ├── tree-divide2.svg │ │ ├── tree-divide2.tex │ │ ├── tree-hash1-hack.svg │ │ ├── tree-hash1-hack.tex │ │ ├── vtree-add1.svg │ │ ├── vtree-add1.tex │ │ ├── vtree-add2.svg │ │ ├── vtree-add2.tex │ │ ├── vtree-add3.svg │ │ ├── vtree-add3.tex │ │ ├── vtree-add4.svg │ │ ├── vtree-add4.tex │ │ ├── vtree-add5.svg │ │ ├── vtree-add5.tex │ │ ├── vtree-construction1.svg │ │ ├── vtree-construction1.tex │ │ ├── vtree-construction2.svg │ │ ├── vtree-construction2.tex │ │ ├── vtree-construction3.svg │ │ ├── vtree-construction3.tex │ │ ├── vtree-construction4.svg │ │ ├── vtree-construction4.tex │ │ ├── vtree-construction5.svg │ │ ├── vtree-construction5.tex │ │ ├── vtree-construction6.svg │ │ ├── vtree-construction6.tex │ │ ├── vtree-construction7.svg │ │ ├── vtree-construction7.tex │ │ ├── vtree-construction8.svg │ │ ├── vtree-construction8.tex │ │ ├── vtree-key-vertex.svg │ │ ├── vtree-key-vertex.tex │ │ ├── vtree-tree.svg │ │ ├── vtree-tree.tex │ │ ├── vtree-vtree1.svg │ │ ├── vtree-vtree1.tex │ │ ├── vtree-vtree2.svg │ │ ├── vtree-vtree2.tex │ │ ├── vtree-vtree3.svg │ │ ├── vtree-vtree3.tex │ │ ├── vtree-vtree4.svg │ │ └── vtree-vtree4.tex │ ├── index.md │ ├── kth-path.md │ ├── lca.md │ ├── lgv.md │ ├── matrix-tree.md │ ├── max-clique.md │ ├── mdst.md │ ├── min-cycle.md │ ├── mod-shortest-path.md │ ├── mst.md │ ├── node.md │ ├── planar.md │ ├── prufer.md │ ├── rings-count.md │ ├── save.md │ ├── scc.md │ ├── shortest-path.md │ ├── steiner-tree.md │ ├── stoer-wagner.md │ ├── topo.md │ ├── tree-ahu.md │ ├── tree-basic.md │ ├── tree-center.md │ ├── tree-centroid.md │ ├── tree-diameter.md │ ├── tree-divide.md │ ├── tree-hash.md │ ├── tree-random-walk.md │ └── virtual-tree.md ├── images │ ├── .gitkeep │ ├── OI_wiki_new_year_ver.png │ ├── netlify.png │ └── wordArt.webp ├── index.md ├── intro │ ├── about.md │ ├── docker-deploy.md │ ├── faq.md │ ├── format.md │ ├── htc.md │ ├── images │ │ ├── .gitkeep │ │ ├── arbiter_test.png │ │ ├── deploy_preview.png │ │ ├── format-1.png │ │ ├── format-2.png │ │ ├── format-3.png │ │ ├── format-4.png │ │ ├── format-5.png │ │ ├── format-6.png │ │ ├── format-7.png │ │ ├── format-8.png │ │ ├── hulu.png │ │ ├── symbol-1.svg │ │ ├── symbol-1.tex │ │ ├── symbol-2.svg │ │ ├── symbol-2.tex │ │ ├── symbol-3.svg │ │ ├── symbol-3.tex │ │ ├── symbol-4.svg │ │ ├── symbol-4.tex │ │ ├── symbol-5.svg │ │ └── symbol-5.tex │ ├── mirrors.md │ ├── symbol.md │ ├── thanks.md │ └── what-oi-wiki-is-not.md ├── lang │ ├── array.md │ ├── basic.md │ ├── branch.md │ ├── class.md │ ├── const.md │ ├── cpp-other-langs.md │ ├── csl │ │ ├── algorithm.md │ │ ├── associative-container.md │ │ ├── bitset.md │ │ ├── container-adapter.md │ │ ├── container.md │ │ ├── images │ │ │ ├── .gitkeep │ │ │ ├── bitset-1e8.png │ │ │ ├── bitset-1e8sp.png │ │ │ ├── bitset-5e7.png │ │ │ ├── bitset-5e7sp.png │ │ │ └── container1.png │ │ ├── index.md │ │ ├── iterator.md │ │ ├── pair.md │ │ ├── sequence-container.md │ │ ├── string.md │ │ └── unordered-container.md │ ├── file-op.md │ ├── func.md │ ├── helloworld.md │ ├── images │ │ ├── .gitkeep │ │ ├── do-while-loop.svg │ │ ├── do-while-loop.tex │ │ ├── for-loop.svg │ │ ├── for-loop.tex │ │ ├── overlap.png │ │ ├── while-loop.svg │ │ └── while-loop.tex │ ├── index.md │ ├── java-pro.md │ ├── java.md │ ├── lambda.md │ ├── loop.md │ ├── namespace.md │ ├── new.md │ ├── op-overload.md │ ├── op.md │ ├── optimizations.md │ ├── pas-cpp.md │ ├── pb-ds │ │ ├── images │ │ │ └── .gitkeep │ │ ├── index.md │ │ ├── pq.md │ │ └── tree.md │ ├── pointer.md │ ├── python.md │ ├── reference.md │ ├── struct.md │ ├── union.md │ ├── value-category.md │ └── var.md ├── manifest.webmanifest ├── math │ ├── algebra │ │ ├── basic.md │ │ ├── field-theory.md │ │ ├── group-theory.md │ │ ├── ring-theory.md │ │ └── schreier-sims.md │ ├── balanced-ternary.md │ ├── base.md │ ├── berlekamp-massey.md │ ├── bignum.md │ ├── binary-exponentiation.md │ ├── binary-set.md │ ├── bit.md │ ├── code │ │ ├── basis │ │ │ ├── basis_1.cpp │ │ │ ├── basis_2.cpp │ │ │ ├── basis_intersect_1.cpp │ │ │ ├── basis_intersect_2.cpp │ │ │ └── prefix_basis.cpp │ │ ├── combinatorics │ │ │ ├── cantor │ │ │ │ └── cantor_1.cpp │ │ │ └── graph-enumeration │ │ │ │ ├── graph-enumeration_1.cpp │ │ │ │ └── graph-enumeration_2.cpp │ │ ├── continued-fraction │ │ │ ├── closest-dio.cpp │ │ │ ├── closest-dio.py │ │ │ ├── compare.cpp │ │ │ ├── compare.py │ │ │ ├── diophantine.cpp │ │ │ ├── diophantine.py │ │ │ ├── flt-presum.cpp │ │ │ ├── flt-presum.py │ │ │ ├── gcj-2019.cpp │ │ │ ├── gcj-2019.py │ │ │ ├── hull-under-line.cpp │ │ │ ├── hull-under-line.py │ │ │ ├── inner-point.cpp │ │ │ ├── inner-point.py │ │ │ ├── mod-mod-mod.cpp │ │ │ ├── mod-mod-mod.py │ │ │ ├── quadratic-irrational.cpp │ │ │ ├── quadratic-irrational.py │ │ │ ├── recover-fraction.cpp │ │ │ ├── recover-fraction.py │ │ │ ├── sum-floor-axbc.cpp │ │ │ ├── sum-floor-axbc.py │ │ │ ├── sum-floor.cpp │ │ │ ├── sum-floor.py │ │ │ ├── surd-convergent.cpp │ │ │ └── surd-convergent.py │ │ ├── du │ │ │ ├── du_1.cpp │ │ │ └── du_2.cpp │ │ ├── euclidean │ │ │ ├── euclidean-0.cpp │ │ │ ├── euclidean-1.cpp │ │ │ ├── euclidean-2.cpp │ │ │ ├── euclidean-3.cpp │ │ │ ├── euclidean-4.cpp │ │ │ ├── euclidean-5.cpp │ │ │ └── euclidean-6.cpp │ │ ├── factorial │ │ │ ├── fact-mod-p.cpp │ │ │ ├── fact-mod-pa.cpp │ │ │ ├── multiplicity.cpp │ │ │ └── wilson_1.cpp │ │ ├── finite-field │ │ │ └── finite-field_1.cpp │ │ ├── inclusion-exclusion-principle │ │ │ └── inclusion-exclusion-principle_1.cpp │ │ ├── lucas │ │ │ ├── exlucas.cpp │ │ │ └── lucas.cpp │ │ ├── min-25 │ │ │ └── min-25_1.cpp │ │ ├── mobius │ │ │ ├── mobius_1.cpp │ │ │ ├── mobius_2.cpp │ │ │ ├── mobius_3.cpp │ │ │ ├── mobius_4.cpp │ │ │ └── mobius_5.cpp │ │ ├── numerical │ │ │ └── interp │ │ │ │ ├── interp_1.cpp │ │ │ │ ├── interp_2.cpp │ │ │ │ └── interp_3.cpp │ │ ├── order-theory │ │ │ ├── order-theory_1.cpp │ │ │ └── order-theory_2.cpp │ │ ├── permutation │ │ │ ├── inversion_1.cpp │ │ │ ├── inversion_2.cpp │ │ │ ├── perm_rank.cpp │ │ │ └── rank_perm.cpp │ │ ├── pollard-rho │ │ │ └── pollard-rho_1.cpp │ │ ├── poly │ │ │ ├── comp-rev │ │ │ │ ├── comp_1.cpp │ │ │ │ └── rev_1.cpp │ │ │ ├── fft │ │ │ │ ├── fft_1.cpp │ │ │ │ ├── fft_2.cpp │ │ │ │ └── fft_3.cpp │ │ │ └── sqrt │ │ │ │ └── sqrt_1.cpp │ │ ├── powerful-number │ │ │ ├── powerful-number_1.cpp │ │ │ └── powerful-number_2.cpp │ │ ├── prime │ │ │ ├── prime_1.cpp │ │ │ └── prime_2.cpp │ │ ├── quick-pow │ │ │ └── quick-pow_1.cpp │ │ ├── schreier-sims │ │ │ └── schreier-sims.cpp │ │ ├── simplex │ │ │ └── simplex_1.cpp │ │ ├── sqrt-decomposition │ │ │ ├── sqrt-decomposition_1.cpp │ │ │ └── sqrt-decomposition_2.cpp │ │ └── stern-brocot │ │ │ ├── farey-build.cpp │ │ │ ├── farey-build.py │ │ │ ├── fraction-finding-1.cpp │ │ │ ├── fraction-finding-1.py │ │ │ ├── fraction-finding-2.cpp │ │ │ ├── fraction-finding-2.py │ │ │ ├── fraction-finding-3.cpp │ │ │ ├── fraction-finding-3.py │ │ │ ├── tree-build.cpp │ │ │ └── tree-build.py │ ├── combinatorics │ │ ├── bell.md │ │ ├── bernoulli.md │ │ ├── catalan.md │ │ ├── combination.md │ │ ├── derangement.md │ │ ├── drawer-principle.md │ │ ├── entringer.md │ │ ├── eulerian.md │ │ ├── fibonacci.md │ │ ├── graph-enumeration.md │ │ ├── images │ │ │ ├── bottom_slide.jpg │ │ │ ├── ferrers.jpg │ │ │ └── incexcp.png │ │ ├── inclusion-exclusion-principle.md │ │ ├── partition.md │ │ ├── polya.md │ │ ├── stirling.md │ │ └── vandermonde-convolution.md │ ├── complex.md │ ├── config │ │ ├── du │ │ │ ├── du_1.yml │ │ │ └── du_2.yml │ │ ├── inclusion-exclusion-principle │ │ │ └── inclusion-exclusion-principle_1.yml │ │ ├── min-25 │ │ │ └── min-25_1.yml │ │ ├── mobius │ │ │ ├── mobius_1.yml │ │ │ ├── mobius_2.yml │ │ │ ├── mobius_3.yml │ │ │ ├── mobius_4.yml │ │ │ └── mobius_5.yml │ │ ├── numerical │ │ │ └── lagrange │ │ │ │ ├── interp_1.yml │ │ │ │ ├── interp_2.yml │ │ │ │ └── interp_3.yml │ │ ├── order-theory │ │ │ ├── order-theory_1.yml │ │ │ └── order-theory_2.yml │ │ ├── pollard-rho │ │ │ └── pollard-rho_1.yml │ │ ├── poly │ │ │ ├── fft │ │ │ │ ├── fft_1.yml │ │ │ │ ├── fft_2.yml │ │ │ │ └── fft_3.yml │ │ │ └── sqrt │ │ │ │ └── sqrt_1.yml │ │ ├── powerful-number │ │ │ ├── powerful-number_1.yml │ │ │ └── powerful-number_2.yml │ │ ├── prime │ │ │ ├── prime_1.yml │ │ │ └── prime_2.yml │ │ ├── quick-pow │ │ │ └── quick-pow_1.yml │ │ └── simplex │ │ │ └── simplex_1.yml │ ├── coordinate.md │ ├── examples │ │ ├── basis │ │ │ ├── basis_1.ans │ │ │ ├── basis_1.in │ │ │ ├── basis_2.ans │ │ │ ├── basis_2.in │ │ │ ├── basis_intersect_1.ans │ │ │ ├── basis_intersect_1.in │ │ │ ├── basis_intersect_2.ans │ │ │ ├── basis_intersect_2.in │ │ │ ├── prefix_basis.ans │ │ │ └── prefix_basis.in │ │ ├── combinatorics │ │ │ ├── cantor │ │ │ │ ├── cantor_1.ans │ │ │ │ └── cantor_1.in │ │ │ └── graph-enumeration │ │ │ │ ├── graph-enumeration_1.ans │ │ │ │ ├── graph-enumeration_1.in │ │ │ │ ├── graph-enumeration_2.ans │ │ │ │ └── graph-enumeration_2.in │ │ ├── continued-fraction │ │ │ ├── closest-dio.ans │ │ │ ├── closest-dio.in │ │ │ ├── compare.ans │ │ │ ├── compare.in │ │ │ ├── diophantine.ans │ │ │ ├── diophantine.in │ │ │ ├── flt-presum.ans │ │ │ ├── flt-presum.in │ │ │ ├── gcj-2019.ans │ │ │ ├── gcj-2019.in │ │ │ ├── hull-under-line.ans │ │ │ ├── hull-under-line.in │ │ │ ├── inner-point.ans │ │ │ ├── inner-point.in │ │ │ ├── mod-mod-mod.ans │ │ │ ├── mod-mod-mod.in │ │ │ ├── quadratic-irrational.ans │ │ │ ├── quadratic-irrational.in │ │ │ ├── recover-fraction.ans │ │ │ ├── recover-fraction.in │ │ │ ├── sum-floor-axbc.ans │ │ │ ├── sum-floor-axbc.in │ │ │ ├── sum-floor.ans │ │ │ ├── sum-floor.in │ │ │ ├── surd-convergent.ans │ │ │ └── surd-convergent.in │ │ ├── du │ │ │ ├── du_1.ans │ │ │ ├── du_1.in │ │ │ ├── du_2.ans │ │ │ └── du_2.in │ │ ├── euclidean │ │ │ ├── euclidean-0.ans │ │ │ ├── euclidean-0.in │ │ │ ├── euclidean-1.ans │ │ │ ├── euclidean-1.in │ │ │ ├── euclidean-2.ans │ │ │ ├── euclidean-2.in │ │ │ ├── euclidean-3.ans │ │ │ ├── euclidean-3.in │ │ │ ├── euclidean-4.ans │ │ │ ├── euclidean-4.in │ │ │ ├── euclidean-5.ans │ │ │ ├── euclidean-5.in │ │ │ ├── euclidean-6.ans │ │ │ └── euclidean-6.in │ │ ├── factorial │ │ │ ├── fact-mod-p.ans │ │ │ ├── fact-mod-p.in │ │ │ ├── fact-mod-pa.ans │ │ │ ├── fact-mod-pa.in │ │ │ ├── multiplicity.ans │ │ │ ├── multiplicity.in │ │ │ ├── wilson_1.ans │ │ │ └── wilson_1.in │ │ ├── finite-field │ │ │ ├── finite-field_1.ans │ │ │ └── finite-field_1.in │ │ ├── inclusion-exclusion-principle │ │ │ ├── inclusion-exclusion-principle_1.ans │ │ │ └── inclusion-exclusion-principle_1.in │ │ ├── lucas │ │ │ ├── exlucas.ans │ │ │ ├── exlucas.in │ │ │ ├── lucas.ans │ │ │ └── lucas.in │ │ ├── min-25 │ │ │ ├── min-25_1.ans │ │ │ └── min-25_1.in │ │ ├── mobius │ │ │ ├── mobius_1.ans │ │ │ ├── mobius_1.in │ │ │ ├── mobius_2.ans │ │ │ ├── mobius_2.in │ │ │ ├── mobius_3.ans │ │ │ ├── mobius_3.in │ │ │ ├── mobius_4.ans │ │ │ ├── mobius_4.in │ │ │ ├── mobius_5.ans │ │ │ └── mobius_5.in │ │ ├── numerical │ │ │ └── interp │ │ │ │ ├── interp_1.ans │ │ │ │ ├── interp_1.in │ │ │ │ ├── interp_2.ans │ │ │ │ ├── interp_2.in │ │ │ │ ├── interp_3.ans │ │ │ │ └── interp_3.in │ │ ├── order-theory │ │ │ ├── order-theory_1.ans │ │ │ ├── order-theory_1.in │ │ │ ├── order-theory_2.ans │ │ │ └── order-theory_2.in │ │ ├── permutation │ │ │ ├── inversion_1.ans │ │ │ ├── inversion_1.in │ │ │ ├── inversion_2.ans │ │ │ ├── inversion_2.in │ │ │ ├── perm_rank.ans │ │ │ ├── perm_rank.in │ │ │ ├── rank_perm.ans │ │ │ └── rank_perm.in │ │ ├── pollard-rho │ │ │ ├── pollard-rho_1.ans │ │ │ └── pollard-rho_1.in │ │ ├── poly │ │ │ ├── comp-rev │ │ │ │ ├── comp_1.ans │ │ │ │ ├── comp_1.in │ │ │ │ ├── rev_1.ans │ │ │ │ └── rev_1.in │ │ │ ├── fft │ │ │ │ ├── fft_1.ans │ │ │ │ ├── fft_1.in │ │ │ │ ├── fft_2.ans │ │ │ │ ├── fft_2.in │ │ │ │ ├── fft_3.ans │ │ │ │ └── fft_3.in │ │ │ └── sqrt │ │ │ │ ├── sqrt_1.ans │ │ │ │ └── sqrt_1.in │ │ ├── powerful-number │ │ │ ├── powerful-number_1.ans │ │ │ ├── powerful-number_1.in │ │ │ ├── powerful-number_2.ans │ │ │ └── powerful-number_2.in │ │ ├── prime │ │ │ ├── prime_1.ans │ │ │ ├── prime_1.in │ │ │ ├── prime_2.ans │ │ │ └── prime_2.in │ │ ├── quick-pow │ │ │ ├── quick-pow_1.ans │ │ │ └── quick-pow_1.in │ │ ├── schreier-sims │ │ │ ├── schreier-sims.ans │ │ │ └── schreier-sims.in │ │ ├── simplex │ │ │ ├── simplex_1.ans │ │ │ └── simplex_1.in │ │ ├── sqrt-decomposition │ │ │ ├── sqrt-decomposition_1.ans │ │ │ ├── sqrt-decomposition_1.in │ │ │ ├── sqrt-decomposition_2.ans │ │ │ └── sqrt-decomposition_2.in │ │ └── stern-brocot │ │ │ ├── farey-build.ans │ │ │ ├── farey-build.in │ │ │ ├── fraction-finding-1.ans │ │ │ ├── fraction-finding-1.in │ │ │ ├── fraction-finding-2.ans │ │ │ ├── fraction-finding-2.in │ │ │ ├── fraction-finding-3.ans │ │ │ ├── fraction-finding-3.in │ │ │ ├── tree-build.ans │ │ │ └── tree-build.in │ ├── fourier-motzkin-elimination.md │ ├── game-theory │ │ ├── images │ │ │ └── game1.png │ │ ├── impartial-game.md │ │ ├── intro.md │ │ ├── misere-game.md │ │ └── partizan-game.md │ ├── images │ │ ├── .gitkeep │ │ ├── complex-relation.svg │ │ ├── cube.png │ │ ├── division.svg │ │ ├── feasible-region-1.svg │ │ ├── feasible-region-2.svg │ │ ├── feasible-region.py │ │ ├── homomorphism.svg │ │ ├── homomorphism.tex │ │ ├── interp-1.svg │ │ ├── interp-2.svg │ │ ├── interp-3.svg │ │ ├── linear-programming-1.svg │ │ ├── linear-programming-2.svg │ │ ├── linear-programming-3.svg │ │ ├── linear-programming.py │ │ ├── multiplication-long.png │ │ ├── multiplication-short.png │ │ ├── multiplication.svg │ │ ├── necklaces.svg │ │ ├── necklaces.tex │ │ ├── order-theory1.svg │ │ ├── order-theory1.tex │ │ ├── plus.svg │ │ ├── skew-tableau.png │ │ ├── subtraction.svg │ │ ├── triangle_d6.svg │ │ ├── triangle_d6.tex │ │ ├── young-diagram-1.png │ │ ├── young-diagram-2.png │ │ ├── young-tableau-1.jpg │ │ ├── young-tableau-2.png │ │ ├── young-tableau-LIS-1.jpg │ │ ├── young-tableau-LIS-2.jpg │ │ ├── young-tableau-insert-1.png │ │ ├── young-tableau-insert-2.png │ │ ├── young-tableau-insert-3.png │ │ └── young-tableau-insert-4.png │ ├── index.md │ ├── linear-algebra │ │ ├── basis.md │ │ ├── char-poly.md │ │ ├── determinant.md │ │ ├── diagonalization.md │ │ ├── elementary-operations.md │ │ ├── images │ │ │ ├── basis-1.svg │ │ │ ├── basis-2.svg │ │ │ ├── basis-3.svg │ │ │ ├── basis-4.svg │ │ │ ├── basis.py │ │ │ └── misc1.png │ │ ├── index.md │ │ ├── jordan.md │ │ ├── linear-mapping.md │ │ ├── matrix.md │ │ ├── product.md │ │ ├── vector-space.md │ │ └── vector.md │ ├── linear-programming.md │ ├── matroid.md │ ├── notation.md │ ├── number-theory │ │ ├── basic.md │ │ ├── bezouts.md │ │ ├── congruence-equation.md │ │ ├── continued-fraction.md │ │ ├── crt.md │ │ ├── discrete-logarithm.md │ │ ├── du.md │ │ ├── euclidean.md │ │ ├── euler-totient.md │ │ ├── factorial.md │ │ ├── fermat.md │ │ ├── gcd.md │ │ ├── images │ │ │ ├── Pollard-rho1.png │ │ │ ├── calkin-wilf-tree.svg │ │ │ ├── calkin-wilf-tree.tex │ │ │ ├── continued-convergents-geometry.svg │ │ │ ├── eisenstein-integer.svg │ │ │ ├── eisenstein-integer.tex │ │ │ ├── euclidean-1.svg │ │ │ ├── euclidean-1.tex │ │ │ ├── euclidean-2.svg │ │ │ ├── euclidean-2.tex │ │ │ ├── euclidean-universal.svg │ │ │ ├── euclidean-universal.tex │ │ │ ├── farey-diagram-ford-circle.svg │ │ │ ├── fermat.svg │ │ │ ├── fermat.tex │ │ │ ├── gaussian-integer.svg │ │ │ ├── gaussian-integer.tex │ │ │ ├── golden-ratio-convergents.svg │ │ │ ├── lattice-hull.svg │ │ │ ├── n-dimension-sqrt-decomposition.png │ │ │ ├── quad_residue.png │ │ │ ├── sqrt-decomposition.py │ │ │ ├── sqrt-decomposition.svg │ │ │ ├── stern-brocot-index.svg │ │ │ ├── stern-brocot-tree.svg │ │ │ └── stern-brocot-tree.tex │ │ ├── inverse.md │ │ ├── lift-the-exponent.md │ │ ├── linear-equation.md │ │ ├── lucas.md │ │ ├── meissel-lehmer.md │ │ ├── min-25.md │ │ ├── mobius.md │ │ ├── pell-equation.md │ │ ├── pollard-rho.md │ │ ├── powerful-number.md │ │ ├── prime.md │ │ ├── primitive-root.md │ │ ├── quad-residue.md │ │ ├── quadratic.md │ │ ├── residue.md │ │ ├── sieve.md │ │ ├── sqrt-decomposition.md │ │ ├── stern-brocot.md │ │ └── zhou.md │ ├── numerical │ │ ├── gauss.md │ │ ├── integral.md │ │ ├── interp.md │ │ └── newton.md │ ├── order-theory.md │ ├── permutation.md │ ├── poly │ │ ├── comp-rev.md │ │ ├── czt.md │ │ ├── dgf.md │ │ ├── egf.md │ │ ├── elementary-func.md │ │ ├── fft.md │ │ ├── fundamental.md │ │ ├── fwt.md │ │ ├── images │ │ │ ├── fft2.jpg │ │ │ ├── fft3.png │ │ │ ├── p1.png │ │ │ └── p2.png │ │ ├── intro.md │ │ ├── lagrange-inversion.md │ │ ├── linear-recurrence.md │ │ ├── multipoint-eval-interpolation.md │ │ ├── newton.md │ │ ├── ntt.md │ │ ├── ogf.md │ │ ├── shift.md │ │ └── symbolic-method.md │ ├── probability │ │ ├── basic-conception.md │ │ ├── concentration-inequality.md │ │ ├── conditional-probability.md │ │ ├── exp-var.md │ │ └── random-variable.md │ ├── simplex.md │ └── young-tableau.md ├── misc │ ├── 15-puzzle.md │ ├── cc-basic.md │ ├── cdq-divide.md │ ├── code │ │ ├── cdq-divide │ │ │ ├── cdq-divide_1.cpp │ │ │ ├── cdq-divide_2.cpp │ │ │ ├── cdq-divide_3.cpp │ │ │ ├── cdq-divide_4.cpp │ │ │ └── cdq-divide_5.cpp │ │ ├── hill-climbing │ │ │ ├── hill-climbing_1.cpp │ │ │ └── hill-climbing_2.cpp │ │ ├── hoverline │ │ │ ├── hoverline_1.cpp │ │ │ ├── hoverline_2.cpp │ │ │ └── hoverline_3.cpp │ │ ├── mo-algo-2dimen │ │ │ ├── mo-algo-2dimen_1.cpp │ │ │ └── mo-algo-2dimen_2.cpp │ │ ├── mo-algo-secondary-offline │ │ │ ├── mo-algo-secondary-offline_1.cpp │ │ │ └── mo-algo-secondary-offline_2.cpp │ │ ├── mo-algo-with-bitset │ │ │ └── mo-algo-with-bitset_1.cpp │ │ ├── mo-algo │ │ │ └── mo-algo_1.cpp │ │ ├── modifiable-mo-algo │ │ │ └── modifiable-mo-algo_1.cpp │ │ ├── parallel-binsearch │ │ │ └── parallel-binsearch_1.cpp │ │ ├── rollback-mo-algo │ │ │ └── rollback-mo-algo_1.cpp │ │ ├── simulated-annealing │ │ │ └── simulated-annealing_1.cpp │ │ └── space-optimization │ │ │ ├── space-optimization_1.aux1.cpp │ │ │ └── space-optimization_1.cpp │ ├── config │ │ ├── cdq-divide │ │ │ ├── cdq-divide_1.yml │ │ │ ├── cdq-divide_2.yml │ │ │ ├── cdq-divide_3.yml │ │ │ └── cdq-divide_4.yml │ │ ├── hill-climbing │ │ │ ├── hill-climbing_1.yml │ │ │ └── hill-climbing_2.yml │ │ ├── hoverline │ │ │ ├── hoverline_1.yml │ │ │ ├── hoverline_2.yml │ │ │ └── hoverline_3.yml │ │ ├── mo-algo-secondary-offline │ │ │ └── mo-algo-secondary-offline_1.yml │ │ ├── mo-algo-with-bitset │ │ │ └── mo-algo-with-bitset_1.yml │ │ ├── mo-algo │ │ │ └── mo-algo_1.yml │ │ ├── modifiable-mo-algo │ │ │ └── modifiable-mo-algo_1.yml │ │ ├── parallel-binsearch │ │ │ └── parallel-binsearch_1.yml │ │ ├── rollback-mo-algo │ │ │ └── rollback-mo-algo_1.yml │ │ └── simulated-annealing │ │ │ └── simulated-annealing_1.yml │ ├── discrete.md │ ├── endianness.md │ ├── examples │ │ ├── cdq-divide │ │ │ ├── cdq-divide_1.ans │ │ │ ├── cdq-divide_1.in │ │ │ ├── cdq-divide_2.ans │ │ │ ├── cdq-divide_2.in │ │ │ ├── cdq-divide_3.ans │ │ │ ├── cdq-divide_3.in │ │ │ ├── cdq-divide_4.ans │ │ │ ├── cdq-divide_4.in │ │ │ ├── cdq-divide_5.ans │ │ │ └── cdq-divide_5.in │ │ ├── hill-climbing │ │ │ ├── hill-climbing_1.ans │ │ │ ├── hill-climbing_1.in │ │ │ ├── hill-climbing_2.ans │ │ │ └── hill-climbing_2.in │ │ ├── hoverline │ │ │ ├── hoverline_1.ans │ │ │ ├── hoverline_1.in │ │ │ ├── hoverline_2.ans │ │ │ ├── hoverline_2.in │ │ │ ├── hoverline_3.ans │ │ │ └── hoverline_3.in │ │ ├── mo-algo-2dimen │ │ │ ├── mo-algo-2dimen_1.ans │ │ │ ├── mo-algo-2dimen_1.in │ │ │ ├── mo-algo-2dimen_2.ans │ │ │ └── mo-algo-2dimen_2.in │ │ ├── mo-algo-secondary-offline │ │ │ ├── mo-algo-secondary-offline_1.ans │ │ │ ├── mo-algo-secondary-offline_1.in │ │ │ ├── mo-algo-secondary-offline_2.ans │ │ │ └── mo-algo-secondary-offline_2.in │ │ ├── mo-algo-with-bitset │ │ │ ├── mo-algo-with-bitset_1.ans │ │ │ └── mo-algo-with-bitset_1.in │ │ ├── mo-algo │ │ │ ├── mo-algo_1.ans │ │ │ └── mo-algo_1.in │ │ ├── modifiable-mo-algo │ │ │ ├── modifiable-mo-algo_1.ans │ │ │ └── modifiable-mo-algo_1.in │ │ ├── parallel-binsearch │ │ │ ├── parallel-binsearch_1.ans │ │ │ └── parallel-binsearch_1.in │ │ ├── rollback-mo-algo │ │ │ ├── rollback-mo-algo_1.ans │ │ │ └── rollback-mo-algo_1.in │ │ ├── simulated-annealing │ │ │ ├── simulated-annealing_1.ans │ │ │ └── simulated-annealing_1.in │ │ └── space-optimization │ │ │ ├── space-optimization_1.ans │ │ │ └── space-optimization_1.in │ ├── expression.md │ ├── frac-programming.md │ ├── garsia-wachs.md │ ├── gray-code.md │ ├── hill-climbing.md │ ├── hoverline.md │ ├── images │ │ ├── .gitkeep │ │ ├── 15puzzle-1.svg │ │ ├── bet.png │ │ ├── cdq-divide1.png │ │ ├── cdq1.png │ │ ├── garsia-wachs.png │ │ ├── hill-climbing.png │ │ └── simulated-annealing.gif │ ├── index.md │ ├── job-order.md │ ├── josephus.md │ ├── kahan-summation.md │ ├── main-element.md │ ├── mo-algo-2dimen.md │ ├── mo-algo-intro.md │ ├── mo-algo-on-tree.md │ ├── mo-algo-secondary-offline.md │ ├── mo-algo-with-bitset.md │ ├── mo-algo.md │ ├── modifiable-mo-algo.md │ ├── odt.md │ ├── offline.md │ ├── parallel-binsearch.md │ ├── rand-technique.md │ ├── random.md │ ├── rollback-mo-algo.md │ ├── simulated-annealing.md │ ├── space-optimization.md │ └── two-pointer.md ├── robots.txt ├── search │ ├── alpha-beta.md │ ├── astar.md │ ├── backtracking.md │ ├── bfs.md │ ├── bidirectional.md │ ├── code │ │ ├── astar │ │ │ ├── astar_1.cpp │ │ │ └── astar_2.cpp │ │ ├── backtracking │ │ │ ├── backtracking_1.cpp │ │ │ └── backtracking_2.cpp │ │ ├── bidirectional │ │ │ └── bidirectional_1.cpp │ │ ├── dfs │ │ │ └── dfs_1.cpp │ │ ├── dlx │ │ │ ├── dlx_1.cpp │ │ │ ├── dlx_2.cpp │ │ │ ├── dlx_3.cpp │ │ │ └── dlx_4.cpp │ │ ├── heuristic │ │ │ └── heuristic_1.cpp │ │ ├── idastar │ │ │ └── idastar_1.cpp │ │ └── opt │ │ │ └── opt_1.cpp │ ├── config │ │ ├── astar │ │ │ ├── astar_1.yml │ │ │ └── astar_2.yml │ │ ├── backtracking │ │ │ ├── backtracking_1.yml │ │ │ └── backtracking_2.yml │ │ ├── bidirectional │ │ │ └── bidirectional_1.yml │ │ ├── dfs │ │ │ └── dfs_1.yml │ │ ├── dlx │ │ │ ├── dlx_1.yml │ │ │ ├── dlx_2.yml │ │ │ ├── dlx_3.yml │ │ │ └── dlx_4.yml │ │ ├── heuristic │ │ │ └── heuristic_1.yml │ │ ├── idastar │ │ │ └── idastar_1.yml │ │ └── opt │ │ │ └── opt_1.yml │ ├── dfs.md │ ├── dlx.md │ ├── examples │ │ ├── astar │ │ │ ├── astar_1.ans │ │ │ ├── astar_1.in │ │ │ ├── astar_2.ans │ │ │ └── astar_2.in │ │ ├── backtracking │ │ │ ├── backtracking_1.ans │ │ │ ├── backtracking_1.in │ │ │ ├── backtracking_2.ans │ │ │ └── backtracking_2.in │ │ ├── bidirectional │ │ │ ├── bidirectional_1.ans │ │ │ └── bidirectional_1.in │ │ ├── dfs │ │ │ ├── dfs_1.ans │ │ │ └── dfs_1.in │ │ ├── dlx │ │ │ ├── dlx_1.ans │ │ │ ├── dlx_1.in │ │ │ ├── dlx_2.ans │ │ │ ├── dlx_2.in │ │ │ ├── dlx_3.ans │ │ │ ├── dlx_3.in │ │ │ ├── dlx_4.ans │ │ │ └── dlx_4.in │ │ ├── heuristic │ │ │ ├── heuristic_1.ans │ │ │ └── heuristic_1.in │ │ ├── idastar │ │ │ ├── idastar_1.ans │ │ │ └── idastar_1.in │ │ └── opt │ │ │ ├── opt_1.ans │ │ │ └── opt_1.in │ ├── heuristic.md │ ├── idastar.md │ ├── images │ │ ├── .gitkeep │ │ ├── dlx-1.excalidraw │ │ ├── dlx-1.svg │ │ ├── dlx-2.excalidraw │ │ ├── dlx-2.svg │ │ ├── dlx-3.excalidraw │ │ ├── dlx-3.svg │ │ ├── dlx-4.excalidraw │ │ ├── dlx-4.svg │ │ ├── dlx-5.excalidraw │ │ ├── dlx-5.svg │ │ ├── dlx-6.excalidraw │ │ ├── dlx-6.svg │ │ ├── minimax-1.png │ │ ├── minimax-10.png │ │ ├── minimax-11.png │ │ ├── minimax-12.png │ │ ├── minimax-2.png │ │ ├── minimax-3.png │ │ ├── minimax-4.png │ │ ├── minimax-5.png │ │ ├── minimax-6.png │ │ ├── minimax-7.png │ │ ├── minimax-8.png │ │ └── minimax-9.png │ ├── index.md │ ├── iterative.md │ └── opt.md ├── service-worker.js ├── string │ ├── ac-automaton.md │ ├── automaton.md │ ├── basic.md │ ├── bm.md │ ├── code │ │ ├── ac-automaton │ │ │ ├── ac-automaton_1.cpp │ │ │ ├── ac-automaton_2.cpp │ │ │ ├── ac-automaton_3.cpp │ │ │ ├── ac-automaton_topu.cpp │ │ │ └── ac_automaton_luoguP2292.cpp │ │ ├── general-sam │ │ │ ├── general-sam_1.cpp │ │ │ └── general-sam_2.cpp │ │ ├── hash │ │ │ └── hash_1.cpp │ │ ├── pam │ │ │ ├── pam_1.cpp │ │ │ └── pam_2.cpp │ │ ├── sa │ │ │ ├── sa_1.cpp │ │ │ ├── sa_2.cpp │ │ │ └── sa_3.cpp │ │ ├── seq-automaton │ │ │ └── seq-automaton_1.cpp │ │ ├── suffix-bst │ │ │ ├── suffix-bst_1.cpp │ │ │ └── suffix-bst_2.cpp │ │ ├── suffix-tree │ │ │ ├── suffix-tree_1.cpp │ │ │ └── suffix-tree_2.cpp │ │ └── trie │ │ │ ├── trie_1.cpp │ │ │ ├── trie_2.cpp │ │ │ └── trie_3.cpp │ ├── config │ │ ├── ac-automaton │ │ │ ├── ac-automaton_1.yml │ │ │ └── ac-automaton_2.yml │ │ ├── general-sam │ │ │ ├── general-sam_1.yml │ │ │ └── general-sam_2.yml │ │ ├── hash │ │ │ └── hash_1.yml │ │ ├── pam │ │ │ ├── pam_1.yml │ │ │ └── pam_2.yml │ │ ├── sa │ │ │ ├── sa_1.yml │ │ │ ├── sa_2.yml │ │ │ └── sa_3.yml │ │ ├── seq-automaton │ │ │ └── seq-automaton_1.yml │ │ ├── suffix-bst │ │ │ ├── suffix-bst_1.yml │ │ │ └── suffix-bst_2.yml │ │ └── trie │ │ │ ├── trie_1.yml │ │ │ ├── trie_2.yml │ │ │ └── trie_3.yml │ ├── examples │ │ ├── ac-automaton │ │ │ ├── ac-automaton_1.ans │ │ │ ├── ac-automaton_1.in │ │ │ ├── ac-automaton_2.ans │ │ │ ├── ac-automaton_2.in │ │ │ ├── ac-automaton_3.ans │ │ │ ├── ac-automaton_3.in │ │ │ ├── ac-automaton_topu.ans │ │ │ ├── ac-automaton_topu.in │ │ │ ├── ac_automaton_luoguP2292.ans │ │ │ └── ac_automaton_luoguP2292.in │ │ ├── general-sam │ │ │ ├── general-sam_1.ans │ │ │ ├── general-sam_1.in │ │ │ ├── general-sam_2.ans │ │ │ └── general-sam_2.in │ │ ├── hash │ │ │ ├── hash_1.ans │ │ │ └── hash_1.in │ │ ├── pam │ │ │ ├── pam_1.ans │ │ │ ├── pam_1.in │ │ │ ├── pam_2.ans │ │ │ └── pam_2.in │ │ ├── sa │ │ │ ├── sa_1.ans │ │ │ ├── sa_1.in │ │ │ ├── sa_2.ans │ │ │ ├── sa_2.in │ │ │ ├── sa_3.ans │ │ │ └── sa_3.in │ │ ├── seq-automaton │ │ │ ├── seq-automaton_1.ans │ │ │ └── seq-automaton_1.in │ │ ├── suffix-bst │ │ │ ├── suffix-bst_1.ans │ │ │ ├── suffix-bst_1.in │ │ │ ├── suffix-bst_2.ans │ │ │ └── suffix-bst_2.in │ │ ├── suffix-tree │ │ │ ├── suffix-tree_1.ans │ │ │ ├── suffix-tree_1.in │ │ │ ├── suffix-tree_2.ans │ │ │ └── suffix-tree_2.in │ │ └── trie │ │ │ ├── trie_1.ans │ │ │ ├── trie_1.in │ │ │ ├── trie_2.ans │ │ │ ├── trie_2.in │ │ │ ├── trie_3.ans │ │ │ └── trie_3.in │ ├── general-sam.md │ ├── hash.md │ ├── images │ │ ├── BM │ │ │ ├── plot256.svg │ │ │ └── plot4.svg │ │ ├── SAM │ │ │ ├── SA.svg │ │ │ ├── SA_suffix_links.svg │ │ │ ├── SAa.svg │ │ │ ├── SAaa.svg │ │ │ ├── SAab.svg │ │ │ ├── SAaba.svg │ │ │ ├── SAabb.svg │ │ │ ├── SAabbb.svg │ │ │ ├── sam-suffix-path-1.svg │ │ │ ├── sam-suffix-path-1.tex │ │ │ ├── sam-suffix-path-2.svg │ │ │ └── sam-suffix-path-2.tex │ │ ├── ac-automaton1.gif │ │ ├── ac-automaton1.png │ │ ├── ac-automaton2.gif │ │ ├── ac-automaton2.png │ │ ├── ac-automaton3.gif │ │ ├── ac-automaton3.png │ │ ├── ac-automaton4.png │ │ ├── automaton1.png │ │ ├── automaton2.png │ │ ├── manacher1.png │ │ ├── manacher2.png │ │ ├── manacher3.png │ │ ├── pam1.png │ │ ├── pam2.png │ │ ├── pam3.png │ │ ├── pam4.png │ │ ├── pam5.png │ │ ├── pam6.png │ │ ├── prefix_str_1.svg │ │ ├── prefix_str_2.svg │ │ ├── prefix_str_3.svg │ │ ├── prefix_str_kmp_incides.tex │ │ ├── sa1.png │ │ ├── sa2.png │ │ ├── sa3.png │ │ ├── strstr_kmp_indices.svg │ │ ├── suffix-tree1.png │ │ ├── suffix-tree2.webp │ │ ├── suffix-tree3.webp │ │ ├── suffix-tree4.webp │ │ ├── suffix-tree5.webp │ │ ├── suffix-tree6.webp │ │ ├── suffix-tree7.webp │ │ └── trie1.png │ ├── index.md │ ├── kmp.md │ ├── lib-func.md │ ├── lyndon.md │ ├── main-lorentz.md │ ├── manacher.md │ ├── match.md │ ├── minimal-string.md │ ├── pam.md │ ├── sa-optimal-inplace.md │ ├── sa.md │ ├── sam.md │ ├── seq-automaton.md │ ├── suffix-bst.md │ ├── suffix-tree.md │ ├── trie.md │ └── z-func.md ├── tools │ ├── cmd.md │ ├── compiler.md │ ├── editor │ │ ├── atom.md │ │ ├── clion.md │ │ ├── codeblocks.md │ │ ├── cpeditor.md │ │ ├── devcpp.md │ │ ├── eclipse.md │ │ ├── emacs.md │ │ ├── geany.md │ │ ├── guide.md │ │ ├── images │ │ │ ├── Dev-C++-10.png │ │ │ ├── Dev-C++-11.png │ │ │ ├── Dev-C++-12.png │ │ │ ├── Dev-C++-13.png │ │ │ ├── Dev-C++-14.png │ │ │ ├── Dev-C++-15.png │ │ │ ├── Dev-C++-16.png │ │ │ ├── Dev-C++-17.png │ │ │ ├── Dev-C++-9.png │ │ │ ├── clion-cmake.png │ │ │ ├── clion-edit-configurations.png │ │ │ ├── clion-edu.png │ │ │ ├── clion-jetbrains-toolbox.png │ │ │ ├── clion-oss.png │ │ │ ├── clion-single-file-execution.png │ │ │ ├── clion-toolchain.png │ │ │ ├── clion.png │ │ │ ├── codeblocks-1.png │ │ │ ├── codeblocks-2.png │ │ │ ├── cp-judge-1.png │ │ │ ├── cp-judge-2.png │ │ │ ├── cp-judge-3.png │ │ │ ├── cp-judge-4.png │ │ │ ├── cp-port-1.png │ │ │ ├── cp-setting-lang-1.png │ │ │ ├── cp-setting-lang-2.png │ │ │ ├── cp-setting-lang-3.png │ │ │ ├── cp-setting-lang-4.png │ │ │ ├── cp-setting-limits.png │ │ │ ├── eclipse4.png │ │ │ ├── eclipse5.png │ │ │ ├── eclipse6.png │ │ │ ├── eclipse7.png │ │ │ ├── emacs.png │ │ │ ├── kate-3-var.png │ │ │ ├── npp-lang.gif │ │ │ ├── npp-logo.webp │ │ │ ├── npp-macro-rec.gif │ │ │ ├── npp-macro-use.gif │ │ │ ├── npp-replace.png │ │ │ ├── npp-search.png │ │ │ ├── npp-settings-1.png │ │ │ ├── npp-settings-2.png │ │ │ ├── sublime3-1.png │ │ │ ├── sublime3-2.png │ │ │ ├── vscode-1.jpg │ │ │ ├── vscode-10.png │ │ │ ├── vscode-11.apng │ │ │ ├── vscode-12.gif │ │ │ ├── vscode-13.gif │ │ │ ├── vscode-2.png │ │ │ ├── vscode-4.png │ │ │ ├── vscode-5.apng │ │ │ ├── vscode-6.png │ │ │ ├── vscode-7.png │ │ │ ├── vscode-8.png │ │ │ ├── vscode-9.png │ │ │ ├── xcode-1.jpg │ │ │ ├── xcode-10.jpg │ │ │ ├── xcode-11.jpg │ │ │ ├── xcode-12.jpg │ │ │ ├── xcode-13.jpg │ │ │ ├── xcode-2.jpg │ │ │ ├── xcode-3.jpg │ │ │ ├── xcode-4.jpg │ │ │ ├── xcode-5.jpg │ │ │ ├── xcode-6.jpg │ │ │ ├── xcode-7.jpg │ │ │ ├── xcode-8.jpg │ │ │ └── xcode-9.jpg │ │ ├── kate.md │ │ ├── npp.md │ │ ├── sublime.md │ │ ├── vim.md │ │ ├── vscode.md │ │ └── xcode.md │ ├── git.md │ ├── images │ │ ├── compiler1.png │ │ ├── compiler2.png │ │ ├── compiler3.png │ │ ├── compiler4.png │ │ ├── compiler5.png │ │ ├── compiler6.png │ │ ├── git1.png │ │ ├── git11.png │ │ ├── git2.png │ │ ├── latex-eqnarray.svg │ │ ├── latex-equation.svg │ │ ├── latex-for-beginners-1.png │ │ ├── latex-for-beginners-10.png │ │ ├── latex-for-beginners-11.png │ │ ├── latex-for-beginners-12.png │ │ ├── latex-for-beginners-13.png │ │ ├── latex-for-beginners-14.png │ │ ├── latex-for-beginners-15.png │ │ ├── latex-for-beginners-2.png │ │ ├── latex-for-beginners-3.png │ │ ├── latex-for-beginners-4.png │ │ ├── latex-for-beginners-5.png │ │ ├── latex-for-beginners-6.png │ │ ├── latex-for-beginners-7.png │ │ ├── latex-for-beginners-8.png │ │ ├── latex-for-beginners-9.png │ │ ├── oj-tool-1.jpg │ │ ├── oj-tool-2.jpg │ │ ├── oj-tool-3.apng │ │ ├── oj-tool-3.gif │ │ ├── wsl-first-login.png │ │ ├── wsl-header.png │ │ ├── wsl-login-using-non-root.png │ │ ├── wsl-open-xfce4-session.png │ │ ├── wsl-open-xterm.png │ │ ├── wsl-platform-differences.png │ │ ├── wsl-result-of-not-changing-ports.png │ │ ├── wsl-search-page.png │ │ ├── wsl-windows-features.png │ │ ├── wsl-xfce.png │ │ ├── wsl-xming-setup-wizard.png │ │ └── wsl-xming.png │ ├── index.md │ ├── judger │ │ ├── arbiter.md │ │ ├── ccr-plus.md │ │ ├── cena.md │ │ ├── images │ │ │ ├── arbiter_addproblem.png │ │ │ ├── arbiter_home.png │ │ │ ├── arbiter_pretest.png │ │ │ ├── arbiter_problem.png │ │ │ └── arbiter_test.png │ │ ├── index.md │ │ └── lemon.md │ ├── latex.md │ ├── oj-tool.md │ ├── polygon.md │ ├── special-judge.md │ ├── testlib │ │ ├── checker.md │ │ ├── general.md │ │ ├── generator.md │ │ ├── index.md │ │ ├── interactor.md │ │ └── validator.md │ └── wsl.md └── topic │ ├── bracket.md │ ├── code │ └── segment-tree-offline │ │ ├── segment-tree-offline_1.cpp │ │ ├── segment-tree-offline_2.cpp │ │ ├── segment-tree-offline_3.cpp │ │ └── segment-tree-offline_4.cpp │ ├── dsu-app.md │ ├── examples │ └── segment-tree-offline │ │ ├── segment-tree-offline_1.ans │ │ ├── segment-tree-offline_1.in │ │ ├── segment-tree-offline_2.ans │ │ ├── segment-tree-offline_2.in │ │ ├── segment-tree-offline_3.ans │ │ ├── segment-tree-offline_3.in │ │ ├── segment-tree-offline_4.ans │ │ └── segment-tree-offline_4.in │ ├── images │ └── rmq1.jpg │ ├── rmq.md │ └── segment-tree-offline.md ├── hooks └── on_env.py ├── mkdocs.yml ├── netlify.toml ├── package.json ├── patches ├── README.md └── mdast-util-to-markdown+1.3.0.patch ├── scripts ├── README.md ├── celebration.py ├── char-map.json ├── check-characters.py ├── check-config.py ├── checker │ ├── checker.ts │ └── checker_flag.json ├── correctness_check.py ├── get_files_to_test.py ├── netlify │ ├── build.sh │ └── install-python.sh ├── post-build │ ├── commits-info │ │ ├── authors-cache.ts │ │ ├── fetch-authors-cache.ts │ │ └── task-handler.ts │ ├── external-links │ │ └── task-handler.ts │ ├── html-postprocess.ts │ ├── math │ │ └── task-handler.ts │ ├── minify-html │ │ └── minify-html.sh │ └── redirect │ │ ├── check-redirects.py │ │ └── generate-redirects.py ├── post-deploy │ ├── baidu-push.sh │ └── convert-sitemap.py ├── pre-build │ ├── install-feedback-sys-frontend.ts │ ├── install-theme-vendor.sh │ ├── install-theme.sh │ └── pre-build.sh ├── ub-check.py ├── update-feedback-sys-meta.py └── utils │ └── find_jk.py ├── tsconfig.json └── yarn.lock /.github/FUNDING.yml: -------------------------------------------------------------------------------- 1 | open_collective: oi-wiki 2 | custom: "https://oi-wiki.org/intro/thanks/" 3 | -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | /authors.json 2 | _build/ 3 | site/ 4 | .vscode/ 5 | .DS_Store 6 | .env 7 | .well-known/ 8 | node_modules/ 9 | *.pyc 10 | -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- 1 | [submodule "mkdocs-material"] 2 | path = mkdocs-material 3 | url = https://github.com/OI-wiki/mkdocs-material 4 | -------------------------------------------------------------------------------- /.gitpod.yml: -------------------------------------------------------------------------------- 1 | tasks: 2 | - init: pip install -r ./requirements.txt 3 | command: mkdocs serve 4 | -------------------------------------------------------------------------------- /.htmltest.yml: -------------------------------------------------------------------------------- 1 | DirectoryPath: site 2 | 3 | CheckMailto: false 4 | 5 | IgnoreAltMissing: true 6 | IgnoreDirectoryMissingTrailingSlash: true 7 | IgnoreInternalEmptyHash: true 8 | -------------------------------------------------------------------------------- /.prettierrc: -------------------------------------------------------------------------------- 1 | { 2 | "endOfLine": "lf", 3 | "printWidth": 120, 4 | "arrowParens": "avoid", 5 | "trailingComma": "none" 6 | } 7 | -------------------------------------------------------------------------------- /.remarkignore: -------------------------------------------------------------------------------- 1 | op.md 2 | pas-cpp.md 3 | bit.md 4 | generator.md 5 | java-pro.md 6 | binary-set.md 7 | -------------------------------------------------------------------------------- /docs/CNAME: -------------------------------------------------------------------------------- 1 | oi-wiki.org 2 | -------------------------------------------------------------------------------- /docs/basic/code/prefix-sum/prefix-sum_1.py: -------------------------------------------------------------------------------- 1 | from itertools import accumulate 2 | 3 | input() 4 | print(*accumulate(map(int, input().split()))) 5 | -------------------------------------------------------------------------------- /docs/basic/examples/binary/binary_1.ans: -------------------------------------------------------------------------------- 1 | -0.414214 -------------------------------------------------------------------------------- /docs/basic/examples/binary/binary_1.in: -------------------------------------------------------------------------------- 1 | 3 -0.9981 0.5 2 | 1 -3 -3 1 -------------------------------------------------------------------------------- /docs/basic/examples/bubble-sort/bubble-sort_1.ans: -------------------------------------------------------------------------------- 1 | 1 2 3 4 5 6 7 8 9 2 | -------------------------------------------------------------------------------- /docs/basic/examples/bubble-sort/bubble-sort_1.in: -------------------------------------------------------------------------------- 1 | 9 2 | 9 8 7 6 1 2 3 4 5 3 | -------------------------------------------------------------------------------- /docs/basic/examples/counting-sort/counting-sort_1.ans: -------------------------------------------------------------------------------- 1 | 1 2 3 4 5 6 7 8 9 2 | -------------------------------------------------------------------------------- /docs/basic/examples/counting-sort/counting-sort_1.in: -------------------------------------------------------------------------------- 1 | 9 1000 2 | 9 8 7 6 1 2 3 4 5 3 | -------------------------------------------------------------------------------- /docs/basic/examples/divide-and-conquer/divide-and-conquer_1.ans: -------------------------------------------------------------------------------- 1 | 3 2 | -------------------------------------------------------------------------------- /docs/basic/examples/divide-and-conquer/divide-and-conquer_1.in: -------------------------------------------------------------------------------- 1 | 11 2 | 10 5 -3 3 2 null 11 3 -2 null 1 3 | 8 4 | -------------------------------------------------------------------------------- /docs/basic/examples/enumerate/enumerate_1.ans: -------------------------------------------------------------------------------- 1 | 4 2 | -------------------------------------------------------------------------------- /docs/basic/examples/enumerate/enumerate_1.in: -------------------------------------------------------------------------------- 1 | 10 2 | 1 2 3 4 5 -5 -4 -3 -2 6 3 | -------------------------------------------------------------------------------- /docs/basic/examples/greedy/greedy_1.ans: -------------------------------------------------------------------------------- 1 | 17 2 | -------------------------------------------------------------------------------- /docs/basic/examples/greedy/greedy_1.in: -------------------------------------------------------------------------------- 1 | 3 2 | 2 10 3 | 1 5 4 | 1 7 -------------------------------------------------------------------------------- /docs/basic/examples/insertion-sort/insertion-sort_1.ans: -------------------------------------------------------------------------------- 1 | 1 2 3 4 5 6 7 8 9 2 | -------------------------------------------------------------------------------- /docs/basic/examples/insertion-sort/insertion-sort_1.in: -------------------------------------------------------------------------------- 1 | 9 2 | 9 8 7 6 1 2 3 4 5 3 | -------------------------------------------------------------------------------- /docs/basic/examples/prefix-sum/prefix-sum_1.ans: -------------------------------------------------------------------------------- 1 | 1 3 6 10 15 -------------------------------------------------------------------------------- /docs/basic/examples/prefix-sum/prefix-sum_1.in: -------------------------------------------------------------------------------- 1 | 5 2 | 1 2 3 4 5 -------------------------------------------------------------------------------- /docs/basic/examples/prefix-sum/prefix-sum_2.ans: -------------------------------------------------------------------------------- 1 | 2 -------------------------------------------------------------------------------- /docs/basic/examples/prefix-sum/prefix-sum_2.in: -------------------------------------------------------------------------------- 1 | 4 4 2 | 0 1 1 1 3 | 1 1 1 0 4 | 0 1 1 0 5 | 1 1 0 1 -------------------------------------------------------------------------------- /docs/basic/examples/prefix-sum/prefix-sum_3.ans: -------------------------------------------------------------------------------- 1 | 9 -------------------------------------------------------------------------------- /docs/basic/examples/prefix-sum/prefix-sum_3.in: -------------------------------------------------------------------------------- 1 | 5 10 2 | 3 4 3 | 1 5 4 | 4 2 5 | 5 4 6 | 5 4 7 | 5 4 8 | 3 5 9 | 4 3 10 | 4 3 11 | 1 3 12 | 3 5 13 | 5 4 14 | 1 5 15 | 3 4 -------------------------------------------------------------------------------- /docs/basic/examples/prefix-sum/prefix-sum_4.ans: -------------------------------------------------------------------------------- 1 | 1 2 3 2 | 2 4 6 3 | 3 6 9 4 | 5 | 2 4 6 6 | 4 8 12 7 | 6 12 18 8 | 9 | 3 6 9 10 | 6 12 18 11 | 9 18 27 -------------------------------------------------------------------------------- /docs/basic/examples/prefix-sum/prefix-sum_5.ans: -------------------------------------------------------------------------------- 1 | 1 3 4 10 6 14 16 36 -------------------------------------------------------------------------------- /docs/basic/examples/prefix-sum/prefix-sum_5.in: -------------------------------------------------------------------------------- 1 | 3 2 | 1 2 3 4 5 6 7 8 -------------------------------------------------------------------------------- /docs/basic/examples/selection-sort/selection-sort_1.ans: -------------------------------------------------------------------------------- 1 | 1 2 3 4 5 6 7 8 9 2 | -------------------------------------------------------------------------------- /docs/basic/examples/selection-sort/selection-sort_1.in: -------------------------------------------------------------------------------- 1 | 9 2 | 9 8 7 6 1 2 3 4 5 3 | -------------------------------------------------------------------------------- /docs/basic/examples/simulate/simulate_1.2.ans: -------------------------------------------------------------------------------- 1 | 10 2 | -------------------------------------------------------------------------------- /docs/basic/examples/simulate/simulate_1.2.in: -------------------------------------------------------------------------------- 1 | 3 1 20 2 | -------------------------------------------------------------------------------- /docs/basic/examples/simulate/simulate_1.ans: -------------------------------------------------------------------------------- 1 | 9 2 | -------------------------------------------------------------------------------- /docs/basic/examples/simulate/simulate_1.in: -------------------------------------------------------------------------------- 1 | 2 1 10 2 | -------------------------------------------------------------------------------- /docs/basic/images/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/basic/images/.gitkeep -------------------------------------------------------------------------------- /docs/basic/images/Poker.ai: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/basic/images/Poker.ai -------------------------------------------------------------------------------- /docs/basic/images/binary-final-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/basic/images/binary-final-1.png -------------------------------------------------------------------------------- /docs/basic/images/binary-final-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/basic/images/binary-final-2.png -------------------------------------------------------------------------------- /docs/basic/images/counting-sort-animate.fla: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/basic/images/counting-sort-animate.fla -------------------------------------------------------------------------------- /docs/basic/images/divide-and-conquer-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/basic/images/divide-and-conquer-1.png -------------------------------------------------------------------------------- /docs/basic/images/divide-and-conquer-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/basic/images/divide-and-conquer-2.png -------------------------------------------------------------------------------- /docs/basic/images/insertion-sort-animate.fla: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/basic/images/insertion-sort-animate.fla -------------------------------------------------------------------------------- /docs/basic/images/order.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/basic/images/order.png -------------------------------------------------------------------------------- /docs/basic/images/prefix_sum1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/basic/images/prefix_sum1.png -------------------------------------------------------------------------------- /docs/basic/images/prefix_sum2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/basic/images/prefix_sum2.png -------------------------------------------------------------------------------- /docs/basic/images/radix-sort-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/basic/images/radix-sort-1.png -------------------------------------------------------------------------------- /docs/basic/images/selection-sort-animate.fla: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/basic/images/selection-sort-animate.fla -------------------------------------------------------------------------------- /docs/basic/images/sort-intro-1.apng: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/basic/images/sort-intro-1.apng -------------------------------------------------------------------------------- /docs/basic/images/tim-sort-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/basic/images/tim-sort-1.png -------------------------------------------------------------------------------- /docs/basic/images/tim-sort-2.apng: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/basic/images/tim-sort-2.apng -------------------------------------------------------------------------------- /docs/basic/images/tournament-sort1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/basic/images/tournament-sort1.png -------------------------------------------------------------------------------- /docs/basic/images/tournament-sort2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/basic/images/tournament-sort2.png -------------------------------------------------------------------------------- /docs/contest/code/io/io_3.skip_test: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/contest/code/io/io_3.skip_test -------------------------------------------------------------------------------- /docs/contest/examples/io/io_1.ans: -------------------------------------------------------------------------------- 1 | 73 2 | -------------------------------------------------------------------------------- /docs/contest/examples/io/io_2.ans: -------------------------------------------------------------------------------- 1 | -2147483648 2 | -------------------------------------------------------------------------------- /docs/contest/examples/io/io_2.in: -------------------------------------------------------------------------------- 1 | 1 2 | -2147483648 3 | -------------------------------------------------------------------------------- /docs/contest/index.md: -------------------------------------------------------------------------------- 1 | 本章主要介绍计算机编程比赛直接相关的知识,包括各种赛事、赛制、题型,以及赛场上常见的坑点与技巧。 2 | 3 | 学习路线,与常用的学习资源也可以在本章找到。 4 | 5 | 本章亦设出题板块,介绍出竞赛题的相关知识。 6 | -------------------------------------------------------------------------------- /docs/contest/oi.md.skipchars: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/contest/oi.md.skipchars -------------------------------------------------------------------------------- /docs/dp/examples/dag/dag_1.ans: -------------------------------------------------------------------------------- 1 | Case 1: maximum height = 40 2 | Case 2: maximum height = 21 3 | Case 3: maximum height = 28 4 | Case 4: maximum height = 342 5 | -------------------------------------------------------------------------------- /docs/dp/examples/dynamic/dynamic_1.ans: -------------------------------------------------------------------------------- 1 | 186 2 | 186 3 | 190 4 | 145 5 | 189 6 | 288 7 | 244 8 | 320 9 | 258 10 | 304 -------------------------------------------------------------------------------- /docs/dp/examples/knapsack/knapsack_1.ans: -------------------------------------------------------------------------------- 1 | 23 -------------------------------------------------------------------------------- /docs/dp/examples/knapsack/knapsack_1.in: -------------------------------------------------------------------------------- 1 | 4 6 2 | 1 4 3 | 2 6 4 | 3 12 5 | 2 7 -------------------------------------------------------------------------------- /docs/dp/examples/knapsack/knapsack_2.ans: -------------------------------------------------------------------------------- 1 | 140 -------------------------------------------------------------------------------- /docs/dp/examples/knapsack/knapsack_2.in: -------------------------------------------------------------------------------- 1 | 70 3 2 | 71 100 3 | 69 1 4 | 1 2 -------------------------------------------------------------------------------- /docs/dp/examples/opt/monotonous-queue-stack/monotonous-queue-stack_1.ans: -------------------------------------------------------------------------------- 1 | -31 2 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/monotonous-queue-stack/monotonous-queue-stack_1.in: -------------------------------------------------------------------------------- 1 | 50 3 1 2 | 49 1 1 3 | 26 1 4 4 | 6 1 10 5 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/monotonous-queue-stack/monotonous-queue-stack_2.ans: -------------------------------------------------------------------------------- 1 | 47 2 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/monotonous-queue-stack/monotonous-queue-stack_2.in: -------------------------------------------------------------------------------- 1 | 4 20 2 | 3 9 3 3 | 5 9 1 4 | 9 4 2 5 | 8 1 3 6 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/quadrangle/quadrangle_1.ans: -------------------------------------------------------------------------------- 1 | 2 2 | 3 3 | 5 4 | 3 5 | 5 6 | 4 7 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/quadrangle/quadrangle_1.in: -------------------------------------------------------------------------------- 1 | 6 2 | 5 3 | 3 4 | 2 5 | 4 6 | 2 7 | 4 8 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/quadrangle/quadrangle_2.ans: -------------------------------------------------------------------------------- 1 | 9 2 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/quadrangle/quadrangle_2.in: -------------------------------------------------------------------------------- 1 | 10 5 2 | 1 2 3 6 7 9 11 22 44 50 3 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/quadrangle/quadrangle_3.ans: -------------------------------------------------------------------------------- 1 | 9 2 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/quadrangle/quadrangle_3.in: -------------------------------------------------------------------------------- 1 | 10 5 2 | 1 2 3 6 7 9 11 22 44 50 3 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/slope-trick/landscaping.ans: -------------------------------------------------------------------------------- 1 | 210 2 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/slope-trick/landscaping.in: -------------------------------------------------------------------------------- 1 | 4 100 200 1 2 | 1 4 3 | 2 3 4 | 3 2 5 | 4 0 6 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/slope-trick/safety.ans: -------------------------------------------------------------------------------- 1 | 6 2 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/slope-trick/safety.in: -------------------------------------------------------------------------------- 1 | 6 3 2 | 2 10 2 6 4 3 3 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/slope-trick/sequence.ans: -------------------------------------------------------------------------------- 1 | 47 2 | 2 5 11 12 13 3 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/slope-trick/sequence.in: -------------------------------------------------------------------------------- 1 | 5 2 | 2 5 46 12 1 3 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/slope-trick/stock.ans: -------------------------------------------------------------------------------- 1 | 41 2 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/slope-trick/stock.in: -------------------------------------------------------------------------------- 1 | 20 2 | 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 3 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/wqs-binary-search/black-white-mst-1.ans: -------------------------------------------------------------------------------- 1 | 2 2 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/wqs-binary-search/black-white-mst-1.in: -------------------------------------------------------------------------------- 1 | 2 2 1 2 | 0 1 1 1 3 | 0 1 2 0 4 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/wqs-binary-search/black-white-mst-2.ans: -------------------------------------------------------------------------------- 1 | 2 2 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/wqs-binary-search/black-white-mst-2.in: -------------------------------------------------------------------------------- 1 | 2 2 1 2 | 0 1 1 1 3 | 0 1 2 0 4 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/wqs-binary-search/gosha-is-hunting.ans: -------------------------------------------------------------------------------- 1 | 2.1600000000 2 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/wqs-binary-search/gosha-is-hunting.in: -------------------------------------------------------------------------------- 1 | 4 1 3 2 | 0.100 0.500 0.500 0.600 3 | 0.100 0.500 0.900 0.400 4 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/wqs-binary-search/plant-tree-1.ans: -------------------------------------------------------------------------------- 1 | 200 2 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/wqs-binary-search/plant-tree-1.in: -------------------------------------------------------------------------------- 1 | 6 3 2 | 100 1 -1 100 1 -1 3 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/wqs-binary-search/plant-tree-2.ans: -------------------------------------------------------------------------------- 1 | 200 2 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/wqs-binary-search/plant-tree-2.in: -------------------------------------------------------------------------------- 1 | 6 3 2 | 100 1 -1 100 1 -1 3 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/wqs-binary-search/post-office-1.ans: -------------------------------------------------------------------------------- 1 | 3 2 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/wqs-binary-search/post-office-1.in: -------------------------------------------------------------------------------- 1 | 5 2 2 | 0 1 2 3 4 3 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/wqs-binary-search/post-office-2.ans: -------------------------------------------------------------------------------- 1 | 3 2 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/wqs-binary-search/post-office-2.in: -------------------------------------------------------------------------------- 1 | 5 2 2 | 0 1 2 3 4 3 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/wqs-binary-search/teleporters-1.ans: -------------------------------------------------------------------------------- 1 | 319 2 | -------------------------------------------------------------------------------- /docs/dp/examples/opt/wqs-binary-search/teleporters-2.ans: -------------------------------------------------------------------------------- 1 | 319 2 | -------------------------------------------------------------------------------- /docs/dp/examples/plug/plug_1.ans: -------------------------------------------------------------------------------- 1 | Case 1: There are 3 ways to eat the trees. 2 | Case 2: There are 2 ways to eat the trees. -------------------------------------------------------------------------------- /docs/dp/examples/plug/plug_1.in: -------------------------------------------------------------------------------- 1 | 2 2 | 6 3 3 | 1 1 1 4 | 1 0 1 5 | 1 1 1 6 | 1 1 1 7 | 1 0 1 8 | 1 1 1 9 | 2 4 10 | 1 1 1 1 11 | 1 1 1 1 -------------------------------------------------------------------------------- /docs/dp/examples/plug/plug_2.ans: -------------------------------------------------------------------------------- 1 | 6 -------------------------------------------------------------------------------- /docs/dp/examples/plug/plug_2.in: -------------------------------------------------------------------------------- 1 | 4 4 -------------------------------------------------------------------------------- /docs/dp/examples/plug/plug_3.ans: -------------------------------------------------------------------------------- 1 | 10 2 | 5 -------------------------------------------------------------------------------- /docs/dp/examples/plug/plug_3.in: -------------------------------------------------------------------------------- 1 | 2 2 | 1 1 3 | 10 4 | 1 2 5 | 5 0 -------------------------------------------------------------------------------- /docs/dp/examples/probability/probability_1.ans: -------------------------------------------------------------------------------- 1 | 0.500000000 2 | -------------------------------------------------------------------------------- /docs/dp/examples/probability/probability_1.in: -------------------------------------------------------------------------------- 1 | 1 3 2 | -------------------------------------------------------------------------------- /docs/dp/examples/probability/probability_2.ans: -------------------------------------------------------------------------------- 1 | 3.0000 -------------------------------------------------------------------------------- /docs/dp/examples/probability/probability_2.in: -------------------------------------------------------------------------------- 1 | 1 2 -------------------------------------------------------------------------------- /docs/dp/examples/probability/probability_3.ans: -------------------------------------------------------------------------------- 1 | 2.80 2 | -------------------------------------------------------------------------------- /docs/dp/examples/probability/probability_3.in: -------------------------------------------------------------------------------- 1 | 3 2 3 3 2 | 2 1 2 3 | 1 2 1 4 | 0.8 0.2 0.5 5 | 1 2 5 6 | 1 3 3 7 | 2 3 1 8 | -------------------------------------------------------------------------------- /docs/dp/examples/state/state_1.ans: -------------------------------------------------------------------------------- 1 | 16 -------------------------------------------------------------------------------- /docs/dp/examples/state/state_1.in: -------------------------------------------------------------------------------- 1 | 3 2 -------------------------------------------------------------------------------- /docs/dp/examples/state/state_2.ans: -------------------------------------------------------------------------------- 1 | 42 -------------------------------------------------------------------------------- /docs/dp/examples/state/state_2.in: -------------------------------------------------------------------------------- 1 | 100 3 2 | 24 60 3 | 10 40 4 | 18 50 -------------------------------------------------------------------------------- /docs/dp/examples/tree/tree_1.ans: -------------------------------------------------------------------------------- 1 | 5 -------------------------------------------------------------------------------- /docs/dp/examples/tree/tree_1.in: -------------------------------------------------------------------------------- 1 | 7 2 | 1 3 | 1 4 | 1 5 | 1 6 | 1 7 | 1 8 | 1 9 | 1 3 10 | 2 3 11 | 6 4 12 | 7 4 13 | 4 5 14 | 3 5 -------------------------------------------------------------------------------- /docs/dp/examples/tree/tree_2.ans: -------------------------------------------------------------------------------- 1 | 13 -------------------------------------------------------------------------------- /docs/dp/examples/tree/tree_2.in: -------------------------------------------------------------------------------- 1 | 7 4 2 | 2 2 3 | 0 1 4 | 0 4 5 | 2 1 6 | 7 1 7 | 7 6 8 | 2 2 -------------------------------------------------------------------------------- /docs/dp/examples/tree/tree_3.ans: -------------------------------------------------------------------------------- 1 | 7 -------------------------------------------------------------------------------- /docs/dp/examples/tree/tree_3.in: -------------------------------------------------------------------------------- 1 | 8 2 | 1 4 3 | 5 6 4 | 4 5 5 | 6 7 6 | 6 8 7 | 2 4 8 | 3 4 -------------------------------------------------------------------------------- /docs/dp/images/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/dp/images/.gitkeep -------------------------------------------------------------------------------- /docs/dp/images/4796.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/dp/images/4796.jpg -------------------------------------------------------------------------------- /docs/dp/images/SCOI2005-互不侵犯.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/dp/images/SCOI2005-互不侵犯.png -------------------------------------------------------------------------------- /docs/dp/images/dag-babylon.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/dp/images/dag-babylon.png -------------------------------------------------------------------------------- /docs/dp/images/dynamic.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/dp/images/dynamic.png -------------------------------------------------------------------------------- /docs/dp/images/plug2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/dp/images/plug2.png -------------------------------------------------------------------------------- /docs/dp/misc.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/dp/misc.md -------------------------------------------------------------------------------- /docs/ds/examples/binary-heap/binary-heap_1.ans: -------------------------------------------------------------------------------- 1 | 5 2 | 9 3 | 3 4 | 7 -------------------------------------------------------------------------------- /docs/ds/examples/binary-heap/binary-heap_1.in: -------------------------------------------------------------------------------- 1 | 1 2 | 9 3 | 10 4 | 2 5 | 5 6 | 1 7 | 18 8 | -1 9 | -1 10 | 4 11 | 3 12 | -1 13 | 8 14 | 7 15 | -1 16 | 0 -------------------------------------------------------------------------------- /docs/ds/examples/block-list/block-list_1.ans: -------------------------------------------------------------------------------- 1 | a 2 | d 3 | e -------------------------------------------------------------------------------- /docs/ds/examples/block-list/block-list_1.in: -------------------------------------------------------------------------------- 1 | ab 2 | 7 3 | Q 1 4 | I c 2 5 | I d 4 6 | I e 2 7 | Q 5 8 | I f 1 9 | Q 3 -------------------------------------------------------------------------------- /docs/ds/examples/cartesian-tree/cartesian-tree_1.ans: -------------------------------------------------------------------------------- 1 | 8 2 | 4000 -------------------------------------------------------------------------------- /docs/ds/examples/cartesian-tree/cartesian-tree_1.in: -------------------------------------------------------------------------------- 1 | 7 2 1 4 5 1 3 3 2 | 4 1000 1000 1000 1000 3 | 0 -------------------------------------------------------------------------------- /docs/ds/examples/decompose/decompose_1.ans: -------------------------------------------------------------------------------- 1 | 1 2 | 4 -------------------------------------------------------------------------------- /docs/ds/examples/decompose/decompose_1.in: -------------------------------------------------------------------------------- 1 | 4 2 | 1 2 2 3 3 | 0 1 3 1 4 | 1 1 4 4 5 | 0 1 2 2 6 | 1 1 2 4 -------------------------------------------------------------------------------- /docs/ds/examples/dividing/dividing_1.ans: -------------------------------------------------------------------------------- 1 | 5 2 | 2 3 | 2 4 | 1 -------------------------------------------------------------------------------- /docs/ds/examples/dividing/dividing_1.in: -------------------------------------------------------------------------------- 1 | 5 4 2 | 1 3 | 5 4 | 3 5 | 4 6 | 2 7 | 5 8 | 1 9 | 4 10 | 2 -------------------------------------------------------------------------------- /docs/ds/examples/dsu/dsu_1.ans: -------------------------------------------------------------------------------- 1 | 3 12 2 | 3 7 3 | 2 8 4 | -------------------------------------------------------------------------------- /docs/ds/examples/dsu/dsu_1.in: -------------------------------------------------------------------------------- 1 | 5 7 2 | 1 1 2 3 | 2 3 4 4 | 1 3 5 5 | 3 4 6 | 2 4 1 7 | 3 4 8 | 3 3 9 | -------------------------------------------------------------------------------- /docs/ds/examples/ett/ett_1.ans: -------------------------------------------------------------------------------- 1 | 9 2 | 15 3 | 25 -------------------------------------------------------------------------------- /docs/ds/examples/ett/ett_1.in: -------------------------------------------------------------------------------- 1 | 3 2 | 1 3 | 1 4 | 4 5 7 5 | 5 6 | Q 2 7 | F 1 3 8 | Q 2 9 | C 2 3 10 | Q 2 -------------------------------------------------------------------------------- /docs/ds/examples/ett/ett_connectivity.ans: -------------------------------------------------------------------------------- 1 | No 2 | Yes 3 | No 4 | -------------------------------------------------------------------------------- /docs/ds/examples/ett/ett_connectivity.in: -------------------------------------------------------------------------------- 1 | 200 5 2 | Query 123 127 3 | Connect 123 127 4 | Query 123 127 5 | Destroy 127 123 6 | Query 123 127 7 | -------------------------------------------------------------------------------- /docs/ds/examples/ett/ett_subtree_size.ans: -------------------------------------------------------------------------------- 1 | 6 2 | -------------------------------------------------------------------------------- /docs/ds/examples/ett/ett_subtree_size.in: -------------------------------------------------------------------------------- 1 | 8 6 2 | A 2 3 3 | A 3 4 4 | A 3 8 5 | A 8 7 6 | A 6 5 7 | Q 3 8 8 | -------------------------------------------------------------------------------- /docs/ds/examples/kdt/kdt_1.ans: -------------------------------------------------------------------------------- 1 | 1.0000 -------------------------------------------------------------------------------- /docs/ds/examples/kdt/kdt_1.in: -------------------------------------------------------------------------------- 1 | 3 2 | 1 1 3 | 1 2 4 | 2 2 -------------------------------------------------------------------------------- /docs/ds/examples/kdt/kdt_2.ans: -------------------------------------------------------------------------------- 1 | 9 -------------------------------------------------------------------------------- /docs/ds/examples/kdt/kdt_2.in: -------------------------------------------------------------------------------- 1 | 10 5 2 | 0 0 3 | 0 1 4 | 1 0 5 | 1 1 6 | 2 0 7 | 2 1 8 | 1 2 9 | 0 2 10 | 3 0 11 | 3 1 -------------------------------------------------------------------------------- /docs/ds/examples/kdt/kdt_3.ans: -------------------------------------------------------------------------------- 1 | 3 2 | 5 -------------------------------------------------------------------------------- /docs/ds/examples/kdt/kdt_3.in: -------------------------------------------------------------------------------- 1 | 4 2 | 1 2 3 3 3 | 2 1 1 3 3 4 | 1 1 1 1 5 | 2 1 1 0 7 6 | 3 -------------------------------------------------------------------------------- /docs/ds/examples/leftist-tree/leftist-tree_1.ans: -------------------------------------------------------------------------------- 1 | 10 2 | 100 3 | 0 4 | 66 -------------------------------------------------------------------------------- /docs/ds/examples/leftist-tree/leftist-tree_1.in: -------------------------------------------------------------------------------- 1 | 5 2 | 100 90 66 99 10 3 | 7 4 | M 1 5 5 | K 1 6 | K 1 7 | M 2 3 8 | M 3 4 9 | K 5 10 | K 4 -------------------------------------------------------------------------------- /docs/ds/examples/leftist-tree/leftist-tree_2.ans: -------------------------------------------------------------------------------- 1 | 2 2 | 2 3 | 0 4 | 0 5 | 0 6 | 1 7 | 1 8 | 3 9 | 1 10 | 1 -------------------------------------------------------------------------------- /docs/ds/examples/leftist-tree/leftist-tree_2.in: -------------------------------------------------------------------------------- 1 | 5 5 2 | 50 20 10 10 30 3 | 1 1 2 4 | 2 0 5 5 | 2 0 -10 6 | 1 0 10 7 | 20 2 8 | 10 3 9 | 40 4 10 | 20 4 11 | 35 5 -------------------------------------------------------------------------------- /docs/ds/examples/leftist-tree/leftist-tree_3.ans: -------------------------------------------------------------------------------- 1 | -10 2 | 10 3 | 10 -------------------------------------------------------------------------------- /docs/ds/examples/leftist-tree/leftist-tree_3.in: -------------------------------------------------------------------------------- 1 | 3 2 | 0 0 0 3 | 8 4 | A1 3 -20 5 | A1 2 20 6 | U 1 3 7 | A2 1 10 8 | F1 3 9 | F2 3 10 | A3 -10 11 | F3 -------------------------------------------------------------------------------- /docs/ds/examples/li-chao-tree/li-chao-tree_1.ans: -------------------------------------------------------------------------------- 1 | 2 2 | 0 3 | 3 -------------------------------------------------------------------------------- /docs/ds/examples/li-chao-tree/li-chao-tree_1.in: -------------------------------------------------------------------------------- 1 | 6 2 | 1 8 5 10 8 3 | 1 6 7 2 6 4 | 0 2 5 | 0 9 6 | 1 4 7 6 7 7 | 0 5 -------------------------------------------------------------------------------- /docs/ds/examples/loser-tree/loser-tree_1.ans: -------------------------------------------------------------------------------- 1 | 1 7 8 9 10 10 11 11 12 14 15 17 18 19 20 20 22 28 30 30 32 33 34 50 66 71 100 2 | -------------------------------------------------------------------------------- /docs/ds/examples/loser-tree/loser-tree_1.in: -------------------------------------------------------------------------------- 1 | 6 2 | 3 9 10 12 3 | 5 8 11 14 17 20 4 | 2 1 22 5 | 8 7 11 18 19 30 33 34 71 6 | 4 15 28 32 66 7 | 5 10 20 30 50 100 -------------------------------------------------------------------------------- /docs/ds/examples/monotonous-queue/monotonous-queue_1.ans: -------------------------------------------------------------------------------- 1 | -1 -3 -3 -3 3 3 2 | 3 3 5 5 6 7 -------------------------------------------------------------------------------- /docs/ds/examples/monotonous-queue/monotonous-queue_1.in: -------------------------------------------------------------------------------- 1 | 8 3 2 | 1 3 -1 -3 5 3 6 7 -------------------------------------------------------------------------------- /docs/ds/examples/monotonous-queue/monotonous-queue_2.ans: -------------------------------------------------------------------------------- 1 | 2 -------------------------------------------------------------------------------- /docs/ds/examples/monotonous-queue/monotonous-queue_2.in: -------------------------------------------------------------------------------- 1 | 4 5 2 | 6 3 3 | 2 4 4 | 4 10 5 | 12 15 -------------------------------------------------------------------------------- /docs/ds/examples/persistent-balanced/persistent-wblt.ans: -------------------------------------------------------------------------------- 1 | 3 2 | 4 3 | 5 4 | 10 5 | -------------------------------------------------------------------------------- /docs/ds/examples/persistent-seg/persistent-seg_1.ans: -------------------------------------------------------------------------------- 1 | 1 2 | 0 3 | 1 4 | -------------------------------------------------------------------------------- /docs/ds/examples/persistent-seg/persistent-seg_1.in: -------------------------------------------------------------------------------- 1 | 5 6 2 | 1 1 2 3 | 3 1 2 4 | 2 0 5 | 3 1 2 6 | 2 1 7 | 3 1 2 8 | -------------------------------------------------------------------------------- /docs/ds/examples/persistent-trie/persistent-trie_1.ans: -------------------------------------------------------------------------------- 1 | 4 2 | 5 3 | 6 -------------------------------------------------------------------------------- /docs/ds/examples/persistent-trie/persistent-trie_1.in: -------------------------------------------------------------------------------- 1 | 5 5 2 | 2 6 4 3 6 3 | A 1 4 | Q 3 5 4 5 | A 4 6 | Q 5 7 0 7 | Q 3 6 6 -------------------------------------------------------------------------------- /docs/ds/examples/queue/queue_1.ans: -------------------------------------------------------------------------------- 1 | 0 2 | -1 3 | 12 4 | 8 5 | 9 -------------------------------------------------------------------------------- /docs/ds/examples/queue/queue_1.in: -------------------------------------------------------------------------------- 1 | 0 2 | 11 10 3 | QU 0 0 4 | QU 1 9 5 | IG 14 7 6 | IF 3 5 7 | QU 0 9 8 | IG 1 8 9 | DF 10 | QU 0 4 11 | IF 1 2 12 | DG 13 | QU 2 9 -------------------------------------------------------------------------------- /docs/ds/examples/rbtree/rbtree_1.ans: -------------------------------------------------------------------------------- 1 | 6 2 | -------------------------------------------------------------------------------- /docs/ds/examples/rbtree/rbtree_1.in: -------------------------------------------------------------------------------- 1 | 6 7 2 | 1 1 4 5 1 4 3 | 2 1 4 | 1 9 5 | 4 1 6 | 5 8 7 | 3 13 8 | 6 7 9 | 1 4 10 | -------------------------------------------------------------------------------- /docs/ds/examples/seg-beats/seg-beats_1.ans: -------------------------------------------------------------------------------- 1 | 5 2 | 15 3 | 3 4 | 12 -------------------------------------------------------------------------------- /docs/ds/examples/seg-beats/seg-beats_1.in: -------------------------------------------------------------------------------- 1 | 1 2 | 5 5 3 | 1 2 3 4 5 4 | 1 1 5 5 | 2 1 5 6 | 0 3 5 3 7 | 1 1 5 8 | 2 1 5 -------------------------------------------------------------------------------- /docs/ds/examples/seg-beats/seg-beats_2.ans: -------------------------------------------------------------------------------- 1 | 4 -------------------------------------------------------------------------------- /docs/ds/examples/seg-beats/seg-beats_2.in: -------------------------------------------------------------------------------- 1 | 2 2 | 1 2 3 | 2 4 | 2 1 2 2 5 | 4 1 2 -------------------------------------------------------------------------------- /docs/ds/examples/seg-beats/seg-beats_3.ans: -------------------------------------------------------------------------------- 1 | 79 2 | -70 3 | -70 4 | -5 5 | 79 6 | 10 7 | 10 8 | 79 9 | 79 10 | -5 11 | 10 12 | 10 -------------------------------------------------------------------------------- /docs/ds/examples/seg-beats/seg-beats_4.ans: -------------------------------------------------------------------------------- 1 | 36 2 | 40 3 | 40 4 | 32 5 | 17 6 | -------------------------------------------------------------------------------- /docs/ds/examples/seg/seg_1.ans: -------------------------------------------------------------------------------- 1 | 11 2 | 8 3 | 20 -------------------------------------------------------------------------------- /docs/ds/examples/seg/seg_1.in: -------------------------------------------------------------------------------- 1 | 5 5 2 | 1 5 4 2 3 3 | 2 2 4 4 | 1 2 3 2 5 | 2 3 4 6 | 1 1 5 1 7 | 2 1 4 -------------------------------------------------------------------------------- /docs/ds/examples/seg/seg_2.ans: -------------------------------------------------------------------------------- 1 | 17 2 | 2 -------------------------------------------------------------------------------- /docs/ds/examples/seg/seg_2.in: -------------------------------------------------------------------------------- 1 | 5 5 38 2 | 1 5 4 2 3 3 | 2 1 4 1 4 | 3 2 5 5 | 1 2 4 2 6 | 2 3 5 5 7 | 3 1 4 -------------------------------------------------------------------------------- /docs/ds/examples/seg/seg_3.ans: -------------------------------------------------------------------------------- 1 | 4731 2 | 14596 -------------------------------------------------------------------------------- /docs/ds/examples/seg/seg_3.in: -------------------------------------------------------------------------------- 1 | 10 2 | 4733 6570 8363 7391 4511 1433 2281 187 5166 378 3 | 6 4 | 1 5 10 1577 5 | 1 1 7 3649 6 | 0 8 10 7 | 0 1 4 8 | 1 6 8 157 9 | 1 3 4 1557 -------------------------------------------------------------------------------- /docs/ds/examples/seg/seg_6.ans: -------------------------------------------------------------------------------- 1 | 2 2 | 3 3 | 3 4 | 0 5 | 2 -------------------------------------------------------------------------------- /docs/ds/examples/seg/seg_6.in: -------------------------------------------------------------------------------- 1 | 5 3 2 | 1 2 3 | 3 1 4 | 3 4 5 | 5 3 6 | 2 3 3 7 | 1 5 2 8 | 3 3 3 -------------------------------------------------------------------------------- /docs/ds/examples/seg/seg_7.ans: -------------------------------------------------------------------------------- 1 | 3 2 | 2 3 | 4 4 | 3 -------------------------------------------------------------------------------- /docs/ds/examples/seg/seg_8.ans: -------------------------------------------------------------------------------- 1 | 0 28 12 -------------------------------------------------------------------------------- /docs/ds/examples/seg/seg_8.in: -------------------------------------------------------------------------------- 1 | 3 5 1 2 | 2 3 2 3 17 3 | 2 3 2 2 16 4 | 2 2 2 3 3 5 | 3 3 1 1 12 6 | 1 3 3 17 7 | -------------------------------------------------------------------------------- /docs/ds/examples/sparse-table/sparse-table_1.ans: -------------------------------------------------------------------------------- 1 | 9 2 | 9 3 | 7 4 | 7 5 | 9 6 | 8 7 | 7 8 | 9 -------------------------------------------------------------------------------- /docs/ds/examples/sparse-table/sparse-table_1.in: -------------------------------------------------------------------------------- 1 | 8 8 2 | 9 3 1 7 5 6 0 8 3 | 1 6 4 | 1 5 5 | 2 7 6 | 2 6 7 | 1 8 8 | 4 8 9 | 3 7 10 | 1 8 -------------------------------------------------------------------------------- /docs/ds/examples/splay/splay-2.in: -------------------------------------------------------------------------------- 1 | 100 10 2 | 9 29 3 | 10 68 4 | 7 72 5 | 15 73 6 | 57 79 7 | 4 39 8 | 11 69 9 | 45 61 10 | 1 42 11 | 15 21 12 | -------------------------------------------------------------------------------- /docs/ds/examples/top-tree/top-tree_1.ans: -------------------------------------------------------------------------------- 1 | 624 2 | 315 3 | 296 4 | 232709 5 | 232823 6 | -------------------------------------------------------------------------------- /docs/ds/examples/top-tree/top-tree_2.ans: -------------------------------------------------------------------------------- 1 | 32 2 | 56 3 | -------------------------------------------------------------------------------- /docs/ds/examples/top-tree/top-tree_2.in: -------------------------------------------------------------------------------- 1 | 2 2 | 5 3 | 1 2 4 | 2 3 5 | 2 4 6 | 3 5 7 | 7 8 | 1 2 9 | 1 3 10 | 1 4 11 | 3 5 12 | 3 6 13 | 6 7 14 | -------------------------------------------------------------------------------- /docs/ds/examples/treap/treap_1.ans: -------------------------------------------------------------------------------- 1 | 106465 2 | 84185 3 | 492737 -------------------------------------------------------------------------------- /docs/ds/examples/treap/treap_1.in: -------------------------------------------------------------------------------- 1 | 10 2 | 1 106465 3 | 4 1 4 | 1 317721 5 | 1 460929 6 | 1 644985 7 | 1 84185 8 | 1 89851 9 | 6 81968 10 | 1 492737 11 | 5 493598 -------------------------------------------------------------------------------- /docs/ds/examples/tree-decompose/tree-decompose_1.ans: -------------------------------------------------------------------------------- 1 | 2 1 -------------------------------------------------------------------------------- /docs/ds/examples/tree-decompose/tree-decompose_1.in: -------------------------------------------------------------------------------- 1 | 10 1 0 2 | 0 0 0 1 1 0 2 2 1 2 3 | 2 3 4 | 1 2 5 | 4 5 6 | 3 4 7 | 7 8 8 | 6 7 9 | 5 6 10 | 9 10 11 | 8 9 12 | 1 13 | 6 8 -------------------------------------------------------------------------------- /docs/ds/examples/wblt/wblt-2.in: -------------------------------------------------------------------------------- 1 | 100 10 2 | 9 29 3 | 10 68 4 | 7 72 5 | 15 73 6 | 57 79 7 | 4 39 8 | 11 69 9 | 45 61 10 | 1 42 11 | 15 21 12 | -------------------------------------------------------------------------------- /docs/ds/images/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/.gitkeep -------------------------------------------------------------------------------- /docs/ds/images/aa-tree-1.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/aa-tree-1.jpg -------------------------------------------------------------------------------- /docs/ds/images/aa-tree-4.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/aa-tree-4.jpg -------------------------------------------------------------------------------- /docs/ds/images/aa-tree-5.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/aa-tree-5.jpg -------------------------------------------------------------------------------- /docs/ds/images/binary_heap.ai: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/binary_heap.ai -------------------------------------------------------------------------------- /docs/ds/images/binary_heap_insert.fla: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/binary_heap_insert.fla -------------------------------------------------------------------------------- /docs/ds/images/cartesian-tree1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/cartesian-tree1.png -------------------------------------------------------------------------------- /docs/ds/images/cartesian-tree2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/cartesian-tree2.png -------------------------------------------------------------------------------- /docs/ds/images/cartesian-tree3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/cartesian-tree3.png -------------------------------------------------------------------------------- /docs/ds/images/div-com1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/div-com1.png -------------------------------------------------------------------------------- /docs/ds/images/div-com2.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/div-com2.jpg -------------------------------------------------------------------------------- /docs/ds/images/dividing1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/dividing1.png -------------------------------------------------------------------------------- /docs/ds/images/dividing2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/dividing2.png -------------------------------------------------------------------------------- /docs/ds/images/finger-tree-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/finger-tree-1.png -------------------------------------------------------------------------------- /docs/ds/images/finger-tree-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/finger-tree-2.png -------------------------------------------------------------------------------- /docs/ds/images/finger-tree-3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/finger-tree-3.png -------------------------------------------------------------------------------- /docs/ds/images/kdt1.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/kdt1.jpg -------------------------------------------------------------------------------- /docs/ds/images/kdt2.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/kdt2.jpg -------------------------------------------------------------------------------- /docs/ds/images/kuaizhuanglianbiao.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/kuaizhuanglianbiao.png -------------------------------------------------------------------------------- /docs/ds/images/li-chao-tree-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/li-chao-tree-1.png -------------------------------------------------------------------------------- /docs/ds/images/li-chao-tree-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/li-chao-tree-2.png -------------------------------------------------------------------------------- /docs/ds/images/llrbt-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/llrbt-1.png -------------------------------------------------------------------------------- /docs/ds/images/llrbt-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/llrbt-2.png -------------------------------------------------------------------------------- /docs/ds/images/llrbt-3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/llrbt-3.png -------------------------------------------------------------------------------- /docs/ds/images/llrbt-4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/llrbt-4.png -------------------------------------------------------------------------------- /docs/ds/images/llrbt-5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/llrbt-5.png -------------------------------------------------------------------------------- /docs/ds/images/llrbt-6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/llrbt-6.png -------------------------------------------------------------------------------- /docs/ds/images/llrbt-7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/llrbt-7.png -------------------------------------------------------------------------------- /docs/ds/images/llrbt-8.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/llrbt-8.png -------------------------------------------------------------------------------- /docs/ds/images/llrbt-9.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/llrbt-9.png -------------------------------------------------------------------------------- /docs/ds/images/loser-tree-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/loser-tree-1.png -------------------------------------------------------------------------------- /docs/ds/images/loser-tree-2.apng: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/loser-tree-2.apng -------------------------------------------------------------------------------- /docs/ds/images/pairingheap1.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/pairingheap1.jpg -------------------------------------------------------------------------------- /docs/ds/images/pairingheap2.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/pairingheap2.jpg -------------------------------------------------------------------------------- /docs/ds/images/pairingheap3.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/pairingheap3.jpg -------------------------------------------------------------------------------- /docs/ds/images/pairingheap4.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/pairingheap4.jpg -------------------------------------------------------------------------------- /docs/ds/images/pairingheap5.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/pairingheap5.jpg -------------------------------------------------------------------------------- /docs/ds/images/persistent-seg.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/persistent-seg.png -------------------------------------------------------------------------------- /docs/ds/images/pq-tree.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/pq-tree.png -------------------------------------------------------------------------------- /docs/ds/images/queue.ai: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/queue.ai -------------------------------------------------------------------------------- /docs/ds/images/queue.fla: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/queue.fla -------------------------------------------------------------------------------- /docs/ds/images/stack.ai: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/stack.ai -------------------------------------------------------------------------------- /docs/ds/images/stack.fla: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/stack.fla -------------------------------------------------------------------------------- /docs/ds/images/top-tree10.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/top-tree10.jpg -------------------------------------------------------------------------------- /docs/ds/images/top-tree11.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/top-tree11.jpg -------------------------------------------------------------------------------- /docs/ds/images/top-tree12.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/top-tree12.jpg -------------------------------------------------------------------------------- /docs/ds/images/top-tree13.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/top-tree13.jpg -------------------------------------------------------------------------------- /docs/ds/images/top-tree14.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/top-tree14.jpg -------------------------------------------------------------------------------- /docs/ds/images/top-tree15.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/top-tree15.jpg -------------------------------------------------------------------------------- /docs/ds/images/top-tree16.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/top-tree16.jpg -------------------------------------------------------------------------------- /docs/ds/images/top-tree17.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/top-tree17.jpg -------------------------------------------------------------------------------- /docs/ds/images/top-tree18.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/top-tree18.jpg -------------------------------------------------------------------------------- /docs/ds/images/top-tree19.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/top-tree19.jpg -------------------------------------------------------------------------------- /docs/ds/images/top-tree20.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/top-tree20.jpg -------------------------------------------------------------------------------- /docs/ds/images/top-tree7.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/top-tree7.jpg -------------------------------------------------------------------------------- /docs/ds/images/top-tree8.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/top-tree8.jpg -------------------------------------------------------------------------------- /docs/ds/images/top-tree9.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/images/top-tree9.jpg -------------------------------------------------------------------------------- /docs/ds/persistent-block-array.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/persistent-block-array.md -------------------------------------------------------------------------------- /docs/ds/seg-in-balanced.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/ds/seg-in-balanced.md -------------------------------------------------------------------------------- /docs/favicon.ico: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/favicon.ico -------------------------------------------------------------------------------- /docs/favicon_192x192.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/favicon_192x192.png -------------------------------------------------------------------------------- /docs/favicon_512x512.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/favicon_512x512.png -------------------------------------------------------------------------------- /docs/geometry/examples/3d/3d_1.ans: -------------------------------------------------------------------------------- 1 | 2.366 -------------------------------------------------------------------------------- /docs/geometry/examples/3d/3d_1.in: -------------------------------------------------------------------------------- 1 | 4 2 | 0 0 0 3 | 1 0 0 4 | 0 1 0 5 | 0 0 1 -------------------------------------------------------------------------------- /docs/geometry/examples/convex-hull/convex-hull_1.ans: -------------------------------------------------------------------------------- 1 | 1 2 | 0 3 | 1 -------------------------------------------------------------------------------- /docs/geometry/examples/convex-hull/convex-hull_1.in: -------------------------------------------------------------------------------- 1 | 4 4 3 2 | 0 0 3 | 1 0 4 | 0 1 5 | 1 1 6 | -1 0 7 | 0 3 8 | 0 2 9 | 0 -1 10 | 0 0 11 | 2 3 12 | 0 -1 -------------------------------------------------------------------------------- /docs/geometry/examples/pick/pick_1.ans: -------------------------------------------------------------------------------- 1 | Scenario #1: 2 | 0 4 1.0 3 | 4 | Scenario #2: 5 | 12 16 19.0 6 | -------------------------------------------------------------------------------- /docs/geometry/examples/pick/pick_1.in: -------------------------------------------------------------------------------- 1 | 2 2 | 4 3 | 1 0 4 | 0 1 5 | -1 0 6 | 0 -1 7 | 7 8 | 5 0 9 | 1 3 10 | -2 2 11 | -1 0 12 | 0 -3 13 | -3 1 14 | 0 -3 15 | -------------------------------------------------------------------------------- /docs/geometry/examples/scanning/scanning_1.ans: -------------------------------------------------------------------------------- 1 | 18000 2 | -------------------------------------------------------------------------------- /docs/geometry/examples/scanning/scanning_1.in: -------------------------------------------------------------------------------- 1 | 2 2 | 100 100 200 200 3 | 150 150 250 255 4 | -------------------------------------------------------------------------------- /docs/geometry/examples/scanning/scanning_2.ans: -------------------------------------------------------------------------------- 1 | Test case #1 2 | Total explored area: 180.00 3 | 4 | -------------------------------------------------------------------------------- /docs/geometry/examples/scanning/scanning_2.in: -------------------------------------------------------------------------------- 1 | 2 2 | 10 10 20 20 3 | 15 15 25 25.5 4 | 0 -------------------------------------------------------------------------------- /docs/geometry/examples/scanning/scanning_3.ans: -------------------------------------------------------------------------------- 1 | 3 -------------------------------------------------------------------------------- /docs/geometry/examples/scanning/scanning_3.in: -------------------------------------------------------------------------------- 1 | 3 1 2 | 0 0 3 | 0 1 4 | 1 0 5 | 0 0 1 1 -------------------------------------------------------------------------------- /docs/geometry/examples/scanning/scanning_4.ans: -------------------------------------------------------------------------------- 1 | 11 2 | -------------------------------------------------------------------------------- /docs/geometry/examples/scanning/scanning_4.in: -------------------------------------------------------------------------------- 1 | 6 2 | 5 4 2 6 3 1 3 | -------------------------------------------------------------------------------- /docs/geometry/examples/scanning/scanning_5.ans: -------------------------------------------------------------------------------- 1 | 2 2 | 2 3 | 4 4 | -------------------------------------------------------------------------------- /docs/geometry/examples/scanning/scanning_5.in: -------------------------------------------------------------------------------- 1 | 6 2 | 1 2 3 4 3 5 3 | 3 4 | 1 2 5 | 3 5 6 | 2 6 7 | -------------------------------------------------------------------------------- /docs/geometry/images/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/geometry/images/.gitkeep -------------------------------------------------------------------------------- /docs/geometry/images/ch.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/geometry/images/ch.png -------------------------------------------------------------------------------- /docs/geometry/images/convex-hull1.ggb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/geometry/images/convex-hull1.ggb -------------------------------------------------------------------------------- /docs/geometry/images/convex-hull2.ggb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/geometry/images/convex-hull2.ggb -------------------------------------------------------------------------------- /docs/geometry/images/convex-hull3.ggb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/geometry/images/convex-hull3.ggb -------------------------------------------------------------------------------- /docs/geometry/images/distance-0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/geometry/images/distance-0.png -------------------------------------------------------------------------------- /docs/geometry/images/distance-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/geometry/images/distance-1.png -------------------------------------------------------------------------------- /docs/geometry/images/inverse1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/geometry/images/inverse1.png -------------------------------------------------------------------------------- /docs/geometry/images/inverse2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/geometry/images/inverse2.png -------------------------------------------------------------------------------- /docs/geometry/images/inverse3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/geometry/images/inverse3.png -------------------------------------------------------------------------------- /docs/geometry/images/inverse4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/geometry/images/inverse4.png -------------------------------------------------------------------------------- /docs/geometry/images/nearest-points1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/geometry/images/nearest-points1.png -------------------------------------------------------------------------------- /docs/geometry/images/nearest-points2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/geometry/images/nearest-points2.png -------------------------------------------------------------------------------- /docs/geometry/images/nearest-points3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/geometry/images/nearest-points3.png -------------------------------------------------------------------------------- /docs/geometry/images/rotating-calipers1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/geometry/images/rotating-calipers1.png -------------------------------------------------------------------------------- /docs/geometry/images/rotating-calipers2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/geometry/images/rotating-calipers2.png -------------------------------------------------------------------------------- /docs/geometry/images/triangulation-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/geometry/images/triangulation-1.png -------------------------------------------------------------------------------- /docs/geometry/index.md: -------------------------------------------------------------------------------- 1 | 利用计算机建立数学模型解决几何问题。 2 | -------------------------------------------------------------------------------- /docs/geometry/misc.md: -------------------------------------------------------------------------------- 1 | author: Ir1d 2 | -------------------------------------------------------------------------------- /docs/graph/examples/2-sat/2-sat_1.ans: -------------------------------------------------------------------------------- 1 | YES 2 | -------------------------------------------------------------------------------- /docs/graph/examples/2-sat/2-sat_1.in: -------------------------------------------------------------------------------- 1 | 2 2 | 1 3 | 0 1 1 1 4 | -------------------------------------------------------------------------------- /docs/graph/examples/2-sat/2-sat_2.ans: -------------------------------------------------------------------------------- 1 | RBRRRBB 2 | -------------------------------------------------------------------------------- /docs/graph/examples/2-sat/2-sat_2.in: -------------------------------------------------------------------------------- 1 | 7 5 2 | 3 R 5 R 6 B 3 | 1 B 2 B 3 R 4 | 4 R 5 B 6 B 5 | 5 R 6 B 7 B 6 | 1 R 2 R 4 R 7 | -------------------------------------------------------------------------------- /docs/graph/examples/bcc/bcc_1.ans: -------------------------------------------------------------------------------- 1 | 1 2 | 5 1 5 4 2 3 -------------------------------------------------------------------------------- /docs/graph/examples/bcc/bcc_1.in: -------------------------------------------------------------------------------- 1 | 5 8 2 | 1 3 3 | 2 4 4 | 4 3 5 | 1 2 6 | 4 5 7 | 5 1 8 | 2 4 9 | 1 1 -------------------------------------------------------------------------------- /docs/graph/examples/bcc/bcc_2.ans: -------------------------------------------------------------------------------- 1 | 1 2 | 5 1 3 2 4 5 -------------------------------------------------------------------------------- /docs/graph/examples/bcc/bcc_2.in: -------------------------------------------------------------------------------- 1 | 5 8 2 | 1 3 3 | 2 4 4 | 4 3 5 | 1 2 6 | 4 5 7 | 5 1 8 | 2 4 9 | 1 1 -------------------------------------------------------------------------------- /docs/graph/examples/bcc/bcc_3.ans: -------------------------------------------------------------------------------- 1 | 1 2 | 5 3 2 4 5 1 -------------------------------------------------------------------------------- /docs/graph/examples/bcc/bcc_3.in: -------------------------------------------------------------------------------- 1 | 5 8 2 | 1 3 3 | 2 4 4 | 4 3 5 | 1 2 6 | 4 5 7 | 5 1 8 | 2 4 9 | 1 1 -------------------------------------------------------------------------------- /docs/graph/examples/bcc/bcc_4.ans: -------------------------------------------------------------------------------- 1 | 4 2 | 3 1 2 3 3 | 1 4 4 | 1 5 5 | 1 6 6 | -------------------------------------------------------------------------------- /docs/graph/examples/bcc/bcc_4.in: -------------------------------------------------------------------------------- 1 | 6 5 2 | 1 3 3 | 2 4 4 | 1 2 5 | 4 6 6 | 2 3 -------------------------------------------------------------------------------- /docs/graph/examples/bfs/bfs_1.ans: -------------------------------------------------------------------------------- 1 | 2 2 | -------------------------------------------------------------------------------- /docs/graph/examples/bfs/bfs_1.in: -------------------------------------------------------------------------------- 1 | 3 3 2 | .#. 3 | ... 4 | .#. 5 | -------------------------------------------------------------------------------- /docs/graph/examples/bi-graph/check-bipartite.ans: -------------------------------------------------------------------------------- 1 | Yes 2 | No 3 | Yes 4 | No 5 | Yes 6 | Yes 7 | No 8 | Yes 9 | No 10 | Yes 11 | -------------------------------------------------------------------------------- /docs/graph/examples/block-forest/block-forest_1.ans: -------------------------------------------------------------------------------- 1 | 8 2 | -------------------------------------------------------------------------------- /docs/graph/examples/block-forest/block-forest_1.in: -------------------------------------------------------------------------------- 1 | 4 3 2 | 1 2 3 | 2 3 4 | 3 4 5 | -------------------------------------------------------------------------------- /docs/graph/examples/block-forest/block-forest_2.ans: -------------------------------------------------------------------------------- 1 | 1 2 | 2 3 | -------------------------------------------------------------------------------- /docs/graph/examples/block-forest/block-forest_2.in: -------------------------------------------------------------------------------- 1 | 3 3 3 2 | 1 3 | 2 4 | 3 5 | 1 2 6 | 2 3 7 | 1 3 8 | A 2 3 9 | C 1 5 10 | A 2 3 11 | -------------------------------------------------------------------------------- /docs/graph/examples/block-forest/block-forest_3.ans: -------------------------------------------------------------------------------- 1 | 0 2 | 1 3 | 3 4 | 0 5 | 1 6 | 2 7 | 3 8 | -------------------------------------------------------------------------------- /docs/graph/examples/color/color_1.ans: -------------------------------------------------------------------------------- 1 | 2 2 | 1 0 3 | 2 1 4 | 4 5 | 2 0 1 0 6 | 1 0 3 0 7 | 3 1 4 0 8 | 0 0 2 1 9 | -------------------------------------------------------------------------------- /docs/graph/examples/color/color_1.in: -------------------------------------------------------------------------------- 1 | 2 2 | 2 3 | *. 4 | ** 5 | 4 6 | *.*. 7 | *.*. 8 | ***. 9 | ..** 10 | -------------------------------------------------------------------------------- /docs/graph/examples/cut/cut_1.ans: -------------------------------------------------------------------------------- 1 | 1 2 | 5 -------------------------------------------------------------------------------- /docs/graph/examples/cut/cut_1.in: -------------------------------------------------------------------------------- 1 | 6 7 2 | 1 2 3 | 1 3 4 | 1 4 5 | 2 5 6 | 3 5 7 | 4 5 8 | 5 6 9 | -------------------------------------------------------------------------------- /docs/graph/examples/diff-constraints/diff-constraints_1.ans: -------------------------------------------------------------------------------- 1 | Yes 2 | -------------------------------------------------------------------------------- /docs/graph/examples/diff-constraints/diff-constraints_1.in: -------------------------------------------------------------------------------- 1 | 3 3 2 | 3 1 2 3 | 1 1 3 1 4 | 2 2 3 2 5 | -------------------------------------------------------------------------------- /docs/graph/examples/dom-tree/dom-tree_1.ans: -------------------------------------------------------------------------------- 1 | 10 9 8 4 1 1 3 1 1 1 -------------------------------------------------------------------------------- /docs/graph/examples/dom-tree/dom-tree_2.ans: -------------------------------------------------------------------------------- 1 | 4 2 | 1 3 | 0 4 | 0 5 | 0 6 | -------------------------------------------------------------------------------- /docs/graph/examples/dom-tree/dom-tree_2.in: -------------------------------------------------------------------------------- 1 | 5 2 | 0 3 | 1 0 4 | 1 0 5 | 2 3 0 6 | 2 0 7 | 8 | -------------------------------------------------------------------------------- /docs/graph/examples/dynamic-tree-divide/dynamic-tree-divide_1.ans: -------------------------------------------------------------------------------- 1 | 4 2 | 3 3 | 3 4 | 4 5 | -------------------------------------------------------------------------------- /docs/graph/examples/dynamic-tree-divide/dynamic-tree-divide_2.ans: -------------------------------------------------------------------------------- 1 | 11100101 2 | -------------------------------------------------------------------------------- /docs/graph/examples/euler/euler_1.ans: -------------------------------------------------------------------------------- 1 | 1 2 | 2 3 | 3 4 | 4 5 | 2 6 | 5 7 | 4 8 | 6 9 | 5 10 | 7 11 | -------------------------------------------------------------------------------- /docs/graph/examples/euler/euler_1.in: -------------------------------------------------------------------------------- 1 | 9 2 | 1 2 3 | 2 3 4 | 3 4 5 | 4 2 6 | 4 5 7 | 2 5 8 | 5 6 9 | 5 7 10 | 4 6 11 | -------------------------------------------------------------------------------- /docs/graph/examples/graph-matching/bigraph-match/bigraph-match_3.ans: -------------------------------------------------------------------------------- 1 | No 2 | No 3 | No 4 | No 5 | No 6 | No 7 | -------------------------------------------------------------------------------- /docs/graph/examples/graph-matching/bigraph-match/bigraph-match_4.ans: -------------------------------------------------------------------------------- 1 | YES 2 | -------------------------------------------------------------------------------- /docs/graph/examples/graph-matching/bigraph-match/bigraph-match_5.ans: -------------------------------------------------------------------------------- 1 | 89 2 | -------------------------------------------------------------------------------- /docs/graph/examples/graph-matching/bigraph-match/bigraph-match_6.ans: -------------------------------------------------------------------------------- 1 | 16 2 | 16 3 | 16 4 | 16 5 | 12 6 | 12 7 | 12 8 | 12 9 | 9 10 | 9 11 | 8 12 | 8 13 | 5 14 | 4 15 | 4 16 | -------------------------------------------------------------------------------- /docs/graph/examples/graph-matching/bigraph-weight-match/bigraph-weight-match_1.ans: -------------------------------------------------------------------------------- 1 | 870 2 | 849 3 | 844 4 | 947 5 | 899 6 | -------------------------------------------------------------------------------- /docs/graph/examples/graph-matching/bigraph-weight-match/bigraph-weight-match_2.ans: -------------------------------------------------------------------------------- 1 | 100 2 | 1 0 3 | -------------------------------------------------------------------------------- /docs/graph/examples/graph-matching/bigraph-weight-match/bigraph-weight-match_2.in: -------------------------------------------------------------------------------- 1 | 2 2 3 2 | 1 1 100 3 | 1 2 1 4 | 2 1 1 5 | -------------------------------------------------------------------------------- /docs/graph/examples/graph-matching/general-match/general-match_1.ans: -------------------------------------------------------------------------------- 1 | 5 2 | 10 3 2 5 4 9 8 7 6 1 3 | -------------------------------------------------------------------------------- /docs/graph/examples/graph-matching/general-match/general-match_2.ans: -------------------------------------------------------------------------------- 1 | 5 2 | 10 3 2 5 4 7 6 9 8 1 -------------------------------------------------------------------------------- /docs/graph/examples/hld/hld_1.ans: -------------------------------------------------------------------------------- 1 | 4 2 | 1 3 | 2 4 | 2 5 | 10 6 | 6 7 | 5 8 | 6 9 | 5 10 | 16 11 | -------------------------------------------------------------------------------- /docs/graph/examples/hld/hld_3.ans: -------------------------------------------------------------------------------- 1 | 0 2 | 0 3 | 0 4 | 0 5 | -------------------------------------------------------------------------------- /docs/graph/examples/hld/hld_3.in: -------------------------------------------------------------------------------- 1 | 4 2 | 1 2 3 | 2 3 4 | 3 4 5 | -------------------------------------------------------------------------------- /docs/graph/examples/lca/lca_1.ans: -------------------------------------------------------------------------------- 1 | 10 2 | 25 3 | 100 4 | 100 5 | -------------------------------------------------------------------------------- /docs/graph/examples/lca/lca_1.in: -------------------------------------------------------------------------------- 1 | 2 2 | 3 2 3 | 1 2 10 4 | 3 1 15 5 | 1 2 6 | 2 3 7 | 2 2 8 | 1 2 100 9 | 1 2 10 | 2 1 11 | -------------------------------------------------------------------------------- /docs/graph/examples/lca/lca_2.ans: -------------------------------------------------------------------------------- 1 | 4 2 | 4 3 | 1 4 | 4 5 | 4 6 | -------------------------------------------------------------------------------- /docs/graph/examples/lca/lca_2.in: -------------------------------------------------------------------------------- 1 | 5 5 4 2 | 3 1 3 | 2 4 4 | 5 1 5 | 1 4 6 | 2 4 7 | 3 2 8 | 3 5 9 | 1 2 10 | 4 5 11 | -------------------------------------------------------------------------------- /docs/graph/examples/lgv/lgv_1.ans: -------------------------------------------------------------------------------- 1 | 50 2 | -------------------------------------------------------------------------------- /docs/graph/examples/lgv/lgv_1.in: -------------------------------------------------------------------------------- 1 | 1 2 | 5 2 3 | 1 2 4 | 3 4 5 | -------------------------------------------------------------------------------- /docs/graph/examples/lgv/lgv_2.ans: -------------------------------------------------------------------------------- 1 | 1 2 | -------------------------------------------------------------------------------- /docs/graph/examples/lgv/lgv_2.in: -------------------------------------------------------------------------------- 1 | 4 5 2 | ..... 3 | .###. 4 | .###. 5 | ..... 6 | -------------------------------------------------------------------------------- /docs/graph/examples/max-clique/max-clique_1.ans: -------------------------------------------------------------------------------- 1 | 4 2 | -------------------------------------------------------------------------------- /docs/graph/examples/max-clique/max-clique_1.in: -------------------------------------------------------------------------------- 1 | 5 2 | 0 1 1 0 1 3 | 1 0 1 1 1 4 | 1 1 0 1 1 5 | 0 1 1 0 1 6 | 1 1 1 1 0 7 | 0 8 | -------------------------------------------------------------------------------- /docs/graph/examples/max-clique/max-clique_2.ans: -------------------------------------------------------------------------------- 1 | 4 2 | -------------------------------------------------------------------------------- /docs/graph/examples/max-clique/max-clique_2.in: -------------------------------------------------------------------------------- 1 | 5 4 2 | 1 2 3 | 3 4 4 | 2 3 5 | 4 5 6 | 7 | -------------------------------------------------------------------------------- /docs/graph/examples/mod-shortest-path/mod-shortest-path_1.ans: -------------------------------------------------------------------------------- 1 | 9 2 | -------------------------------------------------------------------------------- /docs/graph/examples/mod-shortest-path/mod-shortest-path_1.in: -------------------------------------------------------------------------------- 1 | 15 2 | 4 7 9 3 | -------------------------------------------------------------------------------- /docs/graph/examples/mst/mst_1.ans: -------------------------------------------------------------------------------- 1 | 3 2 | Not Unique! 3 | 5 4 | -------------------------------------------------------------------------------- /docs/graph/examples/mst/mst_1.in: -------------------------------------------------------------------------------- 1 | 3 2 | 3 3 3 | 1 2 1 4 | 2 3 2 5 | 3 1 3 6 | 4 4 7 | 1 2 2 8 | 2 3 2 9 | 3 4 2 10 | 4 1 2 11 | 4 3 12 | 1 2 1 13 | 2 3 2 14 | 3 4 2 15 | -------------------------------------------------------------------------------- /docs/graph/examples/mst/mst_2.ans: -------------------------------------------------------------------------------- 1 | 32 2 | -------------------------------------------------------------------------------- /docs/graph/examples/mst/mst_2.in: -------------------------------------------------------------------------------- 1 | 5 7 2 | 1 2 8 3 | 2 3 9 4 | 3 1 2 5 | 3 4 7 6 | 1 4 4 7 | 3 5 6 8 | 1 4 9 9 | 10 10 | 233 17 66666 19260817 11 | -------------------------------------------------------------------------------- /docs/graph/examples/mst/mst_3.ans: -------------------------------------------------------------------------------- 1 | 1 -------------------------------------------------------------------------------- /docs/graph/examples/mst/mst_3.in: -------------------------------------------------------------------------------- 1 | 3 1 2 2 | 1 2 1 -------------------------------------------------------------------------------- /docs/graph/examples/rings-count/rings-count_1.ans: -------------------------------------------------------------------------------- 1 | 7 -------------------------------------------------------------------------------- /docs/graph/examples/rings-count/rings-count_1.in: -------------------------------------------------------------------------------- 1 | 4 6 2 | 1 2 3 | 1 3 4 | 1 4 5 | 2 3 6 | 2 4 7 | 3 4 -------------------------------------------------------------------------------- /docs/graph/examples/rings-count/rings-count_2.ans: -------------------------------------------------------------------------------- 1 | 1 -------------------------------------------------------------------------------- /docs/graph/examples/rings-count/rings-count_2.in: -------------------------------------------------------------------------------- 1 | 3 3 2 | 1 2 3 | 2 3 4 | 3 1 -------------------------------------------------------------------------------- /docs/graph/examples/rings-count/rings-count_3.ans: -------------------------------------------------------------------------------- 1 | 1 2 | 6 -------------------------------------------------------------------------------- /docs/graph/examples/rings-count/rings-count_3.in: -------------------------------------------------------------------------------- 1 | 4 5 2 | 1 2 3 | 2 3 4 | 3 4 5 | 4 1 6 | 1 3 7 | 4 6 8 | 1 2 9 | 2 3 10 | 3 4 11 | 4 1 12 | 1 3 13 | 2 4 -------------------------------------------------------------------------------- /docs/graph/examples/rings-count/rings-count_4.ans: -------------------------------------------------------------------------------- 1 | 5 -------------------------------------------------------------------------------- /docs/graph/examples/rings-count/rings-count_4.in: -------------------------------------------------------------------------------- 1 | 5 8 2 | 1 2 3 | 2 3 4 | 3 5 5 | 5 4 6 | 4 2 7 | 5 2 8 | 1 4 9 | 3 4 -------------------------------------------------------------------------------- /docs/graph/examples/rings-count/rings-count_5.ans: -------------------------------------------------------------------------------- 1 | 1 2 | 15 -------------------------------------------------------------------------------- /docs/graph/examples/rings-count/rings-count_5.in: -------------------------------------------------------------------------------- 1 | 2 2 | 4 4 3 | 1 2 4 | 2 3 5 | 3 4 6 | 4 1 7 | 4 6 8 | 1 2 9 | 1 3 10 | 1 4 11 | 2 3 12 | 2 4 13 | 3 4 14 | -------------------------------------------------------------------------------- /docs/graph/examples/steiner-tree/steiner-tree_1.ans: -------------------------------------------------------------------------------- 1 | 11 2 | -------------------------------------------------------------------------------- /docs/graph/examples/steiner-tree/steiner-tree_1.in: -------------------------------------------------------------------------------- 1 | 7 7 4 2 | 1 2 3 3 | 2 3 2 4 | 4 3 9 5 | 2 6 2 6 | 4 5 3 7 | 6 5 2 8 | 7 6 4 9 | 2 4 7 5 10 | -------------------------------------------------------------------------------- /docs/graph/examples/steiner-tree/steiner-tree_2.ans: -------------------------------------------------------------------------------- 1 | 6 2 | xoox 3 | ___o 4 | ___o 5 | xoox 6 | -------------------------------------------------------------------------------- /docs/graph/examples/steiner-tree/steiner-tree_2.in: -------------------------------------------------------------------------------- 1 | 4 4 2 | 0 1 1 0 3 | 2 5 5 1 4 | 1 5 5 1 5 | 0 1 1 0 6 | -------------------------------------------------------------------------------- /docs/graph/examples/stoer-wagner/stoer-wagner_1.ans: -------------------------------------------------------------------------------- 1 | 4 2 | -------------------------------------------------------------------------------- /docs/graph/examples/stoer-wagner/stoer-wagner_1.in: -------------------------------------------------------------------------------- 1 | 4 6 2 | 1 2 5 3 | 1 3 1 4 | 2 4 1 5 | 3 4 2 6 | 2 3 1 7 | 1 4 2 8 | -------------------------------------------------------------------------------- /docs/graph/examples/tree-ahu/tree-ahu_1.ans: -------------------------------------------------------------------------------- 1 | YES 2 | NO 3 | -------------------------------------------------------------------------------- /docs/graph/examples/tree-centroid/tree-centroid-1.ans: -------------------------------------------------------------------------------- 1 | 3 2 | 2 3 | 3 4 | 6 5 | -------------------------------------------------------------------------------- /docs/graph/examples/tree-centroid/tree-centroid-1.in: -------------------------------------------------------------------------------- 1 | 7 4 2 | 1 1 3 3 5 3 3 | 1 4 | 2 5 | 3 6 | 5 7 | -------------------------------------------------------------------------------- /docs/graph/examples/tree-divide/tree-divide_2.ans: -------------------------------------------------------------------------------- 1 | 5 2 | -------------------------------------------------------------------------------- /docs/graph/examples/tree-divide/tree-divide_2.in: -------------------------------------------------------------------------------- 1 | 7 2 | 1 6 13 3 | 6 3 9 4 | 3 5 7 5 | 4 1 3 6 | 2 4 20 7 | 4 7 2 8 | 10 9 | -------------------------------------------------------------------------------- /docs/graph/examples/tree-divide/tree-divide_3.ans: -------------------------------------------------------------------------------- 1 | 10 2 | 9 3 | 11 4 | 9 5 | 12 -------------------------------------------------------------------------------- /docs/graph/examples/tree-divide/tree-divide_3.in: -------------------------------------------------------------------------------- 1 | 5 2 | 1 2 3 2 3 3 | 1 2 4 | 2 3 5 | 2 4 6 | 1 5 -------------------------------------------------------------------------------- /docs/graph/examples/tree-hash/tree-hash_1.ans: -------------------------------------------------------------------------------- 1 | 4 -------------------------------------------------------------------------------- /docs/graph/examples/tree-hash/tree-hash_1.in: -------------------------------------------------------------------------------- 1 | 10 2 | 1 2 3 | 1 3 4 | 2 4 5 | 2 5 6 | 3 6 7 | 3 7 8 | 3 8 9 | 8 9 10 | 8 10 11 | -------------------------------------------------------------------------------- /docs/graph/examples/tree-hash/tree-hash_2.ans: -------------------------------------------------------------------------------- 1 | 1 2 | 1 3 | 3 4 | 1 5 | -------------------------------------------------------------------------------- /docs/graph/examples/tree-hash/tree-hash_2.in: -------------------------------------------------------------------------------- 1 | 4 2 | 4 0 1 1 2 3 | 4 2 0 2 3 4 | 4 0 1 1 1 5 | 4 0 1 2 3 -------------------------------------------------------------------------------- /docs/graph/examples/tree-hash/tree-hash_3.ans: -------------------------------------------------------------------------------- 1 | 1 2 | 1 3 | 3 4 | 1 5 | -------------------------------------------------------------------------------- /docs/graph/examples/tree-hash/tree-hash_3.in: -------------------------------------------------------------------------------- 1 | 4 2 | 4 0 1 1 2 3 | 4 2 0 2 3 4 | 4 0 1 1 1 5 | 4 0 1 2 3 -------------------------------------------------------------------------------- /docs/graph/examples/tree-hash/tree-hash_4.ans: -------------------------------------------------------------------------------- 1 | 2 2 | 4 3 | 8 -------------------------------------------------------------------------------- /docs/graph/flow/images/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/flow/images/.gitkeep -------------------------------------------------------------------------------- /docs/graph/flow/images/1152.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/flow/images/1152.png -------------------------------------------------------------------------------- /docs/graph/flow/images/2148.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/flow/images/2148.png -------------------------------------------------------------------------------- /docs/graph/flow/images/2149.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/flow/images/2149.gif -------------------------------------------------------------------------------- /docs/graph/flow/images/2150.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/flow/images/2150.png -------------------------------------------------------------------------------- /docs/graph/flow/images/flow1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/flow/images/flow1.png -------------------------------------------------------------------------------- /docs/graph/flow/images/flow2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/flow/images/flow2.png -------------------------------------------------------------------------------- /docs/graph/images/Stoer-Wagner1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/images/Stoer-Wagner1.png -------------------------------------------------------------------------------- /docs/graph/images/color1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/images/color1.png -------------------------------------------------------------------------------- /docs/graph/images/color2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/images/color2.png -------------------------------------------------------------------------------- /docs/graph/images/color3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/images/color3.png -------------------------------------------------------------------------------- /docs/graph/images/color4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/images/color4.png -------------------------------------------------------------------------------- /docs/graph/images/dmst1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/images/dmst1.png -------------------------------------------------------------------------------- /docs/graph/images/dom-tree1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/images/dom-tree1.png -------------------------------------------------------------------------------- /docs/graph/images/hld.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/images/hld.png -------------------------------------------------------------------------------- /docs/graph/images/hld2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/images/hld2.png -------------------------------------------------------------------------------- /docs/graph/images/mst-1.apng: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/images/mst-1.apng -------------------------------------------------------------------------------- /docs/graph/images/mst-2.apng: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/images/mst-2.apng -------------------------------------------------------------------------------- /docs/graph/images/mst-3.apng: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/images/mst-3.apng -------------------------------------------------------------------------------- /docs/graph/images/mst5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/images/mst5.png -------------------------------------------------------------------------------- /docs/graph/images/mst6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/images/mst6.png -------------------------------------------------------------------------------- /docs/graph/images/prufer1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/graph/images/prufer1.png -------------------------------------------------------------------------------- /docs/images/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/images/.gitkeep -------------------------------------------------------------------------------- /docs/images/OI_wiki_new_year_ver.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/images/OI_wiki_new_year_ver.png -------------------------------------------------------------------------------- /docs/images/netlify.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/images/netlify.png -------------------------------------------------------------------------------- /docs/images/wordArt.webp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/images/wordArt.webp -------------------------------------------------------------------------------- /docs/intro/images/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/intro/images/.gitkeep -------------------------------------------------------------------------------- /docs/intro/images/arbiter_test.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/intro/images/arbiter_test.png -------------------------------------------------------------------------------- /docs/intro/images/deploy_preview.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/intro/images/deploy_preview.png -------------------------------------------------------------------------------- /docs/intro/images/format-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/intro/images/format-1.png -------------------------------------------------------------------------------- /docs/intro/images/format-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/intro/images/format-2.png -------------------------------------------------------------------------------- /docs/intro/images/format-3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/intro/images/format-3.png -------------------------------------------------------------------------------- /docs/intro/images/format-4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/intro/images/format-4.png -------------------------------------------------------------------------------- /docs/intro/images/format-5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/intro/images/format-5.png -------------------------------------------------------------------------------- /docs/intro/images/format-6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/intro/images/format-6.png -------------------------------------------------------------------------------- /docs/intro/images/format-7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/intro/images/format-7.png -------------------------------------------------------------------------------- /docs/intro/images/format-8.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/intro/images/format-8.png -------------------------------------------------------------------------------- /docs/intro/images/hulu.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/intro/images/hulu.png -------------------------------------------------------------------------------- /docs/lang/csl/images/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/lang/csl/images/.gitkeep -------------------------------------------------------------------------------- /docs/lang/csl/images/bitset-1e8.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/lang/csl/images/bitset-1e8.png -------------------------------------------------------------------------------- /docs/lang/csl/images/bitset-1e8sp.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/lang/csl/images/bitset-1e8sp.png -------------------------------------------------------------------------------- /docs/lang/csl/images/bitset-5e7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/lang/csl/images/bitset-5e7.png -------------------------------------------------------------------------------- /docs/lang/csl/images/bitset-5e7sp.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/lang/csl/images/bitset-5e7sp.png -------------------------------------------------------------------------------- /docs/lang/csl/images/container1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/lang/csl/images/container1.png -------------------------------------------------------------------------------- /docs/lang/images/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/lang/images/.gitkeep -------------------------------------------------------------------------------- /docs/lang/images/overlap.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/lang/images/overlap.png -------------------------------------------------------------------------------- /docs/lang/index.md: -------------------------------------------------------------------------------- 1 | 本章将会介绍编程相关的知识,包括 C++ 从入门到进阶教程和一些其它语言的简介。 2 | 3 | 程序是算法与数据结构的载体,是解决 OI 问题的工具。 4 | 5 | 在 OI 中,最常用的编程语言是 C++。 6 | 7 | 学习编程是学习 OI 最基础的部分。 8 | -------------------------------------------------------------------------------- /docs/lang/pb-ds/images/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/lang/pb-ds/images/.gitkeep -------------------------------------------------------------------------------- /docs/math/combinatorics/images/ferrers.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/combinatorics/images/ferrers.jpg -------------------------------------------------------------------------------- /docs/math/combinatorics/images/incexcp.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/combinatorics/images/incexcp.png -------------------------------------------------------------------------------- /docs/math/examples/basis/basis_1.ans: -------------------------------------------------------------------------------- 1 | 1125142030559843 2 | -------------------------------------------------------------------------------- /docs/math/examples/basis/basis_2.ans: -------------------------------------------------------------------------------- 1 | 1125142030559843 2 | -------------------------------------------------------------------------------- /docs/math/examples/basis/basis_intersect_1.ans: -------------------------------------------------------------------------------- 1 | 2 1 2 2 | 2 1 3 3 | 1 2 4 | 1 2 5 | 2 3 4 6 | 0 7 | 0 8 | 0 9 | 0 10 | -------------------------------------------------------------------------------- /docs/math/examples/basis/basis_intersect_2.ans: -------------------------------------------------------------------------------- 1 | 2 1 2 2 | 2 1 3 3 | 1 2 4 | 1 2 5 | 2 3 4 6 | 0 7 | 0 8 | 0 9 | 0 10 | -------------------------------------------------------------------------------- /docs/math/examples/basis/prefix_basis.ans: -------------------------------------------------------------------------------- 1 | 12 2 | 14 3 | 27 4 | 27 5 | 31 6 | 14 7 | 25 8 | 26 9 | 30 10 | 23 11 | 26 12 | 29 13 | 13 14 | 13 15 | 7 16 | -------------------------------------------------------------------------------- /docs/math/examples/combinatorics/cantor/cantor_1.ans: -------------------------------------------------------------------------------- 1 | 2 -------------------------------------------------------------------------------- /docs/math/examples/combinatorics/cantor/cantor_1.in: -------------------------------------------------------------------------------- 1 | 4 2 | 1 2 4 3 -------------------------------------------------------------------------------- /docs/math/examples/combinatorics/graph-enumeration/graph-enumeration_1.ans: -------------------------------------------------------------------------------- 1 | Connected: 1 2 | Eulerian: 1 3 | Bipartite: 1 4 | 5 | Connected: 1 6 | Eulerian: 0 7 | Bipartite: 2 -------------------------------------------------------------------------------- /docs/math/examples/combinatorics/graph-enumeration/graph-enumeration_1.in: -------------------------------------------------------------------------------- 1 | 2 2 | 1 3 | 2 -------------------------------------------------------------------------------- /docs/math/examples/combinatorics/graph-enumeration/graph-enumeration_2.ans: -------------------------------------------------------------------------------- 1 | 20 -------------------------------------------------------------------------------- /docs/math/examples/combinatorics/graph-enumeration/graph-enumeration_2.in: -------------------------------------------------------------------------------- 1 | 3 4 97 -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/closest-dio.ans: -------------------------------------------------------------------------------- 1 | 2 1 2 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/closest-dio.in: -------------------------------------------------------------------------------- 1 | 8 5 22 2 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/compare.ans: -------------------------------------------------------------------------------- 1 | 0 0 2 | 1 0 3 | 0 1 4 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/compare.in: -------------------------------------------------------------------------------- 1 | 3 2 | 3 4 3 | 1 2 3 4 | 1 2 2 1 5 | 3 3 6 | 1 3 1 7 | 1 3 2 8 | 5 3 9 | 1 2 1 3 3 10 | 1 2 1 11 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/diophantine.ans: -------------------------------------------------------------------------------- 1 | 0 2 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/diophantine.in: -------------------------------------------------------------------------------- 1 | 3 5 101 2 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/flt-presum.ans: -------------------------------------------------------------------------------- 1 | 46 11 2 | 5 4 3 | 5 1 4 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/flt-presum.in: -------------------------------------------------------------------------------- 1 | 4 3 2 | 1 4 5 2 3 | 2 4 4 | 1 2 5 | 3 3 6 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/gcj-2019.ans: -------------------------------------------------------------------------------- 1 | 1 2 2 | IMPOSSIBLE 3 | 1 1 4 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/hull-under-line.ans: -------------------------------------------------------------------------------- 1 | 14 8 2 2 | 18 10 2 3 | 19 10 1 4 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/hull-under-line.in: -------------------------------------------------------------------------------- 1 | 4 7 19 2 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/inner-point.ans: -------------------------------------------------------------------------------- 1 | 1/1 2 | 2/5 3 | 5/2 4 | 3/1 5 | 2001/2003 6 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/inner-point.in: -------------------------------------------------------------------------------- 1 | 5 2 | 0 1 1 0 3 | 1 3 1 2 4 | 2 1 3 1 5 | 2 1 4 1 6 | 1000 1001 1001 1002 7 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/mod-mod-mod.ans: -------------------------------------------------------------------------------- 1 | 6 2 | 7 3 | 37 4 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/mod-mod-mod.in: -------------------------------------------------------------------------------- 1 | 3 2 | 2 7 2 3 | 1 4 5 4 | 3 8 10 5 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/quadratic-irrational.ans: -------------------------------------------------------------------------------- 1 | 34 2 | 2 5 1 6 2 3 1 1 2 1 2 1 11 2 1 1 17 1 1 2 11 1 2 1 2 1 1 3 2 6 1 5 5 36 5 3 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/quadratic-irrational.in: -------------------------------------------------------------------------------- 1 | -3 1 7 331 2 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/recover-fraction.ans: -------------------------------------------------------------------------------- 1 | 39 115 2 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/recover-fraction.in: -------------------------------------------------------------------------------- 1 | 765217397 1000 1000000007 2 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/sum-floor-axbc.ans: -------------------------------------------------------------------------------- 1 | 3 2 | 13 3 | 0 4 | 314095480 5 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/sum-floor-axbc.in: -------------------------------------------------------------------------------- 1 | 4 2 | 4 10 6 3 3 | 6 5 4 3 4 | 1 1 0 0 5 | 31415 92653 58979 32384 6 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/sum-floor.ans: -------------------------------------------------------------------------------- 1 | 13677 2 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/sum-floor.in: -------------------------------------------------------------------------------- 1 | 100 2 | -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/surd-convergent.ans: -------------------------------------------------------------------------------- 1 | 17/12 -------------------------------------------------------------------------------- /docs/math/examples/continued-fraction/surd-convergent.in: -------------------------------------------------------------------------------- 1 | 2 3 2 | -------------------------------------------------------------------------------- /docs/math/examples/du/du_1.ans: -------------------------------------------------------------------------------- 1 | 1 1 2 | 2 0 3 | 22 -2 4 | 58 -3 5 | 278 -3 6 | 1655470 2 -------------------------------------------------------------------------------- /docs/math/examples/du/du_1.in: -------------------------------------------------------------------------------- 1 | 6 2 | 1 3 | 2 4 | 8 5 | 13 6 | 30 7 | 2333 -------------------------------------------------------------------------------- /docs/math/examples/du/du_2.ans: -------------------------------------------------------------------------------- 1 | 883968974 -------------------------------------------------------------------------------- /docs/math/examples/du/du_2.in: -------------------------------------------------------------------------------- 1 | 998244353 2000 -------------------------------------------------------------------------------- /docs/math/examples/euclidean/euclidean-0.ans: -------------------------------------------------------------------------------- 1 | 3 2 | 13 3 | 0 4 | 314095480 5 | 499999999500000000 6 | -------------------------------------------------------------------------------- /docs/math/examples/euclidean/euclidean-0.in: -------------------------------------------------------------------------------- 1 | 5 2 | 4 10 6 3 3 | 6 5 4 3 4 | 1 1 0 0 5 | 31415 92653 58979 32384 6 | 1000000000 1000000000 999999999 999999999 7 | -------------------------------------------------------------------------------- /docs/math/examples/euclidean/euclidean-1.ans: -------------------------------------------------------------------------------- 1 | 1 1 2 2 | 11 27 27 3 | -------------------------------------------------------------------------------- /docs/math/examples/euclidean/euclidean-1.in: -------------------------------------------------------------------------------- 1 | 2 2 | 2 1 0 2 3 | 4 3 9 6 4 | -------------------------------------------------------------------------------- /docs/math/examples/euclidean/euclidean-2.ans: -------------------------------------------------------------------------------- 1 | 3 2 | 3 3 | 1 4 | -1 5 | -1 6 | 0 7 | 4 8 | -394 9 | -------------------------------------------------------------------------------- /docs/math/examples/euclidean/euclidean-2.in: -------------------------------------------------------------------------------- 1 | 8 2 | 3 4 3 | 3 5 4 | 3 6 5 | 3 7 6 | 3 9 7 | 4 9 8 | 4 16 9 | 1000000000 9999 10 | -------------------------------------------------------------------------------- /docs/math/examples/euclidean/euclidean-3.ans: -------------------------------------------------------------------------------- 1 | 2/5 2 | 5/2 3 | 3/1 4 | 2001/2003 5 | -------------------------------------------------------------------------------- /docs/math/examples/euclidean/euclidean-3.in: -------------------------------------------------------------------------------- 1 | 1 3 1 2 2 | 2 1 3 1 3 | 2 1 4 1 4 | 1000 1001 1001 1002 5 | -------------------------------------------------------------------------------- /docs/math/examples/euclidean/euclidean-4.ans: -------------------------------------------------------------------------------- 1 | 3 2 | 13 3 | 0 4 | 314095480 5 | 499999999500000000 6 | -------------------------------------------------------------------------------- /docs/math/examples/euclidean/euclidean-4.in: -------------------------------------------------------------------------------- 1 | 5 2 | 4 10 6 3 3 | 6 5 4 3 4 | 1 1 0 0 5 | 31415 92653 58979 32384 6 | 1000000000 1000000000 999999999 999999999 7 | -------------------------------------------------------------------------------- /docs/math/examples/euclidean/euclidean-5.ans: -------------------------------------------------------------------------------- 1 | 1 1 2 2 | 11 27 27 3 | -------------------------------------------------------------------------------- /docs/math/examples/euclidean/euclidean-5.in: -------------------------------------------------------------------------------- 1 | 2 2 | 2 1 0 2 3 | 4 3 9 6 4 | -------------------------------------------------------------------------------- /docs/math/examples/euclidean/euclidean-6.ans: -------------------------------------------------------------------------------- 1 | 3 2 | 3 3 | 1 4 | -1 5 | -1 6 | 0 7 | 4 8 | -394 9 | -------------------------------------------------------------------------------- /docs/math/examples/euclidean/euclidean-6.in: -------------------------------------------------------------------------------- 1 | 8 2 | 3 4 3 | 3 5 4 | 3 6 5 | 3 7 6 | 3 9 7 | 4 9 8 | 4 16 9 | 1000000000 9999 10 | -------------------------------------------------------------------------------- /docs/math/examples/factorial/fact-mod-p.ans: -------------------------------------------------------------------------------- 1 | 3 2 | 4256 3 | -------------------------------------------------------------------------------- /docs/math/examples/factorial/fact-mod-p.in: -------------------------------------------------------------------------------- 1 | 2 2 | 32 5 3 | 1000000 10007 4 | -------------------------------------------------------------------------------- /docs/math/examples/factorial/fact-mod-pa.ans: -------------------------------------------------------------------------------- 1 | 8 2 | 9317 3 | -------------------------------------------------------------------------------- /docs/math/examples/factorial/fact-mod-pa.in: -------------------------------------------------------------------------------- 1 | 2 2 | 32 3 9 3 | 1000000 37 50653 4 | -------------------------------------------------------------------------------- /docs/math/examples/factorial/multiplicity.ans: -------------------------------------------------------------------------------- 1 | 14 2 | 27776 3 | -------------------------------------------------------------------------------- /docs/math/examples/factorial/multiplicity.in: -------------------------------------------------------------------------------- 1 | 2 2 | 32 3 3 | 1000000 37 4 | -------------------------------------------------------------------------------- /docs/math/examples/factorial/wilson_1.ans: -------------------------------------------------------------------------------- 1 | 0 2 | 1 3 | 1 4 | 2 5 | 2 6 | 2 7 | 2 8 | 3 9 | 3 10 | 4 11 | 28 12 | 207 13 | 1609 14 | -------------------------------------------------------------------------------- /docs/math/examples/factorial/wilson_1.in: -------------------------------------------------------------------------------- 1 | 13 2 | 1 3 | 2 4 | 3 5 | 4 6 | 5 7 | 6 8 | 7 9 | 8 10 | 9 11 | 10 12 | 100 13 | 1000 14 | 10000 15 | -------------------------------------------------------------------------------- /docs/math/examples/finite-field/finite-field_1.ans: -------------------------------------------------------------------------------- 1 | 00 2 | -------------------------------------------------------------------------------- /docs/math/examples/inclusion-exclusion-principle/inclusion-exclusion-principle_1.ans: -------------------------------------------------------------------------------- 1 | 4 2 | 27 -------------------------------------------------------------------------------- /docs/math/examples/inclusion-exclusion-principle/inclusion-exclusion-principle_1.in: -------------------------------------------------------------------------------- 1 | 1 2 5 10 2 2 | 3 2 3 1 10 3 | 1000 2 2 2 900 -------------------------------------------------------------------------------- /docs/math/examples/lucas/exlucas.ans: -------------------------------------------------------------------------------- 1 | 1 2 | 20 3 | 10 4 | 0 5 | 45 6 | 24 7 | 0 8 | 0 9 | 30 10 | 20 11 | 16 12 | -------------------------------------------------------------------------------- /docs/math/examples/lucas/exlucas.in: -------------------------------------------------------------------------------- 1 | 11 60 2 | 20 0 3 | 20 1 4 | 20 2 5 | 20 3 6 | 20 4 7 | 20 5 8 | 20 6 9 | 20 7 10 | 20 8 11 | 20 9 12 | 20 10 13 | -------------------------------------------------------------------------------- /docs/math/examples/lucas/lucas.ans: -------------------------------------------------------------------------------- 1 | 950229 2 | 17304 3 | 332031 4 | 765685 5 | 37821 6 | 35173 7 | 422406 8 | 444082 9 | 384723 10 | 87030 11 | -------------------------------------------------------------------------------- /docs/math/examples/min-25/min-25_1.ans: -------------------------------------------------------------------------------- 1 | 16 -------------------------------------------------------------------------------- /docs/math/examples/min-25/min-25_1.in: -------------------------------------------------------------------------------- 1 | 6 -------------------------------------------------------------------------------- /docs/math/examples/mobius/mobius_1.ans: -------------------------------------------------------------------------------- 1 | 14 2 | 3 -------------------------------------------------------------------------------- /docs/math/examples/mobius/mobius_1.in: -------------------------------------------------------------------------------- 1 | 2 2 | 2 5 1 5 1 3 | 1 5 1 5 2 -------------------------------------------------------------------------------- /docs/math/examples/mobius/mobius_2.ans: -------------------------------------------------------------------------------- 1 | 1 2 | 4 3 | 55 -------------------------------------------------------------------------------- /docs/math/examples/mobius/mobius_2.in: -------------------------------------------------------------------------------- 1 | 3 2 | 1 3 | 2 4 | 5 5 | -------------------------------------------------------------------------------- /docs/math/examples/mobius/mobius_3.ans: -------------------------------------------------------------------------------- 1 | 122 -------------------------------------------------------------------------------- /docs/math/examples/mobius/mobius_3.in: -------------------------------------------------------------------------------- 1 | 4 5 -------------------------------------------------------------------------------- /docs/math/examples/mobius/mobius_4.ans: -------------------------------------------------------------------------------- 1 | 110 2 | 121 -------------------------------------------------------------------------------- /docs/math/examples/mobius/mobius_4.in: -------------------------------------------------------------------------------- 1 | 2 2 | 7 4 3 | 5 6 -------------------------------------------------------------------------------- /docs/math/examples/mobius/mobius_5.ans: -------------------------------------------------------------------------------- 1 | 883968974 -------------------------------------------------------------------------------- /docs/math/examples/mobius/mobius_5.in: -------------------------------------------------------------------------------- 1 | 998244353 2000 -------------------------------------------------------------------------------- /docs/math/examples/numerical/interp/interp_1.ans: -------------------------------------------------------------------------------- 1 | 10201 -------------------------------------------------------------------------------- /docs/math/examples/numerical/interp/interp_1.in: -------------------------------------------------------------------------------- 1 | 3 100 2 | 1 4 3 | 2 9 4 | 3 16 -------------------------------------------------------------------------------- /docs/math/examples/numerical/interp/interp_2.ans: -------------------------------------------------------------------------------- 1 | 617381606 -------------------------------------------------------------------------------- /docs/math/examples/numerical/interp/interp_2.in: -------------------------------------------------------------------------------- 1 | 1000000000 1000000 -------------------------------------------------------------------------------- /docs/math/examples/numerical/interp/interp_3.ans: -------------------------------------------------------------------------------- 1 | 10201 -------------------------------------------------------------------------------- /docs/math/examples/numerical/interp/interp_3.in: -------------------------------------------------------------------------------- 1 | 3 100 2 | 1 4 3 | 2 9 4 | 3 16 -------------------------------------------------------------------------------- /docs/math/examples/order-theory/order-theory_1.ans: -------------------------------------------------------------------------------- 1 | 6 2 | 2 3 | -------------------------------------------------------------------------------- /docs/math/examples/order-theory/order-theory_1.in: -------------------------------------------------------------------------------- 1 | 389 207 155 300 299 170 158 65 2 | -------------------------------------------------------------------------------- /docs/math/examples/order-theory/order-theory_2.ans: -------------------------------------------------------------------------------- 1 | 10 2 | -------------------------------------------------------------------------------- /docs/math/examples/order-theory/order-theory_2.in: -------------------------------------------------------------------------------- 1 | 1 2 | 3 3 3 | 0 1 5 4 | 5 0 0 5 | 1 0 0 6 | -------------------------------------------------------------------------------- /docs/math/examples/permutation/inversion_1.ans: -------------------------------------------------------------------------------- 1 | 11 -------------------------------------------------------------------------------- /docs/math/examples/permutation/inversion_1.in: -------------------------------------------------------------------------------- 1 | 6 2 | 5 4 2 6 3 1 -------------------------------------------------------------------------------- /docs/math/examples/permutation/inversion_2.ans: -------------------------------------------------------------------------------- 1 | 11 -------------------------------------------------------------------------------- /docs/math/examples/permutation/inversion_2.in: -------------------------------------------------------------------------------- 1 | 6 2 | 5 4 2 6 3 1 -------------------------------------------------------------------------------- /docs/math/examples/permutation/perm_rank.ans: -------------------------------------------------------------------------------- 1 | 444 -------------------------------------------------------------------------------- /docs/math/examples/permutation/perm_rank.in: -------------------------------------------------------------------------------- 1 | 6 2 | 4 5 2 6 3 1 -------------------------------------------------------------------------------- /docs/math/examples/permutation/rank_perm.ans: -------------------------------------------------------------------------------- 1 | 4 5 2 6 3 1 -------------------------------------------------------------------------------- /docs/math/examples/permutation/rank_perm.in: -------------------------------------------------------------------------------- 1 | 6 444 -------------------------------------------------------------------------------- /docs/math/examples/pollard-rho/pollard-rho_1.ans: -------------------------------------------------------------------------------- 1 | Prime 2 | Prime 3 | 67 4 | 41 5 | 4649 6 | 5 -------------------------------------------------------------------------------- /docs/math/examples/pollard-rho/pollard-rho_1.in: -------------------------------------------------------------------------------- 1 | 6 2 | 2 3 | 13 4 | 134 5 | 8897 6 | 1234567654321 7 | 1000000000000 -------------------------------------------------------------------------------- /docs/math/examples/poly/comp-rev/comp_1.ans: -------------------------------------------------------------------------------- 1 | 114381 636176 1416768 1579008 880640 196608 2 | -------------------------------------------------------------------------------- /docs/math/examples/poly/comp-rev/comp_1.in: -------------------------------------------------------------------------------- 1 | 5 1 2 | 1 2 3 4 5 6 3 | 7 8 4 | -------------------------------------------------------------------------------- /docs/math/examples/poly/comp-rev/rev_1.ans: -------------------------------------------------------------------------------- 1 | 0 1 998244351 6 998244329 113 2 | -------------------------------------------------------------------------------- /docs/math/examples/poly/comp-rev/rev_1.in: -------------------------------------------------------------------------------- 1 | 6 2 | 0 1 2 2 4 3 3 | -------------------------------------------------------------------------------- /docs/math/examples/poly/fft/fft_1.ans: -------------------------------------------------------------------------------- 1 | 2 2 | 2000 -------------------------------------------------------------------------------- /docs/math/examples/poly/fft/fft_1.in: -------------------------------------------------------------------------------- 1 | 1 2 | 2 3 | 1000 4 | 2 -------------------------------------------------------------------------------- /docs/math/examples/poly/fft/fft_2.ans: -------------------------------------------------------------------------------- 1 | 219845122340 2 | -------------------------------------------------------------------------------- /docs/math/examples/poly/fft/fft_2.in: -------------------------------------------------------------------------------- 1 | 114514 2 | 1919810 3 | -------------------------------------------------------------------------------- /docs/math/examples/poly/fft/fft_3.ans: -------------------------------------------------------------------------------- 1 | 2 2 | 2000 -------------------------------------------------------------------------------- /docs/math/examples/poly/fft/fft_3.in: -------------------------------------------------------------------------------- 1 | 1 2 | 2 3 | 1000 4 | 2 -------------------------------------------------------------------------------- /docs/math/examples/poly/sqrt/sqrt_1.ans: -------------------------------------------------------------------------------- 1 | 1 1 0 -------------------------------------------------------------------------------- /docs/math/examples/poly/sqrt/sqrt_1.in: -------------------------------------------------------------------------------- 1 | 3 2 | 1 2 1 -------------------------------------------------------------------------------- /docs/math/examples/powerful-number/powerful-number_1.ans: -------------------------------------------------------------------------------- 1 | 263 -------------------------------------------------------------------------------- /docs/math/examples/powerful-number/powerful-number_1.in: -------------------------------------------------------------------------------- 1 | 10 -------------------------------------------------------------------------------- /docs/math/examples/powerful-number/powerful-number_2.ans: -------------------------------------------------------------------------------- 1 | 16 -------------------------------------------------------------------------------- /docs/math/examples/powerful-number/powerful-number_2.in: -------------------------------------------------------------------------------- 1 | 6 -------------------------------------------------------------------------------- /docs/math/examples/prime/prime_1.ans: -------------------------------------------------------------------------------- 1 | 6 2 | -------------------------------------------------------------------------------- /docs/math/examples/prime/prime_1.in: -------------------------------------------------------------------------------- 1 | 4 2 | -------------------------------------------------------------------------------- /docs/math/examples/prime/prime_2.ans: -------------------------------------------------------------------------------- 1 | 6 2 | 12 3 | 60 -------------------------------------------------------------------------------- /docs/math/examples/prime/prime_2.in: -------------------------------------------------------------------------------- 1 | 10 2 | 20 3 | 100 -------------------------------------------------------------------------------- /docs/math/examples/quick-pow/quick-pow_1.ans: -------------------------------------------------------------------------------- 1 | 4666224831890918801847068222203140521026698435488732958028878050869736186900714720710555703168729087 -------------------------------------------------------------------------------- /docs/math/examples/quick-pow/quick-pow_1.in: -------------------------------------------------------------------------------- 1 | 1279 -------------------------------------------------------------------------------- /docs/math/examples/schreier-sims/schreier-sims.ans: -------------------------------------------------------------------------------- 1 | 3628800 2 | -------------------------------------------------------------------------------- /docs/math/examples/schreier-sims/schreier-sims.in: -------------------------------------------------------------------------------- 1 | 10 2 2 | 2 1 3 4 5 6 7 8 9 10 3 | 1 3 4 5 6 7 8 9 10 2 4 | -------------------------------------------------------------------------------- /docs/math/examples/simplex/simplex_1.ans: -------------------------------------------------------------------------------- 1 | 14 -------------------------------------------------------------------------------- /docs/math/examples/simplex/simplex_1.in: -------------------------------------------------------------------------------- 1 | 3 3 2 | 2 3 4 3 | 1 2 2 4 | 2 3 5 5 | 3 3 2 -------------------------------------------------------------------------------- /docs/math/examples/sqrt-decomposition/sqrt-decomposition_1.ans: -------------------------------------------------------------------------------- 1 | 10 2 | 27 3 | -------------------------------------------------------------------------------- /docs/math/examples/sqrt-decomposition/sqrt-decomposition_1.in: -------------------------------------------------------------------------------- 1 | 2 2 | 5 3 | 10 4 | -------------------------------------------------------------------------------- /docs/math/examples/sqrt-decomposition/sqrt-decomposition_2.ans: -------------------------------------------------------------------------------- 1 | 10 6 4 3 2 2 1 2 | -------------------------------------------------------------------------------- /docs/math/examples/sqrt-decomposition/sqrt-decomposition_2.in: -------------------------------------------------------------------------------- 1 | 3 2 | 5 2 7 3 | -------------------------------------------------------------------------------- /docs/math/examples/stern-brocot/farey-build.ans: -------------------------------------------------------------------------------- 1 | 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 2 | -------------------------------------------------------------------------------- /docs/math/examples/stern-brocot/farey-build.in: -------------------------------------------------------------------------------- 1 | 5 2 | -------------------------------------------------------------------------------- /docs/math/examples/stern-brocot/fraction-finding-1.ans: -------------------------------------------------------------------------------- 1 | RRLRRLRLLLLRLRRR 2 | -------------------------------------------------------------------------------- /docs/math/examples/stern-brocot/fraction-finding-1.in: -------------------------------------------------------------------------------- 1 | 878 323 2 | -------------------------------------------------------------------------------- /docs/math/examples/stern-brocot/fraction-finding-2.ans: -------------------------------------------------------------------------------- 1 | RRLRRLRLLLLRLRRR 2 | -------------------------------------------------------------------------------- /docs/math/examples/stern-brocot/fraction-finding-2.in: -------------------------------------------------------------------------------- 1 | 878 323 2 | -------------------------------------------------------------------------------- /docs/math/examples/stern-brocot/fraction-finding-3.ans: -------------------------------------------------------------------------------- 1 | RRLRRLRLLLLRLRRR 2 | -------------------------------------------------------------------------------- /docs/math/examples/stern-brocot/fraction-finding-3.in: -------------------------------------------------------------------------------- 1 | 878 323 2 | -------------------------------------------------------------------------------- /docs/math/examples/stern-brocot/tree-build.ans: -------------------------------------------------------------------------------- 1 | 1/4 1/3 2/5 1/2 3/5 2/3 3/4 1/1 4/3 3/2 5/3 2/1 5/2 3/1 4/1 2 | -------------------------------------------------------------------------------- /docs/math/examples/stern-brocot/tree-build.in: -------------------------------------------------------------------------------- 1 | 4 2 | -------------------------------------------------------------------------------- /docs/math/game-theory/images/game1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/game-theory/images/game1.png -------------------------------------------------------------------------------- /docs/math/game-theory/partizan-game.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/game-theory/partizan-game.md -------------------------------------------------------------------------------- /docs/math/images/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/images/.gitkeep -------------------------------------------------------------------------------- /docs/math/images/cube.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/images/cube.png -------------------------------------------------------------------------------- /docs/math/images/multiplication-long.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/images/multiplication-long.png -------------------------------------------------------------------------------- /docs/math/images/multiplication-short.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/images/multiplication-short.png -------------------------------------------------------------------------------- /docs/math/images/skew-tableau.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/images/skew-tableau.png -------------------------------------------------------------------------------- /docs/math/images/young-diagram-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/images/young-diagram-1.png -------------------------------------------------------------------------------- /docs/math/images/young-diagram-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/images/young-diagram-2.png -------------------------------------------------------------------------------- /docs/math/images/young-tableau-1.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/images/young-tableau-1.jpg -------------------------------------------------------------------------------- /docs/math/images/young-tableau-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/images/young-tableau-2.png -------------------------------------------------------------------------------- /docs/math/images/young-tableau-LIS-1.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/images/young-tableau-LIS-1.jpg -------------------------------------------------------------------------------- /docs/math/images/young-tableau-LIS-2.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/images/young-tableau-LIS-2.jpg -------------------------------------------------------------------------------- /docs/math/images/young-tableau-insert-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/images/young-tableau-insert-1.png -------------------------------------------------------------------------------- /docs/math/images/young-tableau-insert-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/images/young-tableau-insert-2.png -------------------------------------------------------------------------------- /docs/math/images/young-tableau-insert-3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/images/young-tableau-insert-3.png -------------------------------------------------------------------------------- /docs/math/images/young-tableau-insert-4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/images/young-tableau-insert-4.png -------------------------------------------------------------------------------- /docs/math/linear-algebra/images/misc1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/linear-algebra/images/misc1.png -------------------------------------------------------------------------------- /docs/math/poly/images/fft2.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/poly/images/fft2.jpg -------------------------------------------------------------------------------- /docs/math/poly/images/fft3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/poly/images/fft3.png -------------------------------------------------------------------------------- /docs/math/poly/images/p1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/poly/images/p1.png -------------------------------------------------------------------------------- /docs/math/poly/images/p2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/math/poly/images/p2.png -------------------------------------------------------------------------------- /docs/misc/examples/cdq-divide/cdq-divide_1.ans: -------------------------------------------------------------------------------- 1 | 3 2 | 1 3 | 3 4 | 0 5 | 1 6 | 0 7 | 1 8 | 0 9 | 0 10 | 1 11 | -------------------------------------------------------------------------------- /docs/misc/examples/cdq-divide/cdq-divide_1.in: -------------------------------------------------------------------------------- 1 | 10 3 2 | 3 3 3 3 | 2 3 3 4 | 2 3 1 5 | 3 1 1 6 | 3 1 2 7 | 1 3 1 8 | 1 1 2 9 | 1 2 2 10 | 1 3 2 11 | 1 2 1 12 | -------------------------------------------------------------------------------- /docs/misc/examples/cdq-divide/cdq-divide_2.ans: -------------------------------------------------------------------------------- 1 | 5 2 | 2 3 | 2 4 | 1 5 | -------------------------------------------------------------------------------- /docs/misc/examples/cdq-divide/cdq-divide_2.in: -------------------------------------------------------------------------------- 1 | 5 4 2 | 1 3 | 5 4 | 3 5 | 4 6 | 2 7 | 5 8 | 1 9 | 4 10 | 2 11 | -------------------------------------------------------------------------------- /docs/misc/examples/cdq-divide/cdq-divide_3.ans: -------------------------------------------------------------------------------- 1 | 2 2 | 0.33333 0.33333 0.33333 1.00000 -------------------------------------------------------------------------------- /docs/misc/examples/cdq-divide/cdq-divide_3.in: -------------------------------------------------------------------------------- 1 | 4 2 | 3 30 3 | 4 40 4 | 6 60 5 | 3 30 6 | -------------------------------------------------------------------------------- /docs/misc/examples/cdq-divide/cdq-divide_4.ans: -------------------------------------------------------------------------------- 1 | 5 2 | 3 3 | 1 4 | 1 5 | -------------------------------------------------------------------------------- /docs/misc/examples/cdq-divide/cdq-divide_4.in: -------------------------------------------------------------------------------- 1 | 5 5 2 | 1 2 3 4 5 3 | 2 1 5 4 | 1 2 3 4 5 | 2 1 5 6 | 2 3 3 7 | 2 2 4 8 | -------------------------------------------------------------------------------- /docs/misc/examples/cdq-divide/cdq-divide_5.ans: -------------------------------------------------------------------------------- 1 | 14 2 | 10 3 | 9 4 | -------------------------------------------------------------------------------- /docs/misc/examples/cdq-divide/cdq-divide_5.in: -------------------------------------------------------------------------------- 1 | 5 5 3 2 | 1 2 1 3 | 2 3 2 4 | 3 4 3 5 | 4 5 4 6 | 5 1 5 7 | 1 6 8 | 1 1 9 | 5 3 10 | -------------------------------------------------------------------------------- /docs/misc/examples/hill-climbing/hill-climbing_1.ans: -------------------------------------------------------------------------------- 1 | 0.500 1.500 -------------------------------------------------------------------------------- /docs/misc/examples/hill-climbing/hill-climbing_1.in: -------------------------------------------------------------------------------- 1 | 2 2 | 0.0 0.0 3 | -1.0 1.0 4 | 1.0 0.0 5 | -------------------------------------------------------------------------------- /docs/misc/examples/hill-climbing/hill-climbing_2.ans: -------------------------------------------------------------------------------- 1 | 0.577 1.000 2 | -------------------------------------------------------------------------------- /docs/misc/examples/hill-climbing/hill-climbing_2.in: -------------------------------------------------------------------------------- 1 | 3 2 | 0 0 1 3 | 0 2 1 4 | 1 1 1 5 | -------------------------------------------------------------------------------- /docs/misc/examples/hoverline/hoverline_1.ans: -------------------------------------------------------------------------------- 1 | 8 2 | 4000 3 | -------------------------------------------------------------------------------- /docs/misc/examples/hoverline/hoverline_1.in: -------------------------------------------------------------------------------- 1 | 7 2 1 4 5 1 3 3 2 | 4 1000 1000 1000 1000 3 | 0 4 | -------------------------------------------------------------------------------- /docs/misc/examples/hoverline/hoverline_2.ans: -------------------------------------------------------------------------------- 1 | 60 2 | 3 5 3 | -------------------------------------------------------------------------------- /docs/misc/examples/hoverline/hoverline_2.in: -------------------------------------------------------------------------------- 1 | 6 2 | 3 1 6 4 5 2 3 | -------------------------------------------------------------------------------- /docs/misc/examples/hoverline/hoverline_3.ans: -------------------------------------------------------------------------------- 1 | 45 2 | -------------------------------------------------------------------------------- /docs/misc/examples/hoverline/hoverline_3.in: -------------------------------------------------------------------------------- 1 | 5 6 2 | R F F F F F 3 | F F F F F F 4 | R R R F F F 5 | F F F F F F 6 | F F F F F F 7 | -------------------------------------------------------------------------------- /docs/misc/examples/mo-algo-2dimen/mo-algo-2dimen_1.ans: -------------------------------------------------------------------------------- 1 | 8 2 | 4 3 | 38 4 | 1 5 | 8 6 | 12 7 | 27 8 | 4 -------------------------------------------------------------------------------- /docs/misc/examples/mo-algo-2dimen/mo-algo-2dimen_2.ans: -------------------------------------------------------------------------------- 1 | 1 2 | 3 -------------------------------------------------------------------------------- /docs/misc/examples/mo-algo-2dimen/mo-algo-2dimen_2.in: -------------------------------------------------------------------------------- 1 | 2 2 2 | 2 1 3 | 3 4 4 | 1 2 1 2 1 5 | 1 1 2 2 3 -------------------------------------------------------------------------------- /docs/misc/examples/mo-algo-secondary-offline/mo-algo-secondary-offline_1.ans: -------------------------------------------------------------------------------- 1 | 2 2 | -------------------------------------------------------------------------------- /docs/misc/examples/mo-algo-secondary-offline/mo-algo-secondary-offline_1.in: -------------------------------------------------------------------------------- 1 | 4 1 2 | 1 4 2 3 3 | 2 4 4 | -------------------------------------------------------------------------------- /docs/misc/examples/mo-algo-secondary-offline/mo-algo-secondary-offline_2.ans: -------------------------------------------------------------------------------- 1 | 51 2 | 49 3 | 11 4 | 7 5 | 2 6 | -------------------------------------------------------------------------------- /docs/misc/examples/mo-algo-secondary-offline/mo-algo-secondary-offline_2.in: -------------------------------------------------------------------------------- 1 | 10 5 2 | 8 6 9 8 1 1 3 10 7 9 3 | 5 8 4 | 1 3 5 | 5 7 6 | 9 9 7 | 5 6 8 | -------------------------------------------------------------------------------- /docs/misc/examples/mo-algo-with-bitset/mo-algo-with-bitset_1.ans: -------------------------------------------------------------------------------- 1 | 3 2 | 0 3 | -------------------------------------------------------------------------------- /docs/misc/examples/mo-algo-with-bitset/mo-algo-with-bitset_1.in: -------------------------------------------------------------------------------- 1 | 5 2 2 | 1 2 2 3 3 3 | 1 2 2 3 3 4 4 | 1 5 1 5 1 5 5 | -------------------------------------------------------------------------------- /docs/misc/examples/mo-algo/mo-algo_1.ans: -------------------------------------------------------------------------------- 1 | 2/5 2 | 0/1 3 | 1/1 4 | 4/15 5 | -------------------------------------------------------------------------------- /docs/misc/examples/mo-algo/mo-algo_1.in: -------------------------------------------------------------------------------- 1 | 6 4 2 | 1 2 3 3 3 2 3 | 2 6 4 | 1 3 5 | 3 5 6 | 1 6 7 | -------------------------------------------------------------------------------- /docs/misc/examples/modifiable-mo-algo/modifiable-mo-algo_1.ans: -------------------------------------------------------------------------------- 1 | 4 2 | 4 3 | 3 4 | 4 5 | -------------------------------------------------------------------------------- /docs/misc/examples/modifiable-mo-algo/modifiable-mo-algo_1.in: -------------------------------------------------------------------------------- 1 | 6 5 2 | 1 2 3 4 5 5 3 | Q 1 4 4 | Q 2 6 5 | R 1 2 6 | Q 1 4 7 | Q 2 6 8 | -------------------------------------------------------------------------------- /docs/misc/examples/parallel-binsearch/parallel-binsearch_1.ans: -------------------------------------------------------------------------------- 1 | 6405 2 | 15770 3 | 26287 4 | 25957 5 | 26287 6 | -------------------------------------------------------------------------------- /docs/misc/examples/parallel-binsearch/parallel-binsearch_1.in: -------------------------------------------------------------------------------- 1 | 5 5 2 | 25957 6405 15770 26287 26465 3 | 2 2 1 4 | 3 4 1 5 | 4 5 1 6 | 1 2 2 7 | 4 4 1 8 | -------------------------------------------------------------------------------- /docs/misc/examples/rollback-mo-algo/rollback-mo-algo_1.ans: -------------------------------------------------------------------------------- 1 | 9 2 | 8 3 | 8 4 | 16 5 | 16 6 | -------------------------------------------------------------------------------- /docs/misc/examples/rollback-mo-algo/rollback-mo-algo_1.in: -------------------------------------------------------------------------------- 1 | 5 5 2 | 9 8 7 8 9 3 | 1 2 4 | 3 4 5 | 4 4 6 | 1 4 7 | 2 4 8 | -------------------------------------------------------------------------------- /docs/misc/examples/simulated-annealing/simulated-annealing_1.ans: -------------------------------------------------------------------------------- 1 | 0.577 1.000 2 | -------------------------------------------------------------------------------- /docs/misc/examples/simulated-annealing/simulated-annealing_1.in: -------------------------------------------------------------------------------- 1 | 3 2 | 0 0 1 3 | 0 2 1 4 | 1 1 1 5 | -------------------------------------------------------------------------------- /docs/misc/examples/space-optimization/space-optimization_1.ans: -------------------------------------------------------------------------------- 1 | 0 2 | 1 3 | 0 4 | 1 5 | -------------------------------------------------------------------------------- /docs/misc/examples/space-optimization/space-optimization_1.in: -------------------------------------------------------------------------------- 1 | 4 7 2 | 1 0 1 3 | 0 0 1 4 | 0 2 3 5 | 1 0 1 6 | 1 1 2 7 | 0 0 2 8 | 1 1 3 9 | -------------------------------------------------------------------------------- /docs/misc/images/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/misc/images/.gitkeep -------------------------------------------------------------------------------- /docs/misc/images/bet.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/misc/images/bet.png -------------------------------------------------------------------------------- /docs/misc/images/cdq-divide1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/misc/images/cdq-divide1.png -------------------------------------------------------------------------------- /docs/misc/images/cdq1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/misc/images/cdq1.png -------------------------------------------------------------------------------- /docs/misc/images/garsia-wachs.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/misc/images/garsia-wachs.png -------------------------------------------------------------------------------- /docs/misc/images/hill-climbing.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/misc/images/hill-climbing.png -------------------------------------------------------------------------------- /docs/misc/images/simulated-annealing.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/misc/images/simulated-annealing.gif -------------------------------------------------------------------------------- /docs/misc/index.md: -------------------------------------------------------------------------------- 1 | 这个板块主要介绍的是一些难以分类的算法及 OI 相关知识。 2 | -------------------------------------------------------------------------------- /docs/robots.txt: -------------------------------------------------------------------------------- 1 | Sitemap: https://oi-wiki.org/sitemap.xml 2 | -------------------------------------------------------------------------------- /docs/search/bfs.md: -------------------------------------------------------------------------------- 1 | BFS 是图论中的一种遍历算法,详见 [BFS](../graph/bfs.md)。 2 | 3 | BFS 在搜索中也很常用,将每个状态对应为图中的一个点即可。 4 | -------------------------------------------------------------------------------- /docs/search/examples/astar/astar_1.ans: -------------------------------------------------------------------------------- 1 | 4 -------------------------------------------------------------------------------- /docs/search/examples/astar/astar_1.in: -------------------------------------------------------------------------------- 1 | 283104765 -------------------------------------------------------------------------------- /docs/search/examples/astar/astar_2.ans: -------------------------------------------------------------------------------- 1 | 3 -------------------------------------------------------------------------------- /docs/search/examples/astar/astar_2.in: -------------------------------------------------------------------------------- 1 | 4 6 14.9 2 | 1 2 1.5 3 | 2 1 1.5 4 | 1 3 3 5 | 2 3 1.5 6 | 3 4 1.5 7 | 1 4 1.5 -------------------------------------------------------------------------------- /docs/search/examples/backtracking/backtracking_1.ans: -------------------------------------------------------------------------------- 1 | 2 4 6 1 3 5 2 | 3 6 2 5 1 4 3 | 4 1 5 2 6 3 4 | 4 -------------------------------------------------------------------------------- /docs/search/examples/backtracking/backtracking_1.in: -------------------------------------------------------------------------------- 1 | 6 -------------------------------------------------------------------------------- /docs/search/examples/backtracking/backtracking_2.ans: -------------------------------------------------------------------------------- 1 | 1 -------------------------------------------------------------------------------- /docs/search/examples/backtracking/backtracking_2.in: -------------------------------------------------------------------------------- 1 | 2 2 1 2 | 1 1 2 2 3 | 1 2 -------------------------------------------------------------------------------- /docs/search/examples/bidirectional/bidirectional_1.ans: -------------------------------------------------------------------------------- 1 | 3 -------------------------------------------------------------------------------- /docs/search/examples/bidirectional/bidirectional_1.in: -------------------------------------------------------------------------------- 1 | 5 6 2 | 1 2 3 | 1 3 4 | 4 2 5 | 3 4 6 | 2 5 7 | 5 3 -------------------------------------------------------------------------------- /docs/search/examples/dfs/dfs_1.ans: -------------------------------------------------------------------------------- 1 | 1 2 3 2 | 1 3 2 3 | 2 1 3 4 | 2 3 1 5 | 3 1 2 6 | 3 2 1 -------------------------------------------------------------------------------- /docs/search/examples/dfs/dfs_1.in: -------------------------------------------------------------------------------- 1 | 3 -------------------------------------------------------------------------------- /docs/search/examples/dlx/dlx_1.ans: -------------------------------------------------------------------------------- 1 | 2 3 1 -------------------------------------------------------------------------------- /docs/search/examples/dlx/dlx_1.in: -------------------------------------------------------------------------------- 1 | 3 3 2 | 0 0 1 3 | 1 0 0 4 | 0 1 0 -------------------------------------------------------------------------------- /docs/search/examples/dlx/dlx_3.ans: -------------------------------------------------------------------------------- 1 | 2829 -------------------------------------------------------------------------------- /docs/search/examples/dlx/dlx_4.ans: -------------------------------------------------------------------------------- 1 | B 2 | BK 3 | BKK 4 | BJKK 5 | JJJDD 6 | GJGDDC 7 | GGGCCCI 8 | EEEHHIIA 9 | ELHHHIAAF 10 | ELLLLIFFFF -------------------------------------------------------------------------------- /docs/search/examples/dlx/dlx_4.in: -------------------------------------------------------------------------------- 1 | . 2 | .. 3 | ... 4 | .... 5 | ..... 6 | .....C 7 | ...CCC. 8 | EEEHH... 9 | E.HHH.... 10 | E......... -------------------------------------------------------------------------------- /docs/search/examples/heuristic/heuristic_1.ans: -------------------------------------------------------------------------------- 1 | 3 -------------------------------------------------------------------------------- /docs/search/examples/heuristic/heuristic_1.in: -------------------------------------------------------------------------------- 1 | 70 3 2 | 71 100 3 | 69 1 4 | 1 2 -------------------------------------------------------------------------------- /docs/search/examples/idastar/idastar_1.ans: -------------------------------------------------------------------------------- 1 | Case 1: 495/499=1/2+1/3+1/8+1/30+1/3992+1/14970 2 | Case 2: 3/997=1/345+1/14955+1/22931 -------------------------------------------------------------------------------- /docs/search/examples/idastar/idastar_1.in: -------------------------------------------------------------------------------- 1 | 495 499 2 | 3 997 -------------------------------------------------------------------------------- /docs/search/examples/opt/opt_1.ans: -------------------------------------------------------------------------------- 1 | 5 -------------------------------------------------------------------------------- /docs/search/examples/opt/opt_1.in: -------------------------------------------------------------------------------- 1 | 5 2 | 9 2 9 1 9 3 | 1 9 8 9 6 4 | 9 9 9 9 1 5 | 8 8 1 8 4 6 | 9 1 7 8 9 -------------------------------------------------------------------------------- /docs/search/images/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/search/images/.gitkeep -------------------------------------------------------------------------------- /docs/search/images/minimax-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/search/images/minimax-1.png -------------------------------------------------------------------------------- /docs/search/images/minimax-10.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/search/images/minimax-10.png -------------------------------------------------------------------------------- /docs/search/images/minimax-11.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/search/images/minimax-11.png -------------------------------------------------------------------------------- /docs/search/images/minimax-12.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/search/images/minimax-12.png -------------------------------------------------------------------------------- /docs/search/images/minimax-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/search/images/minimax-2.png -------------------------------------------------------------------------------- /docs/search/images/minimax-3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/search/images/minimax-3.png -------------------------------------------------------------------------------- /docs/search/images/minimax-4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/search/images/minimax-4.png -------------------------------------------------------------------------------- /docs/search/images/minimax-5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/search/images/minimax-5.png -------------------------------------------------------------------------------- /docs/search/images/minimax-6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/search/images/minimax-6.png -------------------------------------------------------------------------------- /docs/search/images/minimax-7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/search/images/minimax-7.png -------------------------------------------------------------------------------- /docs/search/images/minimax-8.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/search/images/minimax-8.png -------------------------------------------------------------------------------- /docs/search/images/minimax-9.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/search/images/minimax-9.png -------------------------------------------------------------------------------- /docs/service-worker.js: -------------------------------------------------------------------------------- 1 | this.addEventListener('fetch', function (event) { 2 | // 3 | }); 4 | -------------------------------------------------------------------------------- /docs/string/examples/ac-automaton/ac-automaton_1.ans: -------------------------------------------------------------------------------- 1 | 3 -------------------------------------------------------------------------------- /docs/string/examples/ac-automaton/ac-automaton_1.in: -------------------------------------------------------------------------------- 1 | 3 2 | a 3 | aa 4 | aa 5 | aaa -------------------------------------------------------------------------------- /docs/string/examples/ac-automaton/ac-automaton_2.ans: -------------------------------------------------------------------------------- 1 | 4 2 | aba 3 | 2 4 | alpha 5 | haha -------------------------------------------------------------------------------- /docs/string/examples/ac-automaton/ac-automaton_3.ans: -------------------------------------------------------------------------------- 1 | 6 2 | 0 3 | 3 4 | 2 5 | 1 -------------------------------------------------------------------------------- /docs/string/examples/ac-automaton/ac-automaton_3.in: -------------------------------------------------------------------------------- 1 | 5 2 | a 3 | bb 4 | aa 5 | abaa 6 | abaaa 7 | abaaabaa -------------------------------------------------------------------------------- /docs/string/examples/ac-automaton/ac-automaton_topu.ans: -------------------------------------------------------------------------------- 1 | 6 2 | 0 3 | 3 4 | 2 5 | 1 -------------------------------------------------------------------------------- /docs/string/examples/ac-automaton/ac-automaton_topu.in: -------------------------------------------------------------------------------- 1 | 5 2 | a 3 | bb 4 | aa 5 | abaa 6 | abaaa 7 | abaaabaa -------------------------------------------------------------------------------- /docs/string/examples/ac-automaton/ac_automaton_luoguP2292.ans: -------------------------------------------------------------------------------- 1 | 14 2 | 6 3 | 0 -------------------------------------------------------------------------------- /docs/string/examples/ac-automaton/ac_automaton_luoguP2292.in: -------------------------------------------------------------------------------- 1 | 4 3 2 | is 3 | name 4 | what 5 | your 6 | whatisyourname 7 | whatisyouname 8 | whaisyourname -------------------------------------------------------------------------------- /docs/string/examples/general-sam/general-sam_1.ans: -------------------------------------------------------------------------------- 1 | 10 -------------------------------------------------------------------------------- /docs/string/examples/general-sam/general-sam_1.in: -------------------------------------------------------------------------------- 1 | 4 2 | aa 3 | ab 4 | bac 5 | caa -------------------------------------------------------------------------------- /docs/string/examples/general-sam/general-sam_2.ans: -------------------------------------------------------------------------------- 1 | 2 -------------------------------------------------------------------------------- /docs/string/examples/general-sam/general-sam_2.in: -------------------------------------------------------------------------------- 1 | alsdfkjfjkdsal 2 | fdjskalajfkdsla 3 | aaaajfaaaa 4 | -------------------------------------------------------------------------------- /docs/string/examples/hash/hash_1.ans: -------------------------------------------------------------------------------- 1 | Iwantorderpizza -------------------------------------------------------------------------------- /docs/string/examples/hash/hash_1.in: -------------------------------------------------------------------------------- 1 | 5 2 | I want to order pizza 3 | -------------------------------------------------------------------------------- /docs/string/examples/pam/pam_1.ans: -------------------------------------------------------------------------------- 1 | 7 -------------------------------------------------------------------------------- /docs/string/examples/pam/pam_1.in: -------------------------------------------------------------------------------- 1 | abacaba -------------------------------------------------------------------------------- /docs/string/examples/pam/pam_2.ans: -------------------------------------------------------------------------------- 1 | 1 -------------------------------------------------------------------------------- /docs/string/examples/pam/pam_2.in: -------------------------------------------------------------------------------- 1 | abcdcdab 2 | -------------------------------------------------------------------------------- /docs/string/examples/sa/sa_1.ans: -------------------------------------------------------------------------------- 1 | ABCBCD -------------------------------------------------------------------------------- /docs/string/examples/sa/sa_1.in: -------------------------------------------------------------------------------- 1 | 6 2 | A 3 | C 4 | D 5 | B 6 | C 7 | B -------------------------------------------------------------------------------- /docs/string/examples/sa/sa_2.ans: -------------------------------------------------------------------------------- 1 | 4 -------------------------------------------------------------------------------- /docs/string/examples/sa/sa_2.in: -------------------------------------------------------------------------------- 1 | 8 2 2 | 1 3 | 2 4 | 3 5 | 2 6 | 3 7 | 2 8 | 3 9 | 1 -------------------------------------------------------------------------------- /docs/string/examples/sa/sa_3.ans: -------------------------------------------------------------------------------- 1 | 54 -------------------------------------------------------------------------------- /docs/string/examples/sa/sa_3.in: -------------------------------------------------------------------------------- 1 | ababc -------------------------------------------------------------------------------- /docs/string/examples/seq-automaton/seq-automaton_1.ans: -------------------------------------------------------------------------------- 1 | 2 2 | 4 3 | 2 4 | 4 -------------------------------------------------------------------------------- /docs/string/examples/seq-automaton/seq-automaton_1.in: -------------------------------------------------------------------------------- 1 | aabbcc 2 | abcabc -------------------------------------------------------------------------------- /docs/string/examples/suffix-bst/suffix-bst_1.ans: -------------------------------------------------------------------------------- 1 | 5 3 1 4 2 -------------------------------------------------------------------------------- /docs/string/examples/suffix-bst/suffix-bst_1.in: -------------------------------------------------------------------------------- 1 | ababa -------------------------------------------------------------------------------- /docs/string/examples/suffix-bst/suffix-bst_2.ans: -------------------------------------------------------------------------------- 1 | 0 -------------------------------------------------------------------------------- /docs/string/examples/suffix-bst/suffix-bst_2.in: -------------------------------------------------------------------------------- 1 | 3 2 | A 3 | QUERY B 4 | ADD BBABBBBAAB 5 | DEL 1 -------------------------------------------------------------------------------- /docs/string/examples/suffix-tree/suffix-tree_1.ans: -------------------------------------------------------------------------------- 1 | 4 2 | -------------------------------------------------------------------------------- /docs/string/examples/suffix-tree/suffix-tree_1.in: -------------------------------------------------------------------------------- 1 | abab 2 | -------------------------------------------------------------------------------- /docs/string/examples/suffix-tree/suffix-tree_2.ans: -------------------------------------------------------------------------------- 1 | 7 2 | 5 3 | 7 4 | 3 5 | 5 6 | -------------------------------------------------------------------------------- /docs/string/examples/suffix-tree/suffix-tree_2.in: -------------------------------------------------------------------------------- 1 | baabaabaaa 2 | 5 3 | a 4 | ba 5 | baa 6 | aabaa 7 | aaba 8 | -------------------------------------------------------------------------------- /docs/string/examples/trie/trie_1.ans: -------------------------------------------------------------------------------- 1 | OK 2 | REPEAT 3 | WRONG -------------------------------------------------------------------------------- /docs/string/examples/trie/trie_1.in: -------------------------------------------------------------------------------- 1 | 5 2 | a 3 | b 4 | c 5 | ad 6 | acd 7 | 3 8 | a 9 | a 10 | e -------------------------------------------------------------------------------- /docs/string/examples/trie/trie_2.ans: -------------------------------------------------------------------------------- 1 | 7 -------------------------------------------------------------------------------- /docs/string/examples/trie/trie_2.in: -------------------------------------------------------------------------------- 1 | 4 2 | 1 2 3 3 | 2 3 4 4 | 2 4 6 -------------------------------------------------------------------------------- /docs/string/examples/trie/trie_3.ans: -------------------------------------------------------------------------------- 1 | 5 -------------------------------------------------------------------------------- /docs/string/examples/trie/trie_3.in: -------------------------------------------------------------------------------- 1 | 3 2 2 | 1 2 3 | 2 3 4 | 1 1 4 5 | 1 1 6 | 3 2 -------------------------------------------------------------------------------- /docs/string/images/ac-automaton1.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/ac-automaton1.gif -------------------------------------------------------------------------------- /docs/string/images/ac-automaton1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/ac-automaton1.png -------------------------------------------------------------------------------- /docs/string/images/ac-automaton2.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/ac-automaton2.gif -------------------------------------------------------------------------------- /docs/string/images/ac-automaton2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/ac-automaton2.png -------------------------------------------------------------------------------- /docs/string/images/ac-automaton3.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/ac-automaton3.gif -------------------------------------------------------------------------------- /docs/string/images/ac-automaton3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/ac-automaton3.png -------------------------------------------------------------------------------- /docs/string/images/ac-automaton4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/ac-automaton4.png -------------------------------------------------------------------------------- /docs/string/images/automaton1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/automaton1.png -------------------------------------------------------------------------------- /docs/string/images/automaton2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/automaton2.png -------------------------------------------------------------------------------- /docs/string/images/manacher1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/manacher1.png -------------------------------------------------------------------------------- /docs/string/images/manacher2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/manacher2.png -------------------------------------------------------------------------------- /docs/string/images/manacher3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/manacher3.png -------------------------------------------------------------------------------- /docs/string/images/pam1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/pam1.png -------------------------------------------------------------------------------- /docs/string/images/pam2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/pam2.png -------------------------------------------------------------------------------- /docs/string/images/pam3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/pam3.png -------------------------------------------------------------------------------- /docs/string/images/pam4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/pam4.png -------------------------------------------------------------------------------- /docs/string/images/pam5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/pam5.png -------------------------------------------------------------------------------- /docs/string/images/pam6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/pam6.png -------------------------------------------------------------------------------- /docs/string/images/sa1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/sa1.png -------------------------------------------------------------------------------- /docs/string/images/sa2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/sa2.png -------------------------------------------------------------------------------- /docs/string/images/sa3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/sa3.png -------------------------------------------------------------------------------- /docs/string/images/suffix-tree1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/suffix-tree1.png -------------------------------------------------------------------------------- /docs/string/images/suffix-tree2.webp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/suffix-tree2.webp -------------------------------------------------------------------------------- /docs/string/images/suffix-tree3.webp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/suffix-tree3.webp -------------------------------------------------------------------------------- /docs/string/images/suffix-tree4.webp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/suffix-tree4.webp -------------------------------------------------------------------------------- /docs/string/images/suffix-tree5.webp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/suffix-tree5.webp -------------------------------------------------------------------------------- /docs/string/images/suffix-tree6.webp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/suffix-tree6.webp -------------------------------------------------------------------------------- /docs/string/images/suffix-tree7.webp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/suffix-tree7.webp -------------------------------------------------------------------------------- /docs/string/images/trie1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/string/images/trie1.png -------------------------------------------------------------------------------- /docs/string/index.md: -------------------------------------------------------------------------------- 1 | 字符串,就是由字符连接而成的序列。 2 | 3 | 常见的字符串问题包括字符串匹配问题、子串相关问题、前缀/后缀相关问题、回文串相关问题、子序列相关问题等。 4 | -------------------------------------------------------------------------------- /docs/tools/editor/images/Dev-C++-10.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/Dev-C++-10.png -------------------------------------------------------------------------------- /docs/tools/editor/images/Dev-C++-11.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/Dev-C++-11.png -------------------------------------------------------------------------------- /docs/tools/editor/images/Dev-C++-12.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/Dev-C++-12.png -------------------------------------------------------------------------------- /docs/tools/editor/images/Dev-C++-13.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/Dev-C++-13.png -------------------------------------------------------------------------------- /docs/tools/editor/images/Dev-C++-14.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/Dev-C++-14.png -------------------------------------------------------------------------------- /docs/tools/editor/images/Dev-C++-15.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/Dev-C++-15.png -------------------------------------------------------------------------------- /docs/tools/editor/images/Dev-C++-16.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/Dev-C++-16.png -------------------------------------------------------------------------------- /docs/tools/editor/images/Dev-C++-17.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/Dev-C++-17.png -------------------------------------------------------------------------------- /docs/tools/editor/images/Dev-C++-9.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/Dev-C++-9.png -------------------------------------------------------------------------------- /docs/tools/editor/images/clion-cmake.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/clion-cmake.png -------------------------------------------------------------------------------- /docs/tools/editor/images/clion-edu.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/clion-edu.png -------------------------------------------------------------------------------- /docs/tools/editor/images/clion-oss.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/clion-oss.png -------------------------------------------------------------------------------- /docs/tools/editor/images/clion-toolchain.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/clion-toolchain.png -------------------------------------------------------------------------------- /docs/tools/editor/images/clion.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/clion.png -------------------------------------------------------------------------------- /docs/tools/editor/images/codeblocks-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/codeblocks-1.png -------------------------------------------------------------------------------- /docs/tools/editor/images/codeblocks-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/codeblocks-2.png -------------------------------------------------------------------------------- /docs/tools/editor/images/cp-judge-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/cp-judge-1.png -------------------------------------------------------------------------------- /docs/tools/editor/images/cp-judge-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/cp-judge-2.png -------------------------------------------------------------------------------- /docs/tools/editor/images/cp-judge-3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/cp-judge-3.png -------------------------------------------------------------------------------- /docs/tools/editor/images/cp-judge-4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/cp-judge-4.png -------------------------------------------------------------------------------- /docs/tools/editor/images/cp-port-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/cp-port-1.png -------------------------------------------------------------------------------- /docs/tools/editor/images/eclipse4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/eclipse4.png -------------------------------------------------------------------------------- /docs/tools/editor/images/eclipse5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/eclipse5.png -------------------------------------------------------------------------------- /docs/tools/editor/images/eclipse6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/eclipse6.png -------------------------------------------------------------------------------- /docs/tools/editor/images/eclipse7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/eclipse7.png -------------------------------------------------------------------------------- /docs/tools/editor/images/emacs.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/emacs.png -------------------------------------------------------------------------------- /docs/tools/editor/images/kate-3-var.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/kate-3-var.png -------------------------------------------------------------------------------- /docs/tools/editor/images/npp-lang.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/npp-lang.gif -------------------------------------------------------------------------------- /docs/tools/editor/images/npp-logo.webp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/npp-logo.webp -------------------------------------------------------------------------------- /docs/tools/editor/images/npp-macro-rec.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/npp-macro-rec.gif -------------------------------------------------------------------------------- /docs/tools/editor/images/npp-macro-use.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/npp-macro-use.gif -------------------------------------------------------------------------------- /docs/tools/editor/images/npp-replace.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/npp-replace.png -------------------------------------------------------------------------------- /docs/tools/editor/images/npp-search.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/npp-search.png -------------------------------------------------------------------------------- /docs/tools/editor/images/npp-settings-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/npp-settings-1.png -------------------------------------------------------------------------------- /docs/tools/editor/images/npp-settings-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/npp-settings-2.png -------------------------------------------------------------------------------- /docs/tools/editor/images/sublime3-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/sublime3-1.png -------------------------------------------------------------------------------- /docs/tools/editor/images/sublime3-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/sublime3-2.png -------------------------------------------------------------------------------- /docs/tools/editor/images/vscode-1.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/vscode-1.jpg -------------------------------------------------------------------------------- /docs/tools/editor/images/vscode-10.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/vscode-10.png -------------------------------------------------------------------------------- /docs/tools/editor/images/vscode-11.apng: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/vscode-11.apng -------------------------------------------------------------------------------- /docs/tools/editor/images/vscode-12.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/vscode-12.gif -------------------------------------------------------------------------------- /docs/tools/editor/images/vscode-13.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/vscode-13.gif -------------------------------------------------------------------------------- /docs/tools/editor/images/vscode-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/vscode-2.png -------------------------------------------------------------------------------- /docs/tools/editor/images/vscode-4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/vscode-4.png -------------------------------------------------------------------------------- /docs/tools/editor/images/vscode-5.apng: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/vscode-5.apng -------------------------------------------------------------------------------- /docs/tools/editor/images/vscode-6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/vscode-6.png -------------------------------------------------------------------------------- /docs/tools/editor/images/vscode-7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/vscode-7.png -------------------------------------------------------------------------------- /docs/tools/editor/images/vscode-8.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/vscode-8.png -------------------------------------------------------------------------------- /docs/tools/editor/images/vscode-9.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/vscode-9.png -------------------------------------------------------------------------------- /docs/tools/editor/images/xcode-1.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/xcode-1.jpg -------------------------------------------------------------------------------- /docs/tools/editor/images/xcode-10.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/xcode-10.jpg -------------------------------------------------------------------------------- /docs/tools/editor/images/xcode-11.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/xcode-11.jpg -------------------------------------------------------------------------------- /docs/tools/editor/images/xcode-12.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/xcode-12.jpg -------------------------------------------------------------------------------- /docs/tools/editor/images/xcode-13.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/xcode-13.jpg -------------------------------------------------------------------------------- /docs/tools/editor/images/xcode-2.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/xcode-2.jpg -------------------------------------------------------------------------------- /docs/tools/editor/images/xcode-3.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/xcode-3.jpg -------------------------------------------------------------------------------- /docs/tools/editor/images/xcode-4.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/xcode-4.jpg -------------------------------------------------------------------------------- /docs/tools/editor/images/xcode-5.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/xcode-5.jpg -------------------------------------------------------------------------------- /docs/tools/editor/images/xcode-6.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/xcode-6.jpg -------------------------------------------------------------------------------- /docs/tools/editor/images/xcode-7.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/xcode-7.jpg -------------------------------------------------------------------------------- /docs/tools/editor/images/xcode-8.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/xcode-8.jpg -------------------------------------------------------------------------------- /docs/tools/editor/images/xcode-9.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/editor/images/xcode-9.jpg -------------------------------------------------------------------------------- /docs/tools/images/compiler1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/compiler1.png -------------------------------------------------------------------------------- /docs/tools/images/compiler2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/compiler2.png -------------------------------------------------------------------------------- /docs/tools/images/compiler3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/compiler3.png -------------------------------------------------------------------------------- /docs/tools/images/compiler4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/compiler4.png -------------------------------------------------------------------------------- /docs/tools/images/compiler5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/compiler5.png -------------------------------------------------------------------------------- /docs/tools/images/compiler6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/compiler6.png -------------------------------------------------------------------------------- /docs/tools/images/git1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/git1.png -------------------------------------------------------------------------------- /docs/tools/images/git11.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/git11.png -------------------------------------------------------------------------------- /docs/tools/images/git2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/git2.png -------------------------------------------------------------------------------- /docs/tools/images/latex-for-beginners-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/latex-for-beginners-1.png -------------------------------------------------------------------------------- /docs/tools/images/latex-for-beginners-10.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/latex-for-beginners-10.png -------------------------------------------------------------------------------- /docs/tools/images/latex-for-beginners-11.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/latex-for-beginners-11.png -------------------------------------------------------------------------------- /docs/tools/images/latex-for-beginners-12.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/latex-for-beginners-12.png -------------------------------------------------------------------------------- /docs/tools/images/latex-for-beginners-13.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/latex-for-beginners-13.png -------------------------------------------------------------------------------- /docs/tools/images/latex-for-beginners-14.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/latex-for-beginners-14.png -------------------------------------------------------------------------------- /docs/tools/images/latex-for-beginners-15.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/latex-for-beginners-15.png -------------------------------------------------------------------------------- /docs/tools/images/latex-for-beginners-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/latex-for-beginners-2.png -------------------------------------------------------------------------------- /docs/tools/images/latex-for-beginners-3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/latex-for-beginners-3.png -------------------------------------------------------------------------------- /docs/tools/images/latex-for-beginners-4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/latex-for-beginners-4.png -------------------------------------------------------------------------------- /docs/tools/images/latex-for-beginners-5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/latex-for-beginners-5.png -------------------------------------------------------------------------------- /docs/tools/images/latex-for-beginners-6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/latex-for-beginners-6.png -------------------------------------------------------------------------------- /docs/tools/images/latex-for-beginners-7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/latex-for-beginners-7.png -------------------------------------------------------------------------------- /docs/tools/images/latex-for-beginners-8.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/latex-for-beginners-8.png -------------------------------------------------------------------------------- /docs/tools/images/latex-for-beginners-9.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/latex-for-beginners-9.png -------------------------------------------------------------------------------- /docs/tools/images/oj-tool-1.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/oj-tool-1.jpg -------------------------------------------------------------------------------- /docs/tools/images/oj-tool-2.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/oj-tool-2.jpg -------------------------------------------------------------------------------- /docs/tools/images/oj-tool-3.apng: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/oj-tool-3.apng -------------------------------------------------------------------------------- /docs/tools/images/oj-tool-3.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/oj-tool-3.gif -------------------------------------------------------------------------------- /docs/tools/images/wsl-first-login.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/wsl-first-login.png -------------------------------------------------------------------------------- /docs/tools/images/wsl-header.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/wsl-header.png -------------------------------------------------------------------------------- /docs/tools/images/wsl-open-xfce4-session.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/wsl-open-xfce4-session.png -------------------------------------------------------------------------------- /docs/tools/images/wsl-open-xterm.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/wsl-open-xterm.png -------------------------------------------------------------------------------- /docs/tools/images/wsl-search-page.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/wsl-search-page.png -------------------------------------------------------------------------------- /docs/tools/images/wsl-windows-features.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/wsl-windows-features.png -------------------------------------------------------------------------------- /docs/tools/images/wsl-xfce.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/wsl-xfce.png -------------------------------------------------------------------------------- /docs/tools/images/wsl-xming-setup-wizard.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/wsl-xming-setup-wizard.png -------------------------------------------------------------------------------- /docs/tools/images/wsl-xming.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/images/wsl-xming.png -------------------------------------------------------------------------------- /docs/tools/index.md: -------------------------------------------------------------------------------- 1 | 本章主要介绍与竞赛有关的工具软件,包括一些代码编辑器的介绍和 OJ 相关工具。 2 | 3 | 程序是解决 OI 问题的工具,熟练运用代码编辑器是学习 OI 的前提。 4 | 5 | 了解 OJ 相关的工具能让 OI 之旅更加舒适、便捷。 6 | -------------------------------------------------------------------------------- /docs/tools/judger/images/arbiter_home.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/judger/images/arbiter_home.png -------------------------------------------------------------------------------- /docs/tools/judger/images/arbiter_pretest.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/judger/images/arbiter_pretest.png -------------------------------------------------------------------------------- /docs/tools/judger/images/arbiter_problem.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/judger/images/arbiter_problem.png -------------------------------------------------------------------------------- /docs/tools/judger/images/arbiter_test.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/tools/judger/images/arbiter_test.png -------------------------------------------------------------------------------- /docs/topic/examples/segment-tree-offline/segment-tree-offline_1.ans: -------------------------------------------------------------------------------- 1 | Yes 2 | No 3 | Yes -------------------------------------------------------------------------------- /docs/topic/examples/segment-tree-offline/segment-tree-offline_1.in: -------------------------------------------------------------------------------- 1 | 3 3 3 2 | 1 2 0 2 3 | 2 3 0 3 4 | 1 3 1 2 -------------------------------------------------------------------------------- /docs/topic/examples/segment-tree-offline/segment-tree-offline_2.ans: -------------------------------------------------------------------------------- 1 | 3 3 -------------------------------------------------------------------------------- /docs/topic/examples/segment-tree-offline/segment-tree-offline_2.in: -------------------------------------------------------------------------------- 1 | 5 5 4 2 | 1 2 0 3 | 2 3 0 4 | 3 4 1 5 | 4 5 2 6 | 5 2 3 -------------------------------------------------------------------------------- /docs/topic/examples/segment-tree-offline/segment-tree-offline_3.ans: -------------------------------------------------------------------------------- 1 | 6 -------------------------------------------------------------------------------- /docs/topic/examples/segment-tree-offline/segment-tree-offline_3.in: -------------------------------------------------------------------------------- 1 | 8 6 2 | A 2 3 3 | A 3 4 4 | A 3 8 5 | A 8 7 6 | A 6 5 7 | Q 3 8 -------------------------------------------------------------------------------- /docs/topic/examples/segment-tree-offline/segment-tree-offline_4.ans: -------------------------------------------------------------------------------- 1 | 4 2 | 3 3 | 3 4 | 4 -------------------------------------------------------------------------------- /docs/topic/images/rmq1.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/OI-wiki/OI-wiki/7bdb9e80b32b501f33969a8b8a1dcb30b750d00d/docs/topic/images/rmq1.jpg --------------------------------------------------------------------------------