在讨论《『NFC-OI Round 1』赛时答疑帖》回复：

@[zifeiwoye](luogu://user/1387250) 请仔细读题，题目描述是无误的

在讨论《调了两小时了，求教闭关》回复：

```cpp else { cout << qry(l, r, 1, n, 1) + (l + r) * (r - l + 1) / 2 << endl; } 这里是不是写反了 qry(l, r, 1, n, 1) qry(1, n, l, r, 1) ```

如果你大概这样写的 ```cpp memset(vis, 0, sizeof vis); for(int i = 1; i <= n; i ++) { if(vis[i]) continue; int u = i; while(u) { vis[u] = 1; cout << u << ' '; u = fa[u];…

在讨论《这是什么神秘字符》回复：

这个东西 -> ` `。 这个东西粘贴到 dev 里也是空白的。 编译会 CE。

## 初始代码 - **尽量别用 `#define ll long long`，很拉效率。** ```cpp #include #include #include #include #include #define rep(i, a, b) for(int i = (a); i = (b); i --) #define…

rated公开赛大概多久有管理接手?

可能是你的函数调用太多，常数有点大。 你可以在非递归函数前加上 inline，我加上后加和总时间直接快了1.8s。 例如。 ```cpp inline int val(int i) { return a[i].v + add[a[i].bel]; } ```

在讨论《继续求助 线段树写RE了》回复：

你的search函数，这里并没有返回值 ```cpp if(tree[i*2].r>=l)search(i*2,l,r,k); if(tree[i*2+1].l<=r)search(i*2+1,l,r,k); ```

## 题目思路 令 $S$ 为题目输入的素数方阵各位数之和，首先我们想到预处理出所有各位数之和为 $S$ 的质数，操作就是素数筛一遍，筛的过程中进行数位分离就行了。同时我们可以预处理 $S_{i,j}$ 数组，表示之前预处理的第 $i$ 个素数的第 $j$ 位数是什么，$j$ 所表示的顺序是从左到右，即从数的高位从低位…

UVA是不允许多输出换行与空格，由题目输出格式，我并没有在最后多输出换行，一直WA，我多输出换行后却AC了，因为这个原因我卡这题1h，简直恶心至极。 建议在题目中提醒换行。

在讨论《如何提高自己的思维能力》回复：

打cf比赛

## 题目思路 根据题目求出能通关的概率，我们可以先求不能通关的概率，不能通关概率与圆的两切有关系。如果一开始你的方向在一个圆与原点两切线夹角之内，那么一定不能通过。我们假定以 $x$ 正半轴为 $0$ 度起点，求出每个圆与原点角度**范围**。 ![](https://cdn.luogu.com.cn/upload/…

## 题目思路： 有 $n$ 个串，选择一段前缀使得它的长度乘上包含这个前缀的串最大，看到前缀想到可以用字典树来解决这个问题。如何处理长度？记录一个 $dep$ 数组来存储每个节点的深度，同时记录 $cnt$ 数组来记录有多少个字符串跑到这个位置，遍历每个节点，$cnt_i \times dep_i$ 就是答案，取最大…

在讨论《进食后人》回复：

感谢！！！！！

60pts，其余全wa，比答案输出的大。 ```cpp #include #include #include #include #define fi first #define se second #define int long long using namespace std; int dp[10010][1010…

## 题目思路 **前置知识：最近公共祖先，树上差分，二分。** 首先我们看到题目中的图保证联通且有 $n - 1$ 条边，那么这个图一定是树，对于有 $n - 1$ 条边但不是树可以有以下情况。所以这道题我们就可以考虑进行树上操作。 ![](https://cdn.luogu.com.cn/upload/image_…

在讨论《代码求调》回复：

此帖结

## P1653 输出的答案有过大还有过小的，67pts，有3个点WA。 ```cpp #include #include #include using namespace std; const int N = 510; const int M = 1e6 + 10; int n, m, H[N][N]; int cn…

## 题目思路 首先看到题目只需要连三条边，那么我们可以分类讨论。 三条边连成的图要么是一个菊花，要么是一条链。 - 对于菊花的情况。  这时候我们可以考虑枚举菊花的中心点，选取这个点所连所有边…

1. ios优化和快读能一起用吗？ 2. 如果用 ios 优化是不是要写道 freopen 后面？

在讨论《关于 J t3 不取模写法》回复：

第 16 行应该是 if(n == 1)

1. 先考虑不重要的数去掉，3，5，9. 2. 记录一下当前位数，和木棍数。枚举每个情况，看看是否满足数位少1，木棍数不小于0. 3. 一直输出即可 很神奇，正确性证明怎么证明？？ ```cpp #include #include #include using namespace std; int num[7] = {…

在讨论《如何求最小区间覆盖（大概这个意思）》回复：

右端点排序，贪心，和P1250方法雷同，不过这个是给定点了的

在讨论《20⊕8等于多少》回复：

20^8是多少？？？

在讨论《求助QwQ悬关》回复：

getline

在讨论《请求大牛协助！！！》回复：

考虑到数据范围很小，可以用全排列枚举所有情况，然后扫一遍判断条件就行了

在讨论《求助》回复：

可以多打打cf，at比赛练思维。 算法不急着学，先把思维能力拉上来。 然后学算法就会很简单。

在讨论《CF官方题解在哪看》回复：

一般在比赛里面的右下比赛相关资料会发，但是似乎只给思路，没有code，应该可以看别人提交记录。

在讨论《求助帖关于devc++ 玄关》回复：

不知道什么bug，我用你的code跑样例可以跑出来啊

在讨论《MLE求助》回复：

@[kaoxiangnb666](/user/1259205) 事实上手写sort比algorithm的sort快