摘要：
757E. Bash Plays with Functions 题意：定义函数 \(f_0(n) = \sum_{u * v =n} [gcd(u, v) = 1]\) \(f_{r + 1}(n) = \sum_{u*v = n} \frac{f_r(u) + f_r(v)}{2}\) 给定 \( 阅读全文
摘要：
比赛地址Codeforces Round #752 (Div. 2) A. Era 很容易看出，如果对第 \(i\) 个执行插入操作，那么对 \(i-n\) 个都会影响到，所以只需要找出偏移量最大的就行了 #include <bits/stdc++.h> #define endl '\n' #def 阅读全文
摘要：
比赛地址Educational Codeforces Round 116 (Rated for Div. 2) A. AB Balance 容易看出，直接判断首尾字母是否相同即可，因为最后要化成 aba...a 或者 bab...b 形式才行 #include <bits/stdc++.h> #de 阅读全文
摘要：
题目地址 这场最后只有两题，都是思维签到，剩下的题感觉可以做的里面，一个状压dp，一个背包，一个博弈论，感觉都是可以做的，最后没出，我有很大责任。 补题后会把题解放出 这场前期节奏还行，到后面卡题就拉跨了，一卡题就开始燥了，这点需要改正。 希望下场发挥更好。 最后理一下最近要学的东西： 1、字符串， 阅读全文
摘要：
2021牛客多校第二场G：League of Legends 题解 题意 给你$n$个区间，将这些区间分成$k$组，使得每组内的任意俩区间都有交集，求总的最大交集。 思路 首先我们考虑大区间包含小区间的情况，当一个大区间包含小区间的时候，对于大区间，我们可以将其单独放在一个区间。这样能保证收益最大。 阅读全文
摘要：
补题记录：E. Correct Placement 学到了新的搜索技巧 E. Correct Placement 题意：给你一个矩形纸片，有h, w两个参数，当且仅当$h_i < h_j && w_i < w_j$或者$h_i < w_j && w_i < h_j$，两者满足其一，则称纸片i可以放到 阅读全文
摘要：
补题记录：G. To Go Or Not To Go? 题意：给你一个二维的矩阵，每个点都有一个点权，A要从左上角（1，1）走到右下角（n，m），有如下规则。 1、如果是-1，说明不通，走不了 2、如果是0，说明可以通行 3、如果大于0，说明这是一个传送门，你可以在任意两个传送门之间任意传送，如果你 阅读全文
摘要：
补题记录：F2. Guess the K-th Zero (Hard version) 题意：给一个隐藏的01串，有q个问题，每个问题都是问从左往右数第k个0的位置。你每次询问可以了解一个区间内1的个数。并且每解决一个问题，就把在规定的询问次数内完成任务。 方法：线段树，二分 关于二分，可以先做做简 阅读全文
摘要：
补题记录： B. Let's Go Hiking 题意：有两个人对由一个排列组成的数组玩游戏，A先选一个位置x，B后选一个位置y。然后A只能往小的数字走，B只能往大的数字走。并且A和B不能走到一起，不能走超出边界。A先手，问A必胜的策略数。 方法：思维 首先我们先确定一下A一定会放哪个地方 首先排除 阅读全文
摘要：
G. Old Floppy Drive 题意：给你一个长度为n的数组a，求出其中的前缀和数组s，然后有m次询问，每次询问给出一个数x，问使得a中前len个数的和刚好不小于x的个数-1是多少。如果一轮完成不了，就接着下轮继续加。 例如：原数组为$[1, -3, 4]\(于是前缀和数组为\)[1, -2 阅读全文