onlyblues

摘要： 小红的双排列期望（hard） 题目描述 本题为问题的困难版本，两题的唯一区别在于操作失败的代价。 小红拿到了一个长度为 $2 \times n$ 的数组 $\{a_1,a_2,\dots,a_{2\times n}\}$，初始所有元素都是 $0$，她可以进行任意次以下操作： $\hspace{23p 阅读全文

摘要： D. Token Removing Define a sequence of integers $a$ valid if and only if $\forall 1 \le i \le n, 0 \le a_i \le i$. Define the weight $f(a)$ of a valid 阅读全文

摘要： Count the Number of Arrays with K Matching Adjacent Elements You are given three integers n, m, k. A good array arr of size n is defined as follows: E 阅读全文

摘要： 袋鼠将军大冒险 (hard version) 题目描述 本题为问题的困难版本，两题的唯一区别在于询问的次数限制。在困难版本中，询问次数不多于 $10^5$ 次。 在环扎阿越王国中有 $n$ 个岛屿，岛屿之间一共存在 $n - 1$ 条双向道路连接。保证任意一条道路连接两个不同的岛屿，任意两个岛屿之间 阅读全文

摘要： F. Small Operations Given an integer $x$ and an integer $k$. In one operation, you can perform one of two actions: choose an integer $1 \le a \le k$ a 阅读全文

摘要： G. Build an Array Yesterday, Dima found an empty array and decided to add some integers to it. He can perform the following operation an unlimited num 阅读全文

摘要： Binary Banter: Counting Combinatorial Bits Problem Description Given a positive integer $n$, compute the value of the following expression modulo $998 阅读全文

摘要： 树到云端 给定一棵边权为 $1$，由 $n$ 个节点构成的树，第 $i$ 个点的点权为 $\text{val}_i$，设 $\text{dis}(i,j)$ 表示点 $i$ 到点 $j$ 的最短距离（特别地，$\text{dis}(i,i) = 0$），记 $t_i = \sum\limits_{j 阅读全文

摘要： [NOIP 2013 提高组] 货车运输 题目背景 NOIP2013 提高组 D1T3 题目描述 A 国有 $n$ 座城市，编号从 $1$ 到 $n$，城市之间有 $m$ 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 $q$ 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情 阅读全文

摘要： C. Envy For a connected undirected weighted graph $G$, MST (minimum spanning tree) is a subgraph of $G$ that contains all of $G$'s vertices, is a tree 阅读全文