摘要：
思路 动态维护区间信息，考虑线段树。但每次查询的值不固定，如要使用线段树维护，则需针对每个查询的值单独建一棵树，时空复杂度均不可接受。因此考虑分块。 区间加问题类比线段树，只需为每个全包含于区间的块打上懒标记，两端的块暴力修改即可。重点考虑小于 \(x=c^2\) 的数字个数。这类问题容易想到二分， 阅读全文
posted @ 2025-12-12 22:34
Seqfrel
阅读(26)
评论(0)
推荐(1)
摘要：
明明是很容易的题，模拟赛却没注意到。 题意 略。 思路 不妨从 \(5\) 下手。一数仅当最后一位是 \(0\) 或 \(5\) 时，该数才是 \(5\) 的倍数。因此如果第 \(i\) 位是 \(0\) 或 \(5\)，所有最后一位是 \(5\) 的连续子串都满足条件，子串数量 \(+i\)。 同 阅读全文
posted @ 2025-12-12 22:32
Seqfrel
阅读(36)
评论(0)
推荐(1)
摘要：
思路难以发现但易于理解的题。 题意 从 \(N\times M\) 的网格中，找尽可能多的路径，要求： 起点在左上角，终点在右下角，路径只能向右和向下延伸 两条路径不能相互穿过 相邻两条路径之间必须包含有洞 求出路径数量的最大值 \(K\)。 思路 题面为路径定义了“编号”，描述不是很好理解，所以画 阅读全文
posted @ 2025-12-12 22:29
Seqfrel
阅读(22)
评论(0)
推荐(1)
摘要：
思路 对整串反异或有些唬人。但进行反异或操作的时刻是任意的，操作后依然可以往串首尾加数。也就是说，我们可以把问题转化成：一个长度为 \(|T|\) 的 01 串 \(S\)，从中选取一段字串对其进行反异或操作使其变为 \(T\)，求串 \(S\) 中 1 的最少数量。 异或的定义中，1 和 1 异或 阅读全文
posted @ 2025-12-12 22:28
Seqfrel
阅读(19)
评论(0)
推荐(1)
摘要：
在 freopen 后面加： ios::sync_with_stdio(false); cin.tie(0),cout.tie(0); 注意用 '\n' 代替 endl，不要与 scanf 和 printf 混用。 保留小数格式： cout<<fixed<<setprecision(10); 后接输 阅读全文
posted @ 2025-12-12 22:25
Seqfrel
阅读(53)
评论(0)
推荐(1)
摘要：
思路 遇事不决先排个序。注意到如果要让所有人分得的糖果重量相等，那么糖更少的人需要的大糖更多。因每人分得糖果数量确定，所以总重量越大，每人需要的大糖数量就越多。为了让大糖总数最多，不妨给糖最少的人全分大糖，此时糖总重量就取到了上界。我们有了糖总重量，可以用二元一次方程组解出每个人需要的大糖数量，统计 阅读全文
posted @ 2025-12-12 22:24
Seqfrel
阅读(38)
评论(0)
推荐(1)
摘要：
思路 考虑什么情况下 \(S\) 为最终 \(R\) 的前缀。第一种情况， \(S\) 的长度小于一次翻转后 \(R\) 的长度，这时候我们就需要找包含末尾的回文串，相当于初始 \(R\) 在此串的回文中心处截止，一次翻转后，\(S\) 只截取到初始 \(R\) 的一部分回文。第二种情况，\(S\) 阅读全文
posted @ 2025-12-12 22:21
Seqfrel
阅读(33)
评论(0)
推荐(1)
摘要：
思路 首先不难想到，如果要取一个糖果两次，为了使花费最小，我们一定要取 \(x_i+y_i\) 最小的糖果。 然后是取一次的糖果，显然要取 \(x_i\) 最小的前若干个，所以先对 \(x_i\) 排序。 接着就有两种处理思路： 第一种，可以观察到花费随糖果数量增加而增加，因此我们可以二分糖果数量 阅读全文
posted @ 2025-12-12 22:19
Seqfrel
阅读(59)
评论(0)
推荐(1)
摘要：
Luogu P3805 【模板】manacher 解决问题：字符串中最长回文子串。 解决方法：求出字符串中每个字符作为回文串中心时最长回文串长度。 朴素做法，对于每个字符向后枚举比较，时间复杂度 \(O(n^2)\)。 Manacher 算法提供一种优化策略，使得相同的回文串不被重复计算，时间复杂度 阅读全文
posted @ 2025-12-12 22:18
Seqfrel
阅读(18)
评论(0)
推荐(1)
摘要：
CSP-J 2025 题解 拼数（number） 思路 维护一个桶，统计字符串中各数字的出现次数。按数字大小倒序输出对应数量个数字即可。 注意前导零的情况。 实现 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; cha 阅读全文
posted @ 2025-12-12 22:13
Seqfrel
阅读(69)
评论(0)
推荐(1)
浙公网安备 33010602011771号