随笔分类 -  A-思维/结论题

Codeforces Round 948 (Div. 2)（B~D）（构造思维，数论，哈希）
摘要：题目地址 B 类似树状数组 C 有点巧，像构造的思维。 首先判断 n 是否为答案（取最特殊、最极限情况），否则 max 一定是 lcm，那么对于所有 ai，ai 一定是 max 的约数。因此最后的“最长数组”的 lcm 一定也是 \(\ 阅读全文
posted @ 2024-06-28 21:44 基地AI 阅读(28) 评论(0) 推荐(0) 编辑
[CF] 1307F Cow and Vacation（思维/贪心）
摘要：题目 题目地址 题解 记每个旅馆为 resti,1≤i≤r。 奶牛从 a 到 b 的路径可以分为两种：一种是直接 a−>b；另一种是中间经过若干（c 间）旅馆 \(a -> rest_{s_1}->...-> rest_{s_c} -> b\ 阅读全文
posted @ 2020-11-30 12:36 基地AI 阅读(177) 评论(0) 推荐(0) 编辑
[CERC2017]Buffalo Barricades（思维/传递闭图/并查集）
摘要：Problem codeforces 题目地址 洛谷 题目地址 Solution 首先考虑将每个奶牛归入到最后划分出来的区域，忽略掉一个奶牛可能重复累计到多个区间的条件，例如： 其中奶牛 1,2 归给操作 ′A′，奶牛 3 归给操作 ′B′，以此类推。 用扫描线来实现这一步。 阅读全文
posted @ 2020-11-27 22:14 基地AI 阅读(183) 评论(0) 推荐(0) 编辑
[AtCoder Grand Contest 032] E Modulo Pairing（结论）
摘要：Problem 题目地址 Solution 结论1 最终答案一定存在一个分界点，满足： 其中蓝线表示 x+y<M，红线表示 x+y>=M。 证明 对于任意 4 个点 a,b,c,d，且满足 a≤b≤c≤d≤M 情况1： 假设其中 阅读全文
posted @ 2020-11-13 14:06 基地AI 阅读(95) 评论(0) 推荐(0) 编辑
[ AtCoder Grand Contest 031] C - Differ by 1 Bit （分治）
摘要：Problem 题目地址 Solution 前置 格雷码，有一些异同之处。 题解 结论1：有解的必要条件是 A 和 B 在二进制下不同的位数是奇数。 结论2：A 和 B 在二进制下不同的位数是奇数，那么就可以构造出一组解。换言之，A 和 B 在二进制下 阅读全文
posted @ 2020-11-11 18:56 基地AI 阅读(166) 评论(0) 推荐(0) 编辑
[AtCoder Regular Contest 084] D - Small Multiple（同余最短路）
摘要：Problem 题目地址 Solution **性质1：**若 x≡0(modK) 且 x≠0 则说明 x 是 K 的倍数。 性质2： \((a*10+b)*10+c \equiv ((a*10+b)\%K) *10+c \pmod{K} 阅读全文
posted @ 2020-10-27 15:19 基地AI 阅读(240) 评论(0) 推荐(0) 编辑
[算进] 数据备份
摘要：Problem Luogu 题目地址 ACwing 题目地址 Sulotion 代码短，思维强，实现妙（就算猜出性质也不一定会实现），神仙题啊，科科（我太菜了而已）。 首先有一个显然的性质：选出来的这 k 对点一定相邻。 根据这个性质，我们做第一步问题转换：记两个点 i 和 \(i+ 阅读全文
posted @ 2019-12-30 14:39 基地AI 阅读(615) 评论(0) 推荐(1) 编辑
[算进] 双端队列 题解
摘要：Problem ACwing 题目地址 Solution 好题，代码短，思维性强，细节多。 我们应该推导出以下两条性质： 让我们来手玩一下样例，样例排序后应该是这样子的：0 3 3 6 6 9，其中相同的数在排序后的序列是连续的一段，而双端队列中元素应该是序列中连续的一段。（并没有用） 双端队列添加 阅读全文
posted @ 2019-12-24 13:37 基地AI 阅读(366) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示