onlyblues

摘要： C2. XOR-convenience (Hard Version) This is the hard version of the problem. The difference between the versions is that in this version, $1 \le i \le 阅读全文

摘要： Balanced 01-String 题目描述 小苯有一个长度为 $n$ 的字符串 $s$，只包含字符 $\texttt{'0'}$、$\texttt{'1'}$ 和 $\texttt{'?'}$。 他定义一个 $01$ 字符串是平衡的，当且仅当字符串中所有相邻两个字符相同的对数（即满足 $s_i 阅读全文

摘要： E - Cookies Problem Statement There are $10^{100}$ cookies of each of $N$ types. The deliciousness per cookie of the $i$-th type is $A_i$. You will ch 阅读全文

摘要： D. Interval Cubing While learning Computational Geometry, Tiny is simultaneously learning a useful data structure called segment tree or interval tree 阅读全文

摘要： H. Blackslex and Plants Blackslex has found solace in plants and trees amidst accumulated stress from strained relationships, stressful politics, and 阅读全文

摘要： F - Manhattan Christmas Tree 2 Problem Statement There are $N$ Christmas trees on a two-dimensional plane. The $i$-th $(1\le i\le N)$ Christmas tree i 阅读全文

摘要： 最大平均数 题目描述 给定长度为 $n$ 的整数数组 $a=(a_1,\dots,a_n)$，且每个数均为 $6$ 的倍数。对于 $1 \le i < j \le n$，定义 $f(i,j) = \max_{\, i \leq l < r \leq j} \frac{a_l + a_{l+1} + 阅读全文

摘要： D. Fibonacci Paths You are given a directed graph consisting of $n$ vertices and $m$ edges. Each vertex $v$ corresponds to a positive number $a_v$. Co 阅读全文

摘要： 公约数距 定义一个整数序列 $B=(B_1,B_2,\dots,B_k)$ 的分数为 $\sum_{i=1}^{k} \sum_{j=1}^{i-1} \gcd (B_i,B_j) \times 2^{(i-j-1)}$。 给出一个整数序列 $A=(A_1,A_2,\dots,A_N)$，求出以下问 阅读全文

摘要： GCDEX - GCD Extreme 题目描述 得定 $n$ ，求 $$\sum\limits_{i=1}^n\sum\limits_{j=i+1}^n\gcd(i,j)$$ 其中 $\gcd(i,j)$ 指的是 $i$ 和 $j$ 的最大公约数。 输入格式 本题有多组数据。 对于每组数据，输出一 阅读全文