onlyblues

摘要： 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$ 的最大公约数。 输入格式 本题有多组数据。 对于每组数据，输出一 阅读全文

摘要： 最大化仿射变换 题目描述 有一个变量 $x$，初始时 $x = 0$。 给定 $n$ 个操作，第 $i$ 个操作定义了一个仿射变换，形式为： $x := a_i x + b_i$ 其中 $:=$ 为赋值号，$a_i$ 和 $b_i$ 均为非负整数。 你需要将这 $n$ 个操作安排一个执行顺序，并依次 阅读全文

摘要： Minimum Operations to Equalize Subarrays You are given an integer array nums and an integer k. In one operation, you can increase or decrease any elem 阅读全文