onlyblues

摘要： 袋鼠将军大冒险 (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 阅读全文

摘要： 奇素数回路 题目描述 给定偶数 $n$，构造一个由 $1 \sim n$ 这 $n$ 个不同的整数构成环形数组 $a$，使得相邻两项的差均为奇素数。 奇素数是指除了 $2$ 以外的素数，最小的四个奇素数是 $3,5,7,11$。 输入描述: 每个测试文件均包含多组测试数据。第一行输入一个整数 $T\ 阅读全文

摘要： D. Apple Tree Traversing There is an apple tree with $n$ nodes, initially with one apple at each node. You have a paper with you, initially with nothi 阅读全文

摘要： G - Specified Range Sums Problem Statement You are given an integer $N$ and length-$M$ integer sequences $L=(L_1,L_2,\dots,L_M)$, $R=(R_1,R_2,\dots,R_ 阅读全文