摘要：
题意是给定一个集合 \(S\) 要求找到它的最大的子集使得子集里的任意两个数相乘都不是完全立方数。 \(S_i\le1e10\)，集合大小小于 \(1e5\)。 首先对于每个数都把它的因子的指数对 \(3\) 取模，然后可以发现操作完了的形式都只有一种形式与它相乘可以得到完全立方数的数。那就在这两种 阅读全文
posted @ 2025-09-14 16:25
zhuoheng
阅读(18)
评论(0)
推荐(0)
摘要：
主要做bzoj题单。 前几天相当痛苦，水平太菜题单根本做不下去。 基本都是跟着题解写代码。 还记得最开始写的是一道网络流然后学的是ek。 熬过第一个阶段之后，从杀蚂蚁那道题之后开始发现自己可以大概看懂大部分题解的思路了。 别问我为什么是杀蚂蚁，因为那段时间里这个记得最深 接着开始第二个阶段补知识点。 阅读全文
posted @ 2025-09-14 16:16
zhuoheng
阅读(7)
评论(0)
推荐(0)
摘要：
题意为给定一个长度为 \(n\) 的序列 \(b\)，要求你构造一个序列 \(a\) 使得对于每一个序列 \(a\) 中的数 \(a_i\)，在序列 \(a\) 都出现了 \(b_i\) 次。 可以发现 \(a\) 序列中的数的大小是无关紧要的，重要的是出现次数。 一开始可以很快的得出一个错解那就是 阅读全文
posted @ 2025-09-14 16:15
zhuoheng
阅读(20)
评论(0)
推荐(0)
摘要：
题意是给定两个数 \(a,b\)，你可以进行一次操作，选定一个 \(b\) 的因数 \(k\)，将 \(a\) 变为 \(a \times k\)，并将 \(b\) 变为 \(b/k\)，求出如何操作可以使得 \(a+b\) 是一个偶数，并且值最大，请输出这个最大值。 如果不考虑 \(a+b\) 是 阅读全文
posted @ 2025-09-14 16:14
zhuoheng
阅读(12)
评论(0)
推荐(0)
摘要：
到处乱逛找到的一道有意思的题。 定义斐波那契序列为：前两项值不做限制，\(f_i=f_{i-1}+f_{i-2}(2<i\le n)\)。 给定一个长度为 \(n\) 的序列 \(a\)，找出其最长的斐波那契子序列。 如果有多个最长输出字典序最小的一个。 正解做法貌似为 \(n^2logn\)。即动 阅读全文
posted @ 2025-09-14 16:13
zhuoheng
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号