--- tags: Project title: 🌱 Tyrpese Project author: Editorial Slayer Team license: Public domain --- <style> .markdown-body { max-width: 2048px; } var md = require('markdown-it')().use(require('markdown-it-abbr'), abbrDefList, true); md.render(/*...*/); details summary { display: block; cursor: pointer; background-color: coral; } details summary::marker { content: "🌟"; } details strong::after { color: red; content: " [Collapsed]"; font-family: "Fantasy"; } details[open] summary::marker { content: "💫"; } details[open] strong::after { color: purple; content: " [Expanded]"; font-family: "Fantasy"; } details[open] pre { filter: blur(4px); -webkit-transition : -webkit-filter 270204ms linear } details[open] p { filter: blur(4px); -webkit-transition : -webkit-filter 270204ms linear } details[open] blockquote * { filter: blur(0px); } details[open] blockquote *::after { content: ""; } details[open] :hover { filter: blur(0px); -webkit-transition : -webkit-filter 250ms linear } details[open] :after { filter: blur(0px); } </style> $\Huge \text{🌱 Tyrpese Project}$ ---- :::info > 🔗 Link: > 📌 Tags: `DP` `Bitmask` `Tutorial` > ✍🏻 Writer: [@SPyofgame](https://hackmd.io/@SPyofgame) > 🔎 Editor: NULL > ⚒️ Contributor: [@tuandebu](https://hackmd.io/@tuandebu) > 📋 Content: > [TOC] > > [color=blue] ::: --- # Ø. Project Info ### Field List ```markmap # Tyrpese ## Multifarious Field ## DP Field ## Data Structure Field ## String Field ## Math Field ## Special Field ## Non-CP Field ``` ### Level Of Hardness | Star | Level | |:------------:|:--------------:| |⭐ | **Fundamental**| |⭐⭐ | **Basic** | |⭐⭐⭐ | **Training** | |⭐⭐⭐⭐ | **Competitive**| |⭐⭐⭐⭐⭐ | **Advanced** | |⭐⭐⭐⭐⭐⭐ | **Research** | --- # A. Multifarious Field ```graphviz digraph MultifariousField { nodesep = 1; "Multifarious" [color="red", shape="hexagon", fontsize="27", style="rounded,filled", fillcolor="lightgray"] "Multifarious" -> {"Algorithmic Design Paradigm" "Sorting" "Searching" "Two Pointers" "Greedy"} } ``` ### 1. Algorithmic Design Paradigm :::spoiler **Brute-force** > **👤Contributer:** [@SPyofgame](https://hackmd.io/@SPyofgame) > **🏷️Code Tag:** `Brute-force` > **🔗Code Alias:** `Exhaustive Search` > **💡Comment:** Cách cài đặt bằng vòng lặp trên mọi tập trạng thái. > [color=green] ::: :::spoiler **Backtracking** > **👤Contributer:** [@SPyofgame](https://hackmd.io/@SPyofgame) > **🏷️Code Tag:** `Backtracking` > **🔗Code Alias:** > **💡Comment:** Cách cài đặt bằng vòng lặp trên mọi tập trạng thái. > [color=green] Topic [Look-adhead] ::: :::spoiler **Bitmask-Enumeration** > **👤Contributer:** [@SPyofgame](https://hackmd.io/@SPyofgame) > **🏷️Code Tag:** `Backtracking` > **🔗Code Alias:** > **💡Comment:** Cách cài đặt bằng vòng lặp trên mọi tập trạng thái. > [color=green] Topic [Submask-Enumeration] ::: :::spoiler **Meet-in-the-middle** > **👤Contributer:** [@SPyofgame](https://hackmd.io/@SPyofgame) > **🏷️Code Tag:** `MITM` > **🔗Code Alias:** > **💡Comment:** Cách cài đặt bằng vòng lặp trên mọi tập trạng thái. > [color=green] ::: :::spoiler **Prune-and-Search** > **👤Contributer:** [@SPyofgame](https://hackmd.io/@SPyofgame) > **🏷️Code Tag:** `Pruning` > **🔗Code Alias:** > **💡Comment:** Cách cài đặt bằng vòng lặp trên mọi tập trạng thái. > [color=green] ::: :::spoiler **Branch-and-Bound** > **👤Contributer:** [@SPyofgame](https://hackmd.io/@SPyofgame) > **🏷️Code Tag:** `BnB` > **🔗Code Alias:** > **💡Comment:** Cách cài đặt bằng vòng lặp trên mọi tập trạng thái. > [color=green] Topic: Invalidate State Filter Topic: Symmetry State Reduction ::: :::spoiler **Iterative Compression** > **👤Contributer:** [@SPyofgame](https://hackmd.io/@SPyofgame) > **🏷️Code Tag:** > **🔗Code Alias:** > **💡Comment:** Cách cài đặt bằng vòng lặp trên mọi tập trạng thái. > [color=green] Topic: Kernelization Topic: Fixed-Parameter Tractable Algorithm Topic: Backward Solving ::: :::spoiler **Precalculation** > **👤Contributer:** [@SPyofgame](https://hackmd.io/@SPyofgame) > **🏷️Code Tag:** > **🔗Code Alias:** > **💡Comment:** Cách cài đặt bằng vòng lặp trên mọi tập trạng thái. > [color=green] Topic: Static Data Topic: Look Up Table ::: :::spoiler **Baby-step-Giant-step** > **👤Contributer:** [@SPyofgame](https://hackmd.io/@SPyofgame) > **🏷️Code Tag:** `BsGs` > **🔗Code Alias:** > **💡Comment:** Cách cài đặt bằng vòng lặp trên mọi tập trạng thái. > [color=green] ::: ### 2. Sorting :::spoiler **Exchange Sort Algorithms** > **👤Contributer:** [@SPyofgame](https://hackmd.io/@SPyofgame) > **🏷️Code Tag:** `BsGs` > **🔗Code Alias:** > **💡Comment:** Cách cài đặt bằng vòng lặp trên mọi tập trạng thái. > [color=green] Topic: Exchange Sort Topic: Bubble Sort Topic: Cocktail Shaker Sort Topic: Comb Sort Topic: Gnome Sort Topic: Odd-Even Sort Topic: Circle Sort ::: ### 3. Searching ### 4. Two Pointers ### 5. Greedy ### 6. Implementation # B. DP Field ### 1. DP Technique ### 2. DP Optimization ### 3. Miscellaneous DP # C. Data Structure Field ### 1. Range Tree ### 2. String Data Structure (\*appears in String Field) ### 3. Data Structure Configuration # D. String Field ### 1. String Matching ### 2. Advanced Data Structure ### 3. Graph Traversal ### 4. Shortest Path ### 5. Connected Component ### 6. Flow Network ### 7. Tree ### 8. Graph Configuration ### 9. Miscellaneous Graph # E. Math Field ### 1. Number Theory ### 2. Algebra ### 3. Geometry & Analysis ### 4. Polynomial & Generating Function ### 5. Miscellaneous Math # F. Special Field ### 1. Optimization Technique ### 2. Adhoc ### 3. Constructive ### 4. Online Algorithm # G. Non-CP Field