# CSP2025游记 ### 战况 今年CSP只报了S组，想着能拿个好成绩然后退役。 结果嘛，总是天公不做美，只想出了T1，也许总分只有$130pts$左右吧，估计二等了。。。 ### 作战经过 开考后，误认为T1是DP，狂推转移方程； 开考$10min$后，发现T1实际是贪心，改变思考方向； $2min$后，想出思…

可能是某种精度问题，但是找不出。 WA的点似乎都是第一问少一。 ```cpp #include using namespace std; const int N=100005; int a[N],v[N],n,m,T,ans,L,V,len; double p[N],d[N]; struct node{ int l,r…

建议再看看推导的公式是否有误 ~~（应该没人像我一样糖吧）~~

该测试点中包含乘 $0$ 操作。 使用记忆化搜索若初始值为 $0$ 会导致程序无法判断是否已经计算过，进而重复计算导致 `TLE`。 本人解决办法是将记忆化数组初始值改为 $-1$。（方法仅供参考，如有更优方法可提出，或忽略本建议）

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

rp++

# 题目大意 给你一个长度为 $N$ 的序列，编号 $1$ 至 $N$，编号为 $i$ 的序列值为 $A_i$。 执行 $M$ 次操作，其中一种操作是修改序列值，另一种操作是查询区间 $l$ 至 $r$ 的序列值两两组合，每组的大于等于 $1$ 且不等于两序列值的最小整数的和。 # 思路 首先，咱们来分析一下 $mex…

在文章《P12893 [蓝桥杯 2025 国 Java B] 隔离网络 题解》发表评论：

在合并两个集合时，文章中写的是无需加一，好像不对吧

在文章《题解：P1812 区间运算》发表评论：

%%%

```cpp #include using namespace std; int n,m,mx,id,p[1000005],cnt[1000005],len; long long mod=19930726; long long ans=1,k; char s[1000005],t[1000005]; inline lo…

# 题目大意 给你 $n$ 个数，总共可对这些数进行 $m$ 次循环位运算，求在操作后 $n$ 个数最大的和。所有数看成 $32$ 位二进制数。 # 思路 看到题目就能想到是动态规划。 定义 $dp_{i,j}$ 为前 $i$ 个数总共操作 $j$ 次的前 $i$ 个数的和的最大值（好绕口）。 同时，我们为节省时间，提…

哪位大佬能帮忙看一下为什么要这样的顺序更新DP数组？ ```cpp void solve(int u,int fa) { s[u]++; for(int i=head[u];~i;i=Next[i]) { int v=to[i],w=val[i]; if(v==fa)continue; solve(v,u); for(…

# 题后感想 这道题属实是一道很好的思维题，让我长眼界了，必须发篇题解分享一下我的做题历程。 # 题目大意 题目的大意是求 $a^2+b^2+h^2 = k(k \le n)$ 的满足条件的 $a$、$b$、$h$ 的不同取值的情况数量。 # 思路及代码 ## 思路一：暴力不动脑 由题目不难想到直接三重循环枚举 $k$…

# 赛时经历 赛时没有注意复杂度，以为暴力搜索会超时，于是喜提爆零。 # 思路 暴力搜索加贪心。 ## 暴力搜索部分 ### 复杂度证明 大家应该都玩过骰子吧，玩久了就会发现，一个骰子如果分出方向的话，一共有 $24$ 种摆放方法。 如何证明？ 用排列组合，我们可以假定 $1$ 号面的朝向不动，可将与 $1$ 号面相邻…

# 题意 给你一个长度为 $N$ 序列 $A$，保证每一个数 $A_i \le C$，要求对于从 $1$ 到 $C$ 中的每一个数都在序列中寻找闭区间，使得区间中至少有一个数等于它，输出从 $1$ 到 $C$ 中的每一个数的满足条件的所有闭区间。 # 解题思路 看到这道题，不知道各位有没有跟我一样想到**排列组合**，…

# 经历 学校拿来当考试题，第一眼看到这题，觉得是数学结论题，想了一会公式，结果脑子烧了，决定打个暴搜。 事实上，我似乎打出了正解：数学结论加暴搜，只是没有结合。 # 简单题意 给你 $N$ 个数，要求选出两个序列，使两个序列和模 $200$ 同余，输出任意满足解即可。 # 思路 暴搜用一次搜索同时处理两个序列容易超时…

在讨论《赐教》回复：

@[Octopus_hsfzy](luogu://user/1357413)我看不见代码，猜的

在讨论《赐教》回复：

会不会是你 ```printf```、```scanf``` 与 ```cin```、```cout``` 共用了？

# 思路 题目上说有 $A$ 个神犇与 $B$ 个蒟蒻连续并组成循环，由此我们可以考虑用模解决。 假设我们已知周期 $A+B$ 为 $x$，那么我们用神犇序列的每一个数 $a$ 对 $x$ 取模，取一个最大值，（你问为什么是最大）原因是找到一个最靠前的钦定的神犇 $a$ ，则他是 $A$ 区间的最早结束点，目的是（根据…

在讨论《30WA 玄关求调》回复：

@[gaozeju](luogu://user/800163) emm...求有向无环图的最长路

```cpp #include using namespace std; const int maxn=800005; struct node{ int v,w; }; int n,dfn[maxn],p[maxn],dis[maxn],m,low[maxn],t,cnt[maxn],num,S; bool vis[m…

在讨论《怎么改个人主页背景图啊》回复：

右上角的小刷子QAQ

# 思路 给出区间运算的运算规则： 取相反数：$-[a,b]=[-b,-a]$； 加法：$[a,b]+[c,d]=[a+b,c+d]$； 减法：$[a,b]-[c,d]=[a-d,b-c]$； 乘法：$[a,b]\times[c,d]=[\min(ac,ad,bc,bd),\max(ac,ad,bc,bd)]$； 除法…

在文章《七国争霸》发表评论：

1，齐国

在讨论《乐子，全输出NO有45分》回复：

康完之后笑不活了

在讨论《“n=1时怪兽选择攻击ccf”是啥梗》回复：

@[Kuroba_kaito](luogu://user/848868) 神奇的，我打比赛时竟然没注意到 ~~（我是蒟蒻）~~

在讨论《为什么加这几行就AC了（蒟蒻求助）》回复：

@[Octopus_hsfzy](/user/1357413) 不过我的代码不加这几行，你的样例输出```10+-1*sqrt(102)```

在讨论《为什么加这几行就AC了（蒟蒻求助）》回复：

@[Quartz_Blocks](/user/1059176) @[Octopus_hsfzy](/user/1357413) 谢谢大佬，orz

```cpp #include using namespace std; long long a,b,c,s,T,m; struct node { long long fz,fm; }; node solve(long long fz,long long fm) { if(fz*fm>0){fz=abs(fz);fm=…

在讨论《大家觉得csp/j和csp/s复赛会考什么》回复：

@[luogu140658945](/user/1112643) ?

在讨论《大家觉得csp/j和csp/s复赛会考什么》回复：

@[OJ_killer](/user/1178898) 搜索和动态规划还可以临阵磨枪，但大模拟是真的折磨人