随笔分类 - 题库—Atcoder
摘要：题意 "题目链接" Sol "Orz SovitPower"
阅读全文
摘要：题意 "题目链接" 有$n$个位置，每次你需要以$1 \sim n 1$的一个排列的顺序去染每一个颜色，第$i$个数可以把$i$和$i+1$位置染成黑色。一个排列的价值为最早把所有位置都染成黑色的次数。问所有排列的分数之和 Sol 神仙题Orz 不难想到我们可以枚举染色的次数$i \in [\lce
阅读全文
摘要：题意 "题目链接" Sol 主人公的最优决策一定是经过熊 返回到某个位置 收集经过的钻石 那么可以直接设$f[i]$表示收集完了前$i$个位置的钻石的最小时间，转移的时候枚举下最后收集的位置 $$f[i] =min(f[j], p[i] p[j + 1] + max(T, 2 (p[i] p[j +
阅读全文
摘要：题意 "题目链接" 给出一个序列，求出有多少区间满足$A[l] \oplus A[l+1] \oplus \dots \oplus A[r] = A[l] + A[l + 1] +\dots+ A[r]$ Sol 一个区间能满足要求一定是所有bit上最多只有一个1 这玩意儿显然有单调性，two po
阅读全文
摘要：题意 "题目链接" 构造一个$n n$的矩阵，要求任意相邻的两个数$a,b$,使得$max(a,b) \% min(a,b) \not = 0$ Sol 我的思路： 假设$mod = 1$，那么可以在第一行放2 3 4 5 $\dots$，第一列同理也这样放 对于任意位置$i$，一定满足要求的一个数
阅读全文
摘要：题意 "题目链接" 给出两个长度为$n$的数组$a, b$ 每次可以将$a$中的某个数替换为所有数$xor$之和。 若$a$数组可以转换为$b$数组，输出最少操作次数 否则输出$ 1$ Sol 一般那看到这种$N \leqslant 10^5$而且不可做的题肯定是先找结论啦 不难看出，我们把所有数$
阅读全文
摘要：题意 题目链接 平面上有$n$个点，每个点都有一个位置$x_i$，和向右的速度$v_i$现在要求你对其中的一些点进行染色，当一个点被染色后，在无限距离内与它相遇的点也会被染色问在可能的$2^n$种染色方案中，有多少种染色方案可以使得最后的点全部被染色 Sol 非常好的dp题。 首先考虑若点$i$被染
阅读全文
摘要：争取三天做完一套吧，太简单的就写一句话题解吧(其实也没多少会做的)。 自己做出来的在前面用*标记 agc007 *A - Shik and Stone 暴力dfs即可，直接判断个数 *B - Construct Sequences https://www.cnblogs.com/zwfymqz/p/
阅读全文
摘要：题意 题目链接 翻译来自神仙yyb Sol 又是一道神仙题。。 我开始的思路是枚举空位，但是还是不能做，GG 标算过于神仙，其中一些细节我也理解不了 题目给出的实际是一个首项为$d$，公差为$x$的等差数列 $sum = 2dn + \frac{2n(2n - 1)x}{2}$ 此时的期望为$\fr
阅读全文
摘要：题意 题目链接 给出一个$1-N$的排列$P$，构造两个数组$a, b$满足 Sol 发现我的水平也就是能做一做0-699的题。。。。 直接构造两个等差数列$a, b$，公差为$20000$ 然后从小到大枚举$p$，让考前的$a$减去一个较大的数就行了。。
阅读全文
摘要：题意 题目链接 Sol 我的思路：直接按样例一的方法构造，若$h \times w$完全被$N \times M$包含显然无解 emm，wa了一发之后发现有反例：1 4 1 3 我的会输出[1 1 -3 1] 好吧，题解的操作确实骚，考虑我们为什么会wa。因为总和相加为正数这个条件没有被满足 现在我
阅读全文
摘要：题意 题目链接 有$n$个人，每个人有一种颜色，第$i$个人说除了我之外有$a_i$种不同的颜色，问是否存在一组合法解 Sol 700分的题就这么神仙了么。。好难啊。。。 先说结论吧 设$mx, mn$分别为最大 / 最小值，显然$mx - mn > 1$的时候无解 接下来分两种情况讨论 $mx =
阅读全文
摘要：题意 题目链接 给出一个字符串，每次操作可以使得字符串缩短一位，且第$i$位必须要保证与变换前的这一位或下一位相同， 问使得整个字符串全相同最少的操作次数 Sol 300P的题我都要想10min啊，还是太菜了。。 首先我们可以枚举一个字母，强行让他成为最后的答案 对于末尾与它不同的数只能一个个删掉，
阅读全文
摘要：题意 题目链接 $Q$组询问，每次给出$[x, y]$，定义$f(x, y)$为计算$(x, y)$的最大公约数需要的步数，设$i \leqslant x, j \leqslant y$，求$max(f(i, j))$，以及$max(f(i, j))$不同的数对$(i, j)$的个数 Sol 结论题
阅读全文
摘要：题意 题目链接 给出一张$n \times m$的网格，其中$1$为蓝点，$2$为白点。 $Q$次询问，每次询问一个子矩阵内蓝点形成的联通块的数量 保证任意联通块内的任意蓝点之间均只有一条路径可达 Sol mdzz不好好读题目还想做题，。。 题目中说“联通块内的任意点都只有一条路径可达”，不难推断出
阅读全文
浙公网安备 33010602011771号