在讨论《「chaynOI-R2」赛时答疑帖》回复：

hp

在讨论《LGR 261 赛后总结&致歉帖》回复：

haha,一个学校的，也考完了

在讨论《LGR 261 赛后总结&致歉帖》回复：

hp

在讨论《LGR-241 MX-X21/J24 作弊处罚通告（棕189，封29）》回复：

hp

# T1 ## 题目大意： 给定一个数，求1~n的每个数各位数字乘积最大值。 ## 原思路: 数位dp，但是不知道哪错了。 ## 正解: ### 贪心 如果要各位数字乘积最大，那肯定先考虑几个数+许多个9。 如果一个数是abcde。 那么最大的可能的值为： 1.(a-1)\*9\*9\*9\*9 2.a\*(b-1)\…

# T1 ## 题目大意： 给定若干个序列，第一个数是id，可以忽略，其余的数都按原始序列的顺序排列，求能不能找到原始序列。 ## 原思路: 看每个位置出现过最多的数，如果有多个且次数都为1，那就不行，否则可以。 ## 正解: 因为题目中说是否符合排序规则，就想到拓扑，除了第一和最后一个位子，其余的数都会往后面的一个数…

# T1 ## 题目大意： 给定两个数l,r，每次求出l~r总共发生变化的数字位数 ## 正解: 每次统计个位数要变几次，然后l和r都除以10直到r=0 # T2 ## 题目大意： 给定n个结构体，里面分别有两个数x,y，选若干个结构体，在x总和=y的总和的情况下，求x总和+y的总和最大值 ## 原思路: 暴力dfs…

# T1 ## 题目大意： 给定一个数组，每次操作可以删掉一个数$a_i$，并将这个数加1和减一删除，得到$a_i$的贡献 ## 正解: 用一个计数数组记录每个数的个数，然后循环找到每个数得到的贡献，就用dp实现，它是上一个数得到的贡献(不计算这个数的贡献)和上上个数得到的贡献+这个数增加的贡献(他的个数乘这个数)的最…

# T1 ## 题目大意： 给定一个K*K的正方形，n个询问，每个询问要求找出同一行内未被标记的m长区间。规则：优先选到中心的距离和最小的；若有多个，选行号小的；仍有多个，选左端点小的。如果没找到，输出-1。 ## 原思路: 把二维压成一位，方便一维计算，其他的偏暴力，忘写中心的距离和最小的了，没判断是否同一行。 ##…

# T1 ## 题目大意： 有 n 个元素，每个元素的值不超过 k，有m 次操作，每次指定两个编号，需这两个编号的元素值相等，求最少修改多少个元素的值，才能满足所有要求。 ## 原思路: 看并查集中两个数的祖先是否相等，相等说明颜色一样，如果不相等看颜色是否一样，如果一样就连边，不一样改的次数加一。 ## 正解: 通过…

# T1 ## 题目大意： ## 原思路: ## 正解: # T2 ## 题目大意： ## 原思路: ## 正解: # T3 ## 题目大意： ## 原思路: ## 正解: # T4 ## 题目大意： ## 原思路: ## 正解:

# T1 ## 题目大意： 找到数组中满足s[r]-s[l-1] s[r]-t 所以用前缀和来算，枚举每个s[r]，找比s[r]-t大的前缀和(s[l-1])个数，然后再把这个前缀和加入树状数组，不能提前加，否则会多算一个，注意，要将s[0]也加入，我们找的是s[l-1]。 但是需要离散化，否则$∣t∣≤2⋅10^{1…

**线段树的数组要开4倍！！！！！！！！！！！** # T1 ## 题目大意： 若干次询问，每次询问给定一个区间，计算所有不是区间里所有数的gcd个数。 ## 原思路: 直接打暴力。 ## 正解: 维护两个数组，一个是gcd,另一个是这个gcd在区间里的个数。 注意：**在建树时，两个gcd可能不相等，所以c不能直接更…

在讨论《98pts，玄关，求条》回复：

`for(int i=1;i<=n;i++)`改为`for(int i=2;i<=n;i++){`

# T1: **A了** # T2: **我原本想的是直接模拟，用一个指针记录现在要配对的t的字符，如果发现s的第一个字符就是错的，那直接就直接输出No，如果发现两个字符不一样,那么就有两种情况:一个是配对到的t的字符是t中第一个字符那么可能是前面有个字符串压住了这个字符串的头那么只需要找到这一个字符能配对的那个字符来…

在文章《题解：P10941 Cashier Employment》发表评论：

好像这是个枚举代码

在文章《题解：P10941 Cashier Employment》发表评论：

孩子你这个代码......

在讨论《求助11pts,自己找不出问题》回复：

懂了

在讨论《求助11pts,自己找不出问题》回复：

后面改了一点点 ```cpp #include using namespace std; #define int long long int t,n,m,x,y,z,cnt[1005],dis[1005],vis[1005]; struct node{ int id,x; }; vector g[1005]; bool…

在讨论《求助11pts,自己找不出问题》回复：

大佬勿喷

```cpp #include using namespace std; #define int long long int t,n,m,x,y,z,cnt[105],dis[105],vis[105]; struct node{ int id,x; }; vector g[105]; bool SPFA(int x)…

在讨论《如果你B-F 82/90pts WA on #4/#6/#11》回复：

搞错了

在讨论《如果你B-F 82/90pts WA on #4/#6/#11》回复：

最后一个点为什么输出YES

# T2: **两个人一起跑bfs，dis和vis要开四维，前两维是第一个人的坐标，后两维是第二个人的坐标，但是我当时写的时候没有用vis，因为怕炸掉，但没考虑到其中一个人在原点的情况,在原点的dis为0，那所以这个人就可以走向原点，其余的只需要按题目模拟就可以了** # T3: **我原本想的是按一到n围成的环来连边…

在讨论《2025 年春节管理组休假通告》回复：

新年快乐qp

**作为大家第一个学的搜索DFS大家一定很熟悉，什么八皇后，走迷宫……都是大家学DFS时写的，那么就让我给大家回顾一下吧！** ### 1.01DFS模板(俗称爆搜): ```cpp // 在此之前要定义一个数组p,用来标记选或不选 void dfs(int step,……){ // 可以加一点剪枝。 if(step>…

在讨论《36分求调》回复：

谢谢，已A

代码： ```cpp #include using namespace std; #define int long long int n,x,y,mx,my,maxn=1; char c[105][105]; int vis[105][105],dis[105][105]; int dx[]={0,-1,0,1,0,-…

在讨论《LGR-212 赛时答疑帖》回复：

qp

在讨论《【赛时答疑】洛谷基础赛 #19 & ALFR Round 3》回复：

qp