onlyblues

摘要： Maximum Area Rectangle With Point Constraints II There are n points on an infinite plane. You are given two integer arrays xCoord and yCoord where (xC 阅读全文

摘要： GLLF 砍木棍 题目描述 上回 GLLF 对一个木头砍了 $10^{100}$ 刀，他感觉有点累了，所以他决定砍一根木棍。 他有一根长度为正整数 $n$ 的木棍，把它砍成了若干个长度为正整数的小段，他很好奇有多少种砍法能使得这些小段木棍能拼成一个凸多边形。 两种砍法不同当且仅当存在砍的位置不同。我 阅读全文

摘要： 小红闯地下城 题目描述 已知地下城是树形结构，一共有 $n$ 个房间，$n−1$ 条双向通路。入口和出口都在 $1$ 号房间，每个房间有 $1$ 只怪物，小红进入房间后必须先击杀怪物。 每个房间有一个通往其他房间的单向传送阵。小红可以使用最多 $1$ 次传送。 当小红通过道路或者传送阵移动到其他房间 阅读全文

摘要： Reinforced Problem 题目描述 原神是一款开放世界的动作角色扮演游戏，玩家一次可以选择四名角色参与战斗，并且在战斗中可以快速切换。角色可以通过各种方式增强他们的力量，例如提高角色的等级，改进角色装备的圣遗物和武器。 zml 就是一名忠实的原神玩家，但是由于 ffg 对原神的强烈抵制， 阅读全文

摘要： G. Natlan Exploring You are exploring the stunning region of Natlan! This region consists of $n$ cities, and each city is rated with an attractiveness 阅读全文

摘要： String Circle 题目描述 给定 $k$ 个长度均为 $n$ 的字符串 $s_0, s_1, \ldots, s_{k−1}$。 请计算有多少种不同的长度为 $k$ 的字符串序列 $[t_0, t_1, \ldots, t_{k−1}]$，使得： $s_0 = t_0 + t_1 + \c 阅读全文

摘要： 小H学物理 题目描述 小 H 今天在学校里学习了物理，物理老师给了小 H 一把能量枪，这把枪能发射波长为 $\lambda$ 的能量波，小 H 在一个长度为 $L$ 的设备上进行发射，一束能量值为 $e$ 能量波在 $x$ 位置发射，在 $x$ 处释放一次能量，该处能量值增加 $e$，能量波衰减能量 阅读全文

摘要： G. Sakurako and Chefir Given a tree with $n$ vertices rooted at vertex $1$. While walking through it with her cat Chefir, Sakurako got distracted, and 阅读全文

摘要： 小红的树上路径查询（hard） 题目描述 本题和 $hard$ 难度的区别是，询问的次数有多次！ 小红拿到了一棵树，她有多次询问，每次询问输入一条简单路径 $x,y$，她想知道树上所有节点到该路径的最短路之和是多少，你能帮帮她吗？ 定义节点到路径的最短路为：节点到路径上所有点的最短路中，值最小的那个 阅读全文

摘要： 区间缩小 题目描述 给定一个正整数 $n$，我们初始设定两个变量 $l$ 和 $r$，其中 $l=1$，$r=n$。我们将执行以下步骤： 如果 $l=r$，则结束操作；否则，执行步骤 $2$。 从区间 $[l,r]$ 中等概率地选取一个正整数 $x$。然后，以下两种情况互斥地发生：以概率 $p$ 将 阅读全文