onlyblues

摘要： F. New Year Tree You are a programmer and you have a New Year Tree (not the traditional fur tree, though) — a tree of four vertices: one vertex of deg 阅读全文

摘要： F - Oddly Similar Problem Statement There are $N$ sequences of length $M$, denoted as $A_1, A_2, \ldots, A_N$. The $i$-th sequence is represented by $ 阅读全文

摘要： D. Non-Palindromic Substring A string $t$ is said to be $k$-good if there exists at least one substring$^\dagger$ of length $k$ which is not a palindr 阅读全文

摘要： 树上数颜色 题目描述 给一棵根为 $1$ 的树，每次询问子树颜色种类数。 输入格式 第一行一个整数 $n$，表示树的结点数。 接下来 $n-1$ 行，每行一条边。 接下来一行 $n$ 个数，表示每个结点的颜色 $c[i]$。 接下来一个数 $m$，表示询问数。 接下来 $m$ 行表示询问的子树。 输 阅读全文

摘要： G. Shuffling Songs Vladislav has a playlist consisting of $n$ songs, numbered from $1$ to $n$. Song $i$ has genre $g_i$ and writer $w_i$. He wants to 阅读全文

摘要： Count Valid Paths in a Tree There is an undirected tree with n nodes labeled from 1 to n. You are given the integer n and a 2D integer array edges of 阅读全文

摘要： F - Earn to Advance Problem Statement There is a grid with $N$ rows and $N$ columns. Let $(i,j)$ denote the square at the $i$-th row from the top and 阅读全文

摘要： 三点不共线 题目描述 平面上有两个不同的点 $A$ 和 $B$，你需要找到另一个点 $C$ ，使得这三个点构成的 $\angle ACB$ 恰好为 $\alpha$。 需要注意的是，在下图中，$\angle 1$ 和 $\angle 2$ 都可以被认为是 $\angle ACB$ ，你只需让其中一个 阅读全文

摘要： D. Exam in MAC The Master's Assistance Center has announced an entrance exam, which consists of the following. The candidate is given a set $s$ of siz 阅读全文

摘要： C. Messenger in MAC In the new messenger for the students of the Master's Assistance Center, Keftemerum, an update is planned, in which developers wan 阅读全文