onlyblues

摘要： D. Imbalanced Arrays Ntarsis has come up with an array $a$ of $n$ non-negative integers. Call an array $b$ of $n$ integers imbalanced if it satisfies 阅读全文

摘要： C. MEX Repetition You are given an array $a_1,a_2,\ldots, a_n$ of pairwise distinct integers from $0$ to $n$. Consider the following operation: consec 阅读全文

摘要： B. Split Sort You are given a permutation$^{\dagger}$ $p_1, p_2, \ldots, p_n$ of integers $1$ to $n$. You can change the current permutation by applyi 阅读全文

摘要： D. Matrix Cascade There is a matrix of size $n \times n$ which consists of 0s and 1s. The rows are numbered from $1$ to $n$ from top to bottom, the co 阅读全文

摘要： 2024-01-26 upd：这篇可以作废了，请移步至数位 dp 学习笔记（灵神模板），该博客介绍了递归的写法，会更容易理解与编写代码。 前言 最近学了一种新的数位dp的状态表示，打算应用到以前做过的数位dp的题目。如果我们对数$N$进行数位dp，以前的状态定义$f(i,j)$表示所有数位大小为$i 阅读全文

摘要： 二进制 给定一个长度为 $N$ 的二进制串（$01$ 串）以及一个正整数 $K$。 按照从左到右的顺序，依次遍历给定二进制串的 $N-K+1$ 个长度为 $K$ 的子串，并计算每个遍历子串的各位数字之和。 将这 $N-K+1$ 个子串数字和按照子串的遍历顺序进行排列，得到的序列就是给定二进制串的 $ 阅读全文

摘要： G. The Great Equalizer Tema bought an old device with a small screen and a worn-out inscription "The Great Equalizer" on the side. The seller said tha 阅读全文

摘要： E. Kolya and Movie Theatre Recently, Kolya found out that a new movie theatre is going to be opened in his city soon, which will show a new movie ever 阅读全文

摘要： Number of Beautiful Integers in the Range You are given positive integers low, high, and k. A number is beautiful if it meets both of the following co 阅读全文

摘要： 叶子的颜色 给一棵有 $m$ 个节点的无根树，你可以选择一个度数大于 $1$ 的节点作为根，然后给一些节点（根、内部节点、叶子均可）着以黑色或白色。 你的着色方案应保证根节点到各叶子节点的简单路径上都至少包含一个有色节点，哪怕是这个叶子本身。 对于每个叶子节点 $u$，定义 $c_u$ 为从根节点到 阅读全文