zhuoheng - 博客园

2025年10月10日

摘要：题意： \(q\) 次询问，每次给一个正整数 \(n\)，问有多少个不超过 \(n\) 的正整数 \(i\) 使得 \(i\) 和 \(n\bmod i\) 都是质数。挺有趣一道题，一开始以为是打表的，然后发现有代码长度限制。转化一下题意发现求的是有多少对 \(i,j\) 使得 \(n=i\ti 阅读全文

posted @ 2025-10-10 15:22 zhuoheng 阅读(1) 评论(0) 推荐(0)

P4462 [CQOI2018] 异或序列

摘要：莫队典题了算是。先转化一下题意。对 \(a\) 序列做一个异或前缀和。然后就转化为了查询 \(l-1,r\) 区间内前缀和互相异或能得到 \(k\) 的对数。直接莫队做完了。点击查看代码 #include<bits/stdc++.h> #define p_b push_back #defi 阅读全文

posted @ 2025-10-10 15:19 zhuoheng 阅读(1) 评论(0) 推荐(0)

[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 阅读(1) 评论(0) 推荐(0)

P4168 [Violet] 蒲公英

摘要：查询区间众数。先分块然后双指针把每两个块之间的答案算出来。然后对于每个数在块间的出现次数做一个前缀和方便计算散块的答案。整块直接得到答案。散快用前缀和来计算即可。点击查看代码 #include<bits/stdc++.h> #define fir first #define sec sec 阅读全文

posted @ 2025-10-10 15:11 zhuoheng 阅读(1) 评论(0) 推荐(0)

P3792 由乃与大母神原型和偶像崇拜

摘要：给你一个长为 \(n\) 的序列 \(a\) 每次两个操作：修改 \(x\) 位置的值为 \(y\) 查询区间 \([l,r]\) 是否可以重排为值域上连续的一段我写的是一种保证了正确性的做法。带修莫队+线段树。用线段树来查询区间最大最小，用莫队来查询区间是否有重复数字。一个小优化是当线段阅读全文

posted @ 2025-10-10 15:07 zhuoheng 阅读(4) 评论(2) 推荐(0)

2025年9月14日

AGC003D

摘要：题意是给定一个集合 \(S\) 要求找到它的最大的子集使得子集里的任意两个数相乘都不是完全立方数。 \(S_i\le1e10\)，集合大小小于 \(1e5\)。首先对于每个数都把它的因子的指数对 \(3\) 取模，然后可以发现操作完了的形式都只有一种形式与它相乘可以得到完全立方数的数。那就在这两种阅读全文

posted @ 2025-09-14 16:25 zhuoheng 阅读(10) 评论(0) 推荐(0)

暑假训练小结

摘要：主要做bzoj题单。前几天相当痛苦，水平太菜题单根本做不下去。基本都是跟着题解写代码。还记得最开始写的是一道网络流然后学的是ek。熬过第一个阶段之后，从杀蚂蚁那道题之后开始发现自己可以大概看懂大部分题解的思路了。别问我为什么是杀蚂蚁，因为那段时间里这个记得最深接着开始第二个阶段补知识点。阅读全文

posted @ 2025-09-14 16:16 zhuoheng 阅读(5) 评论(0) 推荐(0)

题解：CF2137D Replace with Occurrences

摘要：题意为给定一个长度为 \(n\) 的序列 \(b\)，要求你构造一个序列 \(a\) 使得对于每一个序列 \(a\) 中的数 \(a_i\)，在序列 \(a\) 都出现了 \(b_i\) 次。可以发现 \(a\) 序列中的数的大小是无关紧要的，重要的是出现次数。一开始可以很快的得出一个错解那就是阅读全文

posted @ 2025-09-14 16:15 zhuoheng 阅读(13) 评论(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 阅读(6) 评论(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 阅读(3) 评论(0) 推荐(0)

zhuo-lie

公告