摘要：
给你一个长为 \(n\) 的序列 \(a\) 每次两个操作： 修改 \(x\) 位置的值为 \(y\) 查询区间 \([l,r]\) 是否可以重排为值域上连续的一段 我写的是一种保证了正确性的做法。 带修莫队+线段树。 用线段树来查询区间最大最小，用莫队来查询区间是否有重复数字。 一个小优化是当线段 阅读全文
posted @ 2025-10-10 15:07
zhuoheng
阅读(15)
评论(4)
推荐(0)
摘要：
题意是给定一个集合 \(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)
摘要：
数据结构 莫队 优秀的暴力，我觉得这个算法非常具有美感。 巧妙运用了分块的思想。 莫队主要解决区间问题，适用范围是当前的区间 \(l,r\) 的答案可以从 \(l-1,r\) 和 \(l,r-1\) 转移而来且支持离线。 首先对原序列进行分块，接着根据当前区间左端点所属块对询问离线后排序。接着按照上 阅读全文
posted @ 2025-09-10 18:14
zhuoheng
阅读(22)
评论(0)
推荐(0)
摘要：
观察可以发现这个函数具有像斐波那契数列一样的序列 接着考虑这个函数的逆操作。 接着考虑答案为“NIE”时候的情况 #include<bits/stdc++.h> using namespace std; const int N=100005; int t,n,a[N]; int main(){ io 阅读全文
posted @ 2025-08-29 16:17
zhuoheng
阅读(12)
评论(0)
推荐(0)
摘要：
这道题的解法是动态规划。 我们设 \(dp_i\) 表示当前遍历到第 \(i\) 位的最长的 \(neat\) 长度。 如果不选当前这个位置的数，答案应为前一个个位置的答案。 如果选了当前数，只有在能与前面的数组成一个块的情况下才可以对答案产生贡献。 所以我们开一个辅助数组 \(cnt\) 记录当前 阅读全文
posted @ 2025-08-29 15:48
zhuoheng
阅读(20)
评论(0)
推荐(0)
摘要：
这道题主要难在网络流建模。 学了一早上的网络流然后找了个网络流题单练手然后发现这题正好在暑假集训的题单里。 那自然是得做的。 看到数据范围就知道可以网络流了。 求最少不可逃出可以转化为求最多可逃出，可以转化为最大流。 首先这题很明显有多个源点和汇点。 需要建一个超级源点和一个超级汇点。 接着考虑每一 阅读全文
posted @ 2025-08-27 16:21
zhuoheng
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号