在讨论《超时求解》回复：

@[YI_NUO](luogu://user/1760134) 求关qwq

在讨论《超时求解》回复：

@[YI_NUO](luogu://user/1760134) 4次根号 $a_i$ 可以写为```sqrt(sqrt(a[i]))``` 判断整数就是向上取整和向下取整相等

在讨论《超时求解》回复：

@[YI_NUO](luogu://user/1760134) 正确做法应该是判断 4次根号$a_i$是不是整数

在讨论《超时求解》回复：

时间复杂度最坏 $O(Ta_i)$

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

qp

在讨论《建议降红》回复：

发工单

在讨论《关于 Library Checker 注册》回复：

题目讨论版 简要规则 本版块可以发布自己的代码请求他人进行 debug，对题目提出疑惑及修正，或者是提示重要信息，**但不应在此下面发布与此题无关的内容或者本题的题解**。

在讨论《诡异》回复：

原来是因为开O2了 O2还是太好了

以下是两份相同代码跑出的结果 [6.60s](https://www.luogu.com.cn/record/229767300) [1.92s](https://www.luogu.com.cn/record/229705124)

在讨论《这是我通过的代码》回复：

和一位

在讨论《洛谷基础赛 #28 & KenOI Round 1 赛时答疑帖》回复：

qp

[记录](https://www.luogu.com.cn/record/247756247) ```cpp #include #define pc putchar int T; bool f; int n,sum; int a[20]; void dfs(int now,int l1,int l2,int l3,in…

在文章《CSP-J/S2025游记》发表评论：

%%% orz我S保匹炸了

在讨论《救我！！！》回复：

```abs```用于输出整数的绝对值 ```fabs```才可以输出浮点类型的

在文章《嘟嘟嘟大学习》发表评论：

长难句准备

在讨论《说句闲话：研究珂学的最好方法是》回复：

2025-9-21-15:20考古

在讨论《关于S组分数》回复：

我也是JX NC

在讨论《关于S组分数》回复：

%%%

在讨论《关于本题的交互库和测试数据》回复：

qp 第一次这么早

全蛙了 本人码风奇丑无比 望奆佬调一下 ```cpp #include #define pc putchar #define yes puts("yes") #define no puts("no") #define Yes puts("Yes") #define No puts("No") #define f(i,x…

在讨论《33分求调！》回复：

并且a数组最好定义long long 求关

在讨论《33分求调！》回复：

@[chenzhixing_](luogu://user/754210)@[fucked](luogu://user/1365550) 用map也可以吧 桶的话我一般都定义map

在讨论《33分求调！》回复：

首先```b[a[i - 1] - i] != 1```就不对 如果出现多次也不会跑进去 并且 他是说没出现是```a[i - 1] + i``` 你写反了

在讨论《Floyd没学太懂，求大神教会》回复：

@[Deekseep_R1](luogu://user/1588467) 奆佬求关

在讨论《Floyd没学太懂，求大神教会》回复：

Floyd求最短路就是使用动态规划算法考虑全局最优解 使用三个循环分别是k,i,j.dp[i][j]表示i到j的最短路 三个循环表示从i到j经过k点 状态转移方程就是```dp[i][j] = min(dp[i][j],dp[i][k] + dp[k][j]);```看原本从i到j的最短路和经过k的ij最短路的最小值如…

# P3378 【模板】堆 题解 ## 前置知识 ### 什么是堆？ 堆是一种树形结构，树的根在堆中就是堆顶，堆顶总是以你定义类型的最优值。堆有两种，一种是小根堆，堆顶是最小值。一种是大根堆，堆顶是最大值。 ### 堆的操作 堆的操作有两种，上浮和下沉。顾名思义，上浮即为添加一个值后使其慢慢往上进行比较确认位置。下沉就…

在讨论《64分WA，最后两个点过不了哇》回复：

这样用结构体写就很简洁啊 ```cpp #include using namespace std; int n; struct node { string s; int y,m,d,sum; }a[110]; bool cmp(node x,node y) { if(x.y != y.y) return x.y y.s…

在讨论《64分WA，最后两个点过不了哇》回复：

为什么不用结构体？

# P3385 【模板】负环 题解 ## 题意 判断是否有以 $1$ 为起点能达到的负环。 负环的定义是：环上所有权值加起来为负数。 ## 题目分析 ### 为什么要找负环？ 例如下面一张图就可以很好的解释负环。 ![](https://cdn.luogu.com.cn/upload/image_hosting/w0k…

# P3374 【模板】树状数组 1 题解 **~~题解区已经有很多奆佬了，希望可以夹缝求生。~~** ## 题意 对一个数列进行两种操作： - 将一个数加上 $x$。 - 求 $[x,y]$ 的前缀和。 ## 思考 对于这道题，即使未引入树状数组，也有暴力和前缀和和差分可以解决。 #### 非正解复杂度分析 **暴力…