#2024ACM
23 entriesAtCoder Beginner Contest 382-E
Problem有无数包牌，每包有 张牌。在每一包牌中， 第 张牌是稀有牌，概率为 。每张牌是否稀有与其他牌是否稀有无关。 逐一打开包装，并获得每包中的所有卡片。当你一直开包直到总共获得至少 张稀有卡牌时，求你开包的预期次数。 Constraints
AtCoder Beginner Contest 381-E
Problem一个长度为奇数、最中间的那个字符是 /、左边所有字符都是都是 1、右边所有字符都是 2 的字符串被称为11/22 字符串。 更加严谨的定义： 当一个字符串 满足以下所有条件时，它被称为11/22 字符串： 是奇数。这里， 表示 的长度。 从第 到第 个字符都是 1。 第 个字符是/。 从第 到第 的字符都是 2。 例如，11/22、111/222和/是 11/22 字符串，但1122、1/222、11/222、22/11和/2/2/211则不是。 给定由1、2和/组成的字符串 ， 。有 次询问：给定 和 ，设 是 的从第 个字符到第 个字符组成的子串。请找出 的最长子序列使得该子序列是一个 11/22 字符串。如果不存在这样的子序列，则打印 “0”。 Constraints is a string of length consisting of 1, 2, and /....
卡掉hash的方法
如何构造数据，使得两个字符串的hash值相等
202407月度小结
7月，从军训到ACM。军训虽枯燥，但教官对我们很友好；如果说军训是身体上的考验，那么随后的ACM则是精神和耐心的考验了。希望我在个人能力上有些进步吧。
2024牛客多校3A Bridging the Gap 2
Problem 个人乘船过河，该船容纳人的上限为 ，并且需要至少 个人才能操作。每次过河时所有人都需划船，使船上所有人的耐力值减 。最初每个人的耐力值为 。 判断是否所有人都能过河。 $1\le L
2024牛客多校3J Rigged Games
Problem在两人竞技比赛中，对于任何正整数 ，我们定义 如下：两名玩家继续竞争，直到其中一人获胜 次，那么他赢得整个比赛。 最多包含 小局游戏，最少包含 小局游戏。 现在两个人进行一场 DotA2 比赛，使用的是 赛制。该赛制由最多 最少 场主要比赛组成，每个主要比赛都是一个 ，由最多 最少 局次要比赛组成。 假如比赛的结果是预先确定的：有一个长度为 的 串 ，其中 1 表示 A 获胜，0 表示 B 获胜。A 和 B 的每一局次要游戏结果都从串 中获取。假如从 串的每个位置开始重复获取次要游戏结果，求最后谁赢了？
2024杭电钉耙2-1003 HDOJ7447 绝对不模拟的简单魔方
Problem有一个魔方可能被拧了不超过三次，同时还弄丢了一个角块上的两个贴纸。现在把这两个贴纸贴回去，请问有没有贴错？ 只可能拧侧面，不会拧中间层，且每次只能拧 。 魔方用一个 9 行 12 列的字符型矩阵表示：
CF1152C Neko does Maths
ProblemNeko has two integers and . His goal is to find a non-negative integer such that the least common multiple of and is the smallest possible. If there are multiple optimal integers , he needs to choose the smallest one. Given his mathematical talent, Neko had no trouble getting Wrong Answer on this problem. Can you help him solve it? 找 使 ，若有多个 ，取最小的。
2024牛客多校2I Red Playing Cards
ProblemThere are cards arranged in a row, with each card numbered from to having exactly 2 copies. Each time, Red can choose a subarray of consecutive cards (at least cards) to remove from the deck. The chosen subarray must satisfy that the first and last cards have the same number. The score for this operation is: the number of cards multiplied by the number on the first card. Now Red wants to...
2024杭电钉耙1-1003 HDOJ7435 树
Problem给一棵根为 1 的有根树，点 具有一个权值 。 定义一个点对的值 。 你需要对于每个节点 ，计算 ，其中 表示 的子树。 请你输出 ，其中 表示 XOR。