F Land Overseer 思路： 通过样例不难猜出(a, b - r)这个点，然后开开心心的去交上，结果成功wa了。之后就感觉是不是还有别的情况，通过画图可以看出，当b < r时，如果还用上面这种情况，那距离不如中直接走x轴短，所以当b < r时，我们直接让他走x轴就好了，直接走x轴那距离总共最短就是2a - r #incl
Sciseed Programming Contest 2021（AtCoder Beginner Contest 219）个人题解 比赛链接：Sciseed Programming Contest 2021（AtCoder Beginner Contest 219）个人题解 A题 AtCoder Quiz 2 题目大意： 各个等级有一个最低分数，给出当前分数，问要加多少分才能上一个等级 思路解析： 直接判断即可 AC
AGC 009 C 先写出暴力的dp，然后发现可行的转移构成一个区间，前缀和差分优化一下（略） D 就是把它弄成一棵高度尽量小的点分树。假设 \(i\) 在点分树内的深度为 \(d_i\)。观察 \(d\) 的性质：若 \(d_x=d_y\)，那么至少有一个 \(z\in path(x,y)\) 满足 \(d_z<d_x\)。 （为什么满足这个性质就一
题意：你的键盘有\(k\)个按键，矩阵\(T_{i,j}\),表示第\(i\)个键和第\(j\)个键之间的输入频率，并带有一个\(L\)的修正，\(T\)的每一行都是非递减的，现在你忘了你的密码，但是你知道你密码的相邻两个字符的输入频率，你需要构造一个序列，这个序列需满足\(T_{S_i,S_{i+1}}-L \le P_i \le T_{
2018年openAI公司搞了一个比赛retro contest，该比赛目的是为了在自家的库retro上测试迁移强化学习的性能，虽然这个比赛已经结束多年但是现在了解一些也是有一定益处的。 比赛细节介绍，原网址： https://contest.openai.com/2018-1/details/#get-roms ==================
链接：LeetCode [Leetcode]2000. 反转单词前缀 给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ，反转 word 中从下标 0 开始、直到下标 i 结束（含下标 i ）的那段字符。如果 word 中不存在字符 ch ，则无需进行任何操作。 例如，如果 word = "abcdefd" 且
文章目录 Problem A. Super-palindrome——思维Problem J. Master of GCD——差分+快速幂Problem C. Master of Phi——枚举找规律博弈Problem B. Master of Phi——数论推公式Problem D. Master of Random——逆元 以下题目出自 该网址 Problem A. Super-palindrome—
AGC008 B 只要存在一段颜色相同且长度 \(\ge k\) 的就合法。易证 C 略 D 直接贪心就好了。每次选最小的 \(a_i\) 往最左边的空位塞 \(i-1\) 个 \(i\)。看看是否出现不合法的情况。\(a_i\) 右边的 \(i\) 同理。 E 这里就说一下大致思路。 将 \(i\to a_i\) 连边构成的图称为 \(G\)，\(
题目传送门 Declare 下文中，记弹 \(1\to i\) 的期望弹奏次数为 \(dp_i\)，且 \(dp_1=n\)。 记音符串为 \(a_i\)。 Analysis 首先读懂题意，我们发现，对于当前正在弹奏的一段乐曲，有以下两种情况： 当前段的某一后缀与前缀相同。 当前段的任何后缀都与前缀不同。（当前串是“独立”的串） 第
linkkkkk 题意： 给定每个大坝先有水量以及总容量，超过总容量时就会流向下一级（靠近根）的大坝。问最少需要多少新的水可以使整个大坝体系的根崩溃？只能往一个里面加水。 代码： 啊开始的 d p
D. Lowbit 原题链接 这题我们会想，加到一定次数以后会不会变成正常的区间操作呢，就类似于区间开根一样。然后我们发现确实如此，一个数加到一定次数之后实际上其二进制就只剩一个 1 1 1 了
目录$\text{Strange Queries}$解法代码$\text{[TJOI 2013] }$拯救小矮人解法代码$\text{[ICPC World Finals 2019] Hobson }$的火车题目描述解法代码简单题题目描述解法 \(\text{Strange Queries}\) 解法 首先有这样的转移： \[\begin{cases}f(n,0)=f(n-1,1) \\\displaystyle f(n,1)
B - Buffoon 读入n和vi，如果有vi大于v1输出N，v1大于等于其他vi输出S。 #include<bits/stdc++.h> using namespace std; typedef long long ll ; int read(){ int x;scanf("%d",&x);return x;} int n,a; int main() { n=read(); a=read(); for(n--;n;n--
目录$\text{Knockout}$题目描述解法代码$\text{[ZJOI 2012] }$小蓝的好友解法代码 \(\text{Knockout}\) 原题：\(\text{Boomerang Tournament}\)。 题目描述 有 \(n\) 支队伍（\(n\) 是 \(2^k\)）进行淘汰赛，已知两两胜负关系。在每种对阵情况中，请计算出第 \(i\) 支队伍的最好名次和最劣
目录$\text{[USACO18OPEN] Out of Sorts P}$解法代码$\text{Tree Tweaking}$解法代码 \(\text{[USACO18OPEN] Out of Sorts P}\) 解法 考场上一直在想一次整体的操作，然后就凉了… 这题有个很重要的结论：对于 \(i\)，在 \(i-1\) 和 \(i\) 都成为分割点之前都会对冒泡排序产生贡献。 于
题目 点这里看题目。 分析 不难看出，对 \(A\) 排序后，\(P_3,P_4,\dots,P_7\) 在序列上一定是连续的。因此实际上需要枚举的只有 \(P_1,P_2,P_3\) 三个数。 我们需要做下决定：设 \(q=P_4+P_5+P_6+P_7-P_3\)，则有 \(P_1<P_2+P_3\) 和 \(P_2<q\) 两条限制。如果我们枚举 \(P_1\) 或者 \(P
洛谷题面传送门 & Atcoder 题面传送门 12 天以前做的题了，到现在才补/yun 做了一晚上+一早上终于 AC 了，写篇题解纪念一下 首先考虑如果全是 \(-1\) 怎么处理。由于我们不关心每个 pair 中的 max 是多少，并且显然每个 pair 的最小值都是两两不同的，因此我们可以考虑有多少个最小值组
杭电多校的比赛结束了。 十场12点到5点的比赛，曾经给我的作息带来不少麻烦。忘不了第一场比赛时我初到云南，还没适应的我在高原反应和面对题目时的兴奋的双重作用下曾感到过些许不适；忘不了第二场比赛坐在抚仙湖面上的一叶小舟里打开了题目，又为了好好打比赛取消了之后参观博物馆的行
\(\text{Solution}\) 一个性质：两个 \(K\) 元组有边相连当且仅当每个点在对应的图中到 \(1\) 有奇偶性相同的路径 那么我们就可以预处理每个图中的点到 \(1\) 的奇偶最短路 再考虑路径长度，显然是 \(\min(\max_{i=1}^k{odd_i}, \max_{i=1}^k{even_i})\) 把它拆开 \(\max_{i=1}^k{odd
为了避免浮点运算，不妨将$f_{i}$乘上$C=10^{2}$，问题即求$\max_{S\subseteq [1,n]}\frac{\sum_{i\in S}(C^{2}-(\sum_{j\in S}f_{j}-f_{i})f_{i})s_{i}}{C^{2}}$ 记$F=\sum_{i\in S}f_{i}$，考虑枚举$F$，并以$f_{i}$为质量、$(C^{2}-(F-f_{i})f_{i})s_{i
洛谷题面传送门 & Atcoder 题面传送门 好久前做的题了……今天偶然想起来要补个题解 首先考虑排列 \(A_i\) 要么等于 \(i\)，要么等于 \(P_i\) 这个条件有什么用。我们考虑将排列 \(P_i\) 拆成一个个置换环，那么对于每一个 \(i\)，根据其置换环的情况可以分出以下几类： 如果 \(i\) 所在
AB水题， C - Tsundoku 题目描述 有两摞书，一摞有 $n$ 本，从上至下每本需阅读 $a_i$ 分钟，一摞有 $m$ 本，从上至下每本需阅读 $b_i$ 分钟，问最多能在 $k$ 分钟内读多少本书。 挺明显的前缀和处理，枚举从第一摞书中读多少本，余下的时间用二分查找能在第二摞书中读多少本。 ll n, m, k, a
N Triangular Collection Call a set of positive integers triangular if it has size at least three and, for all triples of distinct integers from the set, a triangle with those three integers as side lengths can be constructed. Given a set of positive inte
地址 A-Array of Discord A 题意： 输入一排数字升序排列，是否可以改变其中一个数字的任意一位数字使之不是有顺序的？ 正确代码请见官方代码或最后的代码 一开始的思路： 若存在两个相同的数，则第一个加一后输出若是每个数的位数递增，则输出“impossible”若存在位数相同的数，讲前面的
题目来源：AtCoder EDU DP题集 题目链接：Here 单独拎出来是因为这道题是一个很好的板子，值得记录 题意 给定一个 n 个节点的有向图的邻接矩阵，求该有向图中长度为 k 的路径长。 解法 算法涉及：倍增 Floyd 答案为该邻接矩阵的 \(k\) 次幂的行列式。 学过离散数学的后面图论的话大概都
