QTREE4 - Query on a tree IV

点分治 · 动态树 LCT · 线段树分治

MSTS - Count Minimum Spanning Trees

LARGE - Large party

群论 · 置换

SUMSUMS - Summing Sums

KNIGHTS - Knights of the Round Table

双连通分量 · 二分图

WIDGET - Widget Factory

WORDRING - Word Rings

字符串 · 队列

GSS5 - Can you answer these queries V

线段树 · 前缀和 · 二区间合并（猫树分治）

QTREE5 - Query on a tree V

动态树 LCT

MOD - Power Modulo Inverted

枚举 · 大步小步算法 BSGS

STRLCP - Longest Common Prefix

ORDERSET - Order statistic set

UMNOZAK - Umnozak

数位 DP

MONSTER - Monster Trap

NAJKRACI - Najkraci

拓扑排序 · 最短路

PAGAIN - Prime Again

数学 · 枚举 · 素数判断,质数,筛法

TREZOR - Trezor

PERIODNI - Periodni

动态规划 DP · 笛卡尔树

VCIRCLES - Area of circles

VPALIN - Finding Palindromes

CVXPOLY - Convex Polygons

动态规划 DP · 计算几何 · 凸包

MTREECOL - Color a tree

MMMGAME - M&M Game

POLQUERY - Police Query

Tarjan

KPGAME - A game with probability

MPOLY - Polygon

MPIGS - Sell Pigs

FASTFLOW - Fast Maximum Flow

IZBORI - IZBORI

OTOCI - OTOCI

SQFREE - Square-free integers

MSKYCODE - Sky Code

数学

MSE06I - "Shortest" pair of paths

AE3A - Drilling

MFISH - Catch Fish

HIGHWAY1 - Highway

线段树 · 吉司机线段树 segment tree beats

KPGRAPHS - Counting Graphs

MUZIDA - Muzidabutur

GSS6 - Can you answer these queries VI

PGCD - Primes in GCD Table

莫比乌斯反演

CCROSS - Cross Mountain Climb

动态规划 DP · 单调队列 · 离散化

TWICE - Twice

FACT1 - Integer Factorization (20 digits)

HISTORY - History of Languages

FISHNET - Fishing Net

弦图

SOCOLA - Chocolate

PRIMES2 - Printing some primes (Hard)

数学 · 素数判断,质数,筛法 · 分块

JOCHEF - Farmer Sepp

GSS7 - Can you answer these queries VII

线段树 · 树链剖分 · 动态树 LCT

XYYHHTT - Catch Sheep