lailai's Blog and Documentation

website·Indexed 31 days ago

https://lailai.one

A personal knowledge base featuring competitive programming solutions (including problems like P9412, P9779, and P9367), technical notes on graph theory and number theory referencing OI Wiki, and comprehensive English grammar guides covering syntax, punctuation, and sentence structures.

Tokens
400.6K
Snippets
972
Records
2.5K
Agent score
62%

What's inside lailai.one

  1. Overview of Immune System Organs

    The immune system is divided into central and peripheral organs:

    • Central Immune Organs: Bone marrow (site of origin for almost all immune cells and maturation of B cells) and Thymus (site of T cell maturation; regresses after puberty).
    • Peripheral Immune Organs: Spleen, lymph nodes, and tonsils. These are sites where immune cells concentrate and initiate immune responses. Lymph nodes filter lymph and capture pathogens, serving as sites for T and B cell activation and proliferation.
  2. Overview of English Word Formation Methods

    Word Formation is the set of rules used to generate English vocabulary by combining roots, affixes, and other words. There are five primary methods of word formation: Derivation, Compounding, Conversion, Shortening, and Blending.
  3. Overview of Mermaid diagramming tool

    Mermaid is a JavaScript-based charting and diagramming tool that renders text definitions inspired by Markdown to dynamically create and modify diagrams.
  4. Overview of the World Trade Organization (WTO)

    Established in 1995 and headquartered in Geneva, the WTO is a cornerstone of the multilateral trading system. Along with the World Bank and the International Monetary Fund (IMF), it forms one of the 'three pillars' of the global economic system.

    Core principles include:

    • Non-discrimination: The most critical principle, encompassing 'Most-Favored-Nation (MFN) treatment' and 'National Treatment'.
    • Market Access: Ensuring openness to trade.
    • Fair Competition: Promoting equitable trade practices.
    • Transparency: Ensuring trade policy regulations are clear and public.
  5. Overview of String Matching Algorithms

    String matching involves finding all occurrences of a pattern string t within a text string s.

    • Naive Approach: O(nm) complexity.
    • KMP: Uses a prefix function to achieve O(n+m) complexity.
    • Rabin-Karp: Uses rolling hashes to achieve average O(n+m) complexity.
  6. Introduction to Plug DP (Contour Line DP)

    Plug DP, also known as Contour Line DP, is a technique used on grid graphs where transitions occur cell by cell. It maintains the connectivity of 'plugs' along the contour line as the state, typically using the smallest representation method or bracket sequence encoding to track connected components. This approach is particularly effective for solving problems related to connectivity, such as counting Hamiltonian circuits/paths and grid coverage problems.
  7. Overview of lailai's Tools for developers

    lailai's Tools is a browser-based utility set for developers containing 120 tools categorized into: Conversion, Text, Cryptography, Web, Development, Mathematics, and Generation. All tools run locally in the browser, meaning input data never leaves the device and no login is required. The site supports both English and Simplified Chinese.
  8. Overview of Virtual Trees (Auxiliary Trees)

    A Virtual Tree is used for tree-based problems that only concern a small set of 'key points' (k points). It preserves only the key points and their pairwise Lowest Common Ancestors (LCA), maintaining the original ancestor-descendant relationships. This reduces the tree size to O(k), ensuring that query complexity depends on the number of key points rather than the total number of nodes in the original tree. The construction process begins by sorting the key points according to their DFS order.
  9. Overview of modern food production and security

    Post-Industrial Revolution food production has shifted toward mechanization, intensification, and commercialization.

    Key Modern Developments:

    • Mechanization: Use of tractors and combine harvesters (led by the US).
    • Biotechnology: Hybrid breeding (e.g., Yuan Longping's hybrid rice) and GMOs to increase yields.
    • Facility Agriculture: Greenhouse planting and hydroponics to bypass natural constraints.
    • Storage & Logistics: Evolution from traditional granaries to mechanical ventilation, low-temperature storage, and cold-chain logistics for long-distance fresh food transport.
    • Food Security: Efforts by the FAO (est. 1945) to eliminate hunger. Modern challenges include the abuse of pesticides, fertilizers, and additives, and controversies surrounding GMOs.
  10. Overview of Ancient African and American Civilizations

    Ancient African civilizations were distributed across East Africa (Aksum, Zanzibar), West Africa (Ghana, Mali, Songhai with the city of Timbuktu), and South Africa (Great Zimbabwe).

    Ancient American civilizations were characterized by the independent cultivation of potatoes, corn, tomatoes, and peanuts. Key civilizations include:

    • Maya: Corn-based agriculture, city-states, pyramids, unique writing, complex calendars, and the concept of zero (base-20 system).
    • Aztec: Known for 'floating gardens' and the capital Tenochtitlan.
    • Inca: Centralized rule by a hereditary King, state ownership of land/minerals, division into four administrative regions, detailed census records, and an extensive road system.
  11. Overview of Bitwise Convolutions using FMT and FWT

    Bitwise convolutions calculate a sequence $C$ where $C_k = \sum_{i \text{ op } j = k} A_i \times B_j$ for a given bitwise operator 'op'. While a naive approach takes $O(m^2)$ time, FMT and FWT reduce this to $O(m \log m)$, where $m = 2^n$.

    • Fast Möbius Transform (FMT): Used for OR and AND convolutions.
    • Fast Walsh-Hadamard Transform (FWT): Used for XOR and XNOR convolutions.

    The general workflow for all these transforms is:

    1. Forward Transform: Convert sequences $A$ and $B$ into $A'$ and $B'$ using the specific transform (FMT or FWT).
    2. Point-wise Multiplication: Compute $C'_k = A'_k \times B'_k$ for all $k$.
    3. Inverse Transform: Convert $C'$ back to $C$ using the inverse transform (IFMT or IFWT).
  12. Overview of English Conjunctions

    Conjunctions are function words used to connect words, phrases, clauses, or sentences. They do not serve as a grammatical component (subject, object, etc.) of the sentence themselves. They are divided into three functional categories: Coordinating Conjunctions, Subordinating Conjunctions, and Correlative Conjunctions.