2025年10月10日
[USACO20FEB] Clock Tree S
摘要： 一开始读错题意了。 然后以为自己做法假了，实际并没有。 有 \(O(n)\) 做法但我写的是 \(O(n^2)\) 的。 换根dp就行了，每次判断一下能不能成功。 注意如果到最后根是 \(1\) 也是可以成功的。 点击查看代码 #include<bits/stdc++.h> #define p_b 阅读全文
posted @ 2025-10-10 15:15 zhuoheng 阅读(6) 评论(0) 推荐(0)
P4168 [Violet] 蒲公英
摘要： 查询区间众数。 先分块然后双指针把每两个块之间的答案算出来。 然后对于每个数在块间的出现次数做一个前缀和方便计算散块的答案。 整块直接得到答案。 散快用前缀和来计算即可。 点击查看代码 #include<bits/stdc++.h> #define fir first #define sec sec 阅读全文
posted @ 2025-10-10 15:11 zhuoheng 阅读(9) 评论(0) 推荐(0)
P3792 由乃与大母神原型和偶像崇拜
摘要： 给你一个长为 \(n\) 的序列 \(a\) 每次两个操作： 修改 \(x\) 位置的值为 \(y\) 查询区间 \([l,r]\) 是否可以重排为值域上连续的一段 我写的是一种保证了正确性的做法。 带修莫队+线段树。 用线段树来查询区间最大最小，用莫队来查询区间是否有重复数字。 一个小优化是当线段 阅读全文
posted @ 2025-10-10 15:07 zhuoheng 阅读(18) 评论(4) 推荐(0)
2025年9月14日
AGC003D
摘要： 题意是给定一个集合 \(S\) 要求找到它的最大的子集使得子集里的任意两个数相乘都不是完全立方数。 \(S_i\le1e10\)，集合大小小于 \(1e5\)。 首先对于每个数都把它的因子的指数对 \(3\) 取模，然后可以发现操作完了的形式都只有一种形式与它相乘可以得到完全立方数的数。那就在这两种 阅读全文
posted @ 2025-09-14 16:25 zhuoheng 阅读(19) 评论(0) 推荐(0)
暑假训练小结
摘要： 主要做bzoj题单。 前几天相当痛苦，水平太菜题单根本做不下去。 基本都是跟着题解写代码。 还记得最开始写的是一道网络流然后学的是ek。 熬过第一个阶段之后，从杀蚂蚁那道题之后开始发现自己可以大概看懂大部分题解的思路了。 别问我为什么是杀蚂蚁，因为那段时间里这个记得最深 接着开始第二个阶段补知识点。 阅读全文
posted @ 2025-09-14 16:16 zhuoheng 阅读(7) 评论(0) 推荐(0)
题解：CF2137D Replace with Occurrences
摘要： 题意为给定一个长度为 \(n\) 的序列 \(b\)，要求你构造一个序列 \(a\) 使得对于每一个序列 \(a\) 中的数 \(a_i\)，在序列 \(a\) 都出现了 \(b_i\) 次。 可以发现 \(a\) 序列中的数的大小是无关紧要的，重要的是出现次数。 一开始可以很快的得出一个错解那就是 阅读全文
posted @ 2025-09-14 16:15 zhuoheng 阅读(24) 评论(0) 推荐(0)
题解：CF2137C Maximum Even Sum
摘要： 题意是给定两个数 \(a,b\)，你可以进行一次操作，选定一个 \(b\) 的因数 \(k\)，将 \(a\) 变为 \(a \times k\)，并将 \(b\) 变为 \(b/k\)，求出如何操作可以使得 \(a+b\) 是一个偶数，并且值最大，请输出这个最大值。 如果不考虑 \(a+b\) 是 阅读全文
posted @ 2025-09-14 16:14 zhuoheng 阅读(13) 评论(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)
2025年9月10日
学习笔记
摘要： 数据结构 莫队 优秀的暴力，我觉得这个算法非常具有美感。 巧妙运用了分块的思想。 莫队主要解决区间问题，适用范围是当前的区间 \(l,r\) 的答案可以从 \(l-1,r\) 和 \(l,r-1\) 转移而来且支持离线。 首先对原序列进行分块，接着根据当前区间左端点所属块对询问离线后排序。接着按照上 阅读全文
posted @ 2025-09-10 18:14 zhuoheng 阅读(23) 评论(0) 推荐(0)
2025年8月29日
[POI 2009]SLW-Words
摘要： 观察可以发现这个函数具有像斐波那契数列一样的序列 接着考虑这个函数的逆操作。 接着考虑答案为“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)