摘要：
+313 219 补：+191 229 212 211 223 243 注：该为 AtCoder Beginner Contest 复盘合计，可以直接点击右侧查看，目前还有一些在更新中。由比赛编号降序排序。 Beginner Contest 335（更新中） 跳转比赛链接 A - 202< s >3 阅读全文
posted @ 2023-12-10 21:39
ziyistudy
阅读(185)
评论(0)
推荐(0)
摘要：
7.22 模拟赛： A：简单题 B：不知道做法是否最简，但是过了。\(g_{i,j}\) 表示考虑 t 的 1~i，从 s 的位置 j 开始匹配，最小匹配完的位置。 C：好题。注意到对于长度为 \(k\) 的旋律有效，需要所有的 \(s_i=s_{i+k}\)，而在前面或后面加数不影响两者的对应关系 阅读全文
posted @ 2025-09-06 12:23
ziyistudy
阅读(13)
评论(0)
推荐(0)
摘要：
题目传送 容斥思想的一道好题。 首先我们可以很轻松的将使用 \(A,B\) 两种移动的次数从而到达一个点通过二元一次方程解出。不妨设分别为 \(x,y\) 步，这样一来，如果我们不考虑禁止点，方案为 \(\binom{x+y}{x}\) 。则我们现将给出的禁止点转换为步数 \((x,y)\)，并排序 阅读全文
posted @ 2024-08-05 21:05
ziyistudy
阅读(27)
评论(0)
推荐(0)
摘要：
题目传送 容斥思想的一道好题。 题目容易转化为： \[2\times \sum_{i=1}^n \sum_{j=1}^n (\gcd(i, j))\ - nm. \]直接求和不好求，不妨转换为枚举 \(d=\gcd(i,j)\)。 那么 \(i,j\) 应该均为 \(d\) 的倍数。记 \(f(i) 阅读全文
posted @ 2024-08-05 19:54
ziyistudy
阅读(32)
评论(0)
推荐(0)
摘要：
庆祝一下我第一次赛时 AC 了 F 题（鼓掌）。 这道题第 1 秒就可以看出是道 dp 的题，并且状态肯定是 \(dp[i]\) 表示最后一个黑色块在 \(i\) 的状态的个数。问题无非在于如何转移状态。 很容易想到两种转移方法： 暴力转移法：对于每一个 \(i\)，我们直接暴力将每一个 \(i+a 阅读全文
posted @ 2024-01-09 06:23
ziyistudy
阅读(31)
评论(0)
推荐(0)
摘要：
其他题解都是二分，这里介绍一种 \(O(n+m)\) 的线性写法。 我们尝试考虑在 \(x\) 为和值时会出现答案？ 很显然，对于任意 \(1 \leq i \leq n\) 和 \(1 \leq j \leq m\)，\(x\) 只可能等于 \(a_i\) 或 \(a_i+1\) 或 \(b_i\ 阅读全文
posted @ 2023-12-18 22:15
ziyistudy
阅读(26)
评论(0)
推荐(0)
摘要：
普通的欧拉函数求解方法为 \(O(\log_{}{N} )\)，可是当遇到下面这题时，阁下又该如何应对呢？ 给定一个正整数 \(n\)，求 \(1∼n\) 中每个数的欧拉函数之和。 其中，\(1 \leq n \leq 10^6\)。 很显然，传统方法复杂度为 \(O(n\log_{}{n})\)， 阅读全文
posted @ 2023-12-03 19:03
ziyistudy
阅读(42)
评论(0)
推荐(0)
摘要：
这道题只有两种情况：\(O\) 点和 \(P\) 点都在同一个圆圈里；或者 \(O\) 点在一个圆圈里，\(P\) 点在另外一个圆圈里。 让我们用 \(\operatorname{d(P,Q)}\) 来表示 \(P\) 点到 \(Q\) 点之间的距离，\(R\) 记为半径。 我们先来看第一种情况：\ 阅读全文
posted @ 2023-11-28 20:23
ziyistudy
阅读(28)
评论(0)
推荐(0)
摘要：
看到很多是用二分的解法，这题其实可以这用 $4$ 次查询得到结果。 我们只需要用两次查询就可以找到地方基地矩阵的一条边的中点。 先询问 $d1=query(1,1)$ 和 $d2=query(1,10^9)$。 就可以求出 $y_m=\frac{1+10^9+d1-d2}{2}$。 之后再询问 $d 阅读全文
posted @ 2023-11-27 19:34
ziyistudy
阅读(26)
评论(1)
推荐(0)
摘要：
如果你是没有思路，但是还是想自己做出来，以下有几个提示（请看完一个提示之后，再想不出来再看接下来的提示）。 提示1 对于 easy version，有多种解决方案。不管是哪种解决方案，请思考：怎样得到 \(a_i \le a_{i+1}\)？ 提示2 举个例子，你可以试着使用序列中的一个正数将 \( 阅读全文
posted @ 2023-11-27 19:33
ziyistudy
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号