随笔分类 - A-思维/结论题
摘要：题目地址 B 类似树状数组 C 有点巧，像构造的思维。 首先判断 \(n\) 是否为答案（取最特殊、最极限情况），否则 \(\max\) 一定是 \(lcm\)，那么对于所有 \(a_i\)，\(a_i\) 一定是 \(\max\) 的约数。因此最后的“最长数组”的 \(lcm\) 一定也是 \(\
阅读全文
摘要：题目 题目地址 题解 记每个旅馆为 \(rest_i,1 \le i \le r\)。 奶牛从 \(a\) 到 \(b\) 的路径可以分为两种：一种是直接 \(a->b\)；另一种是中间经过若干（\(c\) 间）旅馆 \(a -> rest_{s_1}->...-> rest_{s_c} -> b\
阅读全文
摘要：Problem codeforces 题目地址 洛谷 题目地址 Solution 首先考虑将每个奶牛归入到最后划分出来的区域，忽略掉一个奶牛可能重复累计到多个区间的条件，例如： 其中奶牛 $1,2$ 归给操作 \('A'\)，奶牛 $3$ 归给操作 \('B'\)，以此类推。 用扫描线来实现这一步。
阅读全文
摘要：Problem 题目地址 Solution 结论1 最终答案一定存在一个分界点，满足： 其中蓝线表示 \(x+y<M\)，红线表示 \(x+y >= M\)。 证明 对于任意 $4$ 个点 \(a,b,c,d\)，且满足 \(a \le b \le c \le d \le M\) 情况1： 假设其中
阅读全文
摘要：Problem 题目地址 Solution 前置 格雷码，有一些异同之处。 题解 结论1：有解的必要条件是 \(A\) 和 \(B\) 在二进制下不同的位数是奇数。 结论2：\(A\) 和 \(B\) 在二进制下不同的位数是奇数，那么就可以构造出一组解。换言之，\(A\) 和 \(B\) 在二进制下
阅读全文
摘要：Problem 题目地址 Solution **性质1：**若 \(x \equiv 0 \pmod{K}\) 且 \(x \neq 0\) 则说明 \(x\) 是 \(K\) 的倍数。 性质2： \((a*10+b)*10+c \equiv ((a*10+b)\%K) *10+c \pmod{K}
阅读全文
摘要：Problem Luogu 题目地址 ACwing 题目地址 Sulotion 代码短，思维强，实现妙（就算猜出性质也不一定会实现），神仙题啊，科科（我太菜了而已）。 首先有一个显然的性质：选出来的这 \(k\) 对点一定相邻。 根据这个性质，我们做第一步问题转换：记两个点 \(i\) 和 \(i+
阅读全文
摘要：Problem ACwing 题目地址 Solution 好题，代码短，思维性强，细节多。 我们应该推导出以下两条性质： 让我们来手玩一下样例，样例排序后应该是这样子的：0 3 3 6 6 9，其中相同的数在排序后的序列是连续的一段，而双端队列中元素应该是序列中连续的一段。（并没有用） 双端队列添加
阅读全文
浙公网安备 33010602011771号