01 2024 档案

D. Blocking Elements
摘要：D. Blocking Elements You are given an array of numbers $a_1, a_2, \ldots, a_n$. Your task is to block some elements of the array in order to minimize 阅读全文
posted @ 2024-01-31 19:15 onlyblues 阅读(53) 评论(0) 推荐(0)
F - Negative Traveling Salesman
摘要：F - Negative Traveling Salesman Problem Statement There is a weighted simple directed graph with $N$ vertices and $M$ edges. The vertices are numbered 阅读全文
posted @ 2024-01-30 21:46 onlyblues 阅读(15) 评论(0) 推荐(0)
F - Nim
摘要：F - Nim Problem Statement You are given integers $N,A_1,A_2,A_3$. Find the number, modulo $998244353$, of triples of positive integers $(X_1,X_2,X_3)$ 阅读全文
posted @ 2024-01-27 17:34 onlyblues 阅读(32) 评论(0) 推荐(0)
数位 dp 学习笔记（灵神模板）
摘要：我谔谔，数位 dp 几年了还不会，学的都是些奇奇怪怪的写法，导致每次比赛遇到数位 dp 的题要么不会，要么写半天。灵神的数位 dp 模板其实很早就有看过，不过当时不是很理解递归的含义于是放弃了，最近重新来回来看发现还是递归好写，不仅简短而且基本都是一个框架，这就可以大大减少思考量，基本只要遇到数位 阅读全文
posted @ 2024-01-26 22:51 onlyblues 阅读(1457) 评论(0) 推荐(1)
G. Mischievous Shooter
摘要：G. Mischievous Shooter Once the mischievous and wayward shooter named Shel found himself on a rectangular field of size $n \times m$, divided into uni 阅读全文
posted @ 2024-01-24 21:46 onlyblues 阅读(52) 评论(0) 推荐(0)
F1. Smooth Sailing (Easy Version)
摘要：F1. Smooth Sailing (Easy Version) The only difference between the two versions of this problem is the constraint on $q$. You can make hacks only if bo 阅读全文
posted @ 2024-01-23 18:53 onlyblues 阅读(18) 评论(0) 推荐(0)
B - Arithmetic Progression Subsequence
摘要：B - Arithmetic Progression Subsequence Problem Statement You are given a sequence $A$ of length $N$ consisting of integers between $1$ and $\textbf{10 阅读全文
posted @ 2024-01-22 18:50 onlyblues 阅读(87) 评论(0) 推荐(0)
F - Usual Color Ball Problems
摘要：F - Usual Color Ball Problems Problem Statement You are given positive integers $N$, $M$, $K$, and a sequence of positive integers of length $N$, $(C_ 阅读全文
posted @ 2024-01-21 19:00 onlyblues 阅读(108) 评论(0) 推荐(0)
D. Array Repetition
摘要：D. Array Repetition Jayden has an array $a$ which is initially empty. There are $n$ operations of two types he must perform in the given order. Jayden 阅读全文
posted @ 2024-01-19 21:17 onlyblues 阅读(22) 评论(0) 推荐(0)
F - Hop Sugoroku
摘要：F - Hop Sugoroku Problem Statement There is a row of $N$ squares labeled $1,2,\dots,N$ and a sequence $A=(A_1,A_2,\dots,A_N)$ of length $N$.Initially, 阅读全文
posted @ 2024-01-17 19:30 onlyblues 阅读(23) 评论(0) 推荐(0)
F. Sum of Progression
摘要：F. Sum of Progression You are given an array $a$ of $n$ numbers. There are also $q$ queries of the form $s, d, k$. For each query $q$, find the sum of 阅读全文
posted @ 2024-01-16 23:48 onlyblues 阅读(134) 评论(0) 推荐(0)
E. Happy Life in University
摘要：E. Happy Life in University Egor and his friend Arseniy are finishing school this year and will soon enter university. And since they are very respons 阅读全文
posted @ 2024-01-14 00:59 onlyblues 阅读(12) 评论(0) 推荐(0)
制作地图
摘要：制作地图 贝茜正在学习制作扫雷地图。 作为初学者，它打算先从简单的一维地图做起，它准备制作一张 $1 \times n$ 大小的地图（即 $1 \times n$ 的方格矩阵）。 地图中含有地雷的方格，应标记为 *；不含地雷的方格，应标记为一个 $0$ 到 $2$ 之间的数字，用来表示其相邻方格中的 阅读全文
posted @ 2024-01-12 18:33 onlyblues 阅读(41) 评论(0) 推荐(0)
重新分装
摘要：重新分装 有 $n$ 种零件，编号 $1 \sim n$。 第 $i$ 种零件的数量为 $a_i$。 有 $n$ 个箱子，编号 $1 \sim n$。 初始时，所有零件都装在第 $1$ 个箱子里。 我们希望将所有零件重新分装，使得最终对于每个 $i$（$1 \le i \le n$）都满足，所有的第 阅读全文
posted @ 2024-01-11 22:24 onlyblues 阅读(15) 评论(0) 推荐(0)

Web Analytics