05 2025 档案
摘要: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_
阅读全文
摘要:F - Path to Integer Problem Statement There is an $N\times N$ grid. Let cell $(i,j)$ denote the cell in the $i$-th row from the top and $j$-th column
阅读全文