只会签到题

分类

题解(11)

/ 注册

全部文章（共5篇）

题解 | #Onewan的疑惑#

E题补题题解（AI润色）我们需要高效处理两种核心操作：对数组a的区间更新（批量增加）和对数组p的区间查询（计算p的区间内对应a中元素的总和）。由于数据规模达1e5，直接暴力处理会超时，因此采用分块算法平衡效率：将数组分为若干块，对完整块用“懒标记”批量处理，对非完整块直接暴力操作，同时通过预处理贡...

C C++ 数组计数状态压缩枚举分治

2025-08-01

1 16

题解 | #小红的正整数构造#

A~E题 A题先找到>=l的最小x的倍数再判断是否<=r 或者先找到<=r的最大x的倍数再判断是否>=l都可以 void solved() { int l,r,x; cin>>l>>r>>x; int mi=(l+x-1)/x*x;...

C++ C 动态规划

2024-12-22

8 137

题解 | #春#

B题题意：现已给出长度为n的数组a，表示n张已确定值的牌（1<=ai<=m）。还有k张没有确定值的鬼牌，每张可为[1,m]内任意一个值。问从这n+k张牌中选出x张数值连续的牌，求x能达到的最大值。 ——————————————————————————————————— 思路：双指针维护...

C++ C 双指针

2024-11-30

6 96

题解 | #小红的字符串#

E题容易想到，只考虑前i个数的序列乘积的个位只有10种状态：个位为0~9 定义f[i][j]:前i个数中，序列乘积的个位为j的方案数贡献：前i个数中，以a[i]结尾的序列且乘积个位为6能提供的贡献这里与题意序列贡献有所不同，因为我们根据f[i][j]定义已知序列在前面的方案总数，我们只考虑当前...

C++ C 动态规划数学

2024-08-13

2 291

题解 | #小红的字符串#

D题暴力bfs遍历找最短路唯一的变化是，碰到墙后要for循环反向走到对面的墙前即可，遇到终点要提前退出 #include<bits/stdc++.h> #define x first #define y second using namespace std; typedef pai...

C++ C 广度优先搜索

2024-08-12

4 216