```cpp #include using namespace std; int n,m,s; int fa[500010],dep[500010]; int hd[500010],nex[1000010],to[1000010],tot; void add(int x,int y) { ++tot; to[tot]=…

[捞](https://www.luogu.com.cn/discuss/628346)

在讨论《求助》回复：

$$ 1 \le N \le 1500 $$

在讨论《求助》回复：

有@[xiaowutianyue](/user/927883) # 样例： ## 输入： ``` 4 0 1 2 1 1 2 2 1 3 3 0 ``` ## 输出 ``` 1 ```

# 题目描述 小明一家在一个巨大的城堡里，古堡里有N 个房间，有些房间之间有过道相连，城堡里一共有N-1 条道，通过这些过道，小明可以从任一间房间走到另外一间房间。由于城堡建在山上，所以小明需要考虑安全防护问题，G 公司现在有一款安全产品，只要在一个房间里面安装，就可以监控和这房间连接的所有过道，但是这人产品非常贵，所…

[捞](https://www.luogu.com.cn/discuss/627385)

在讨论《求助》回复：

所以说，有人会吗

# 题面 给定一个长度为N的序列 A1,42,...,An， 求有多少对l,r (l <=l<=r<=N) 满足: Al xor Al+1 xor ... xor Ar = Al + Al+1 +...+ Ar 这里的 xor是指按位异或的操作,X xor Y 的计算方式是将X和Y写成二进制数， 对应位数分别进行异或操…

在讨论《代码过长了怎么办？？？》回复：

你可以这样写： ```cpp bool check(int n) { for(int i=2;i*i<=n;++i) if(n%i==0) return 0; return 1; } ```

在讨论《代码过长了怎么办？？？》回复：

不打表不就是了

在讨论《help!! 为咩一分没有，蚌埠住了，佬，浇浇》回复：

@[Masna_Kimoyo](/user/199459)

在讨论《help!! 为咩一分没有，蚌埠住了，佬，浇浇》回复：

```cpp #include int main() { int i=0,k=0,m=0,a[10]={0}; for (i=0;i<10;i++) { scanf("%d",&a[i]); } scanf("%d",&k); k=k+30; for (i=0;i<10;i++) { if(a[i]<=k) { m++…

在讨论《欧拉筛MLE求助！0ptsQAQ》回复：

@[zhengdaxin](/user/797229)

在讨论《欧拉筛MLE求助！0ptsQAQ》回复：

long long 1e8 762MB 题目只给512MB

在讨论《欧拉筛MLE求助！0ptsQAQ》回复：

long long 1e8 肯定超

在讨论《90求解》回复：

你为啥挂了

在讨论《40分求助，发现问题的地方了，但是理解不了》回复：

是C吗

在讨论《C++60分。》回复：

@[songchunxi](/user/914587) mergesort 也不是不可以（只是有点难写）

在讨论《80分#2#10WA，求助大佬》回复：

```cpp #include #include #include using namespace std; const int maxn = 105, mod = 1000007; int m, n; int sum[maxn][maxn], a[maxn]; void dp() { for (int i = 1;…

在讨论《TLE 30分 求助！！！》回复：

```cpp #include using namespace std; int main() { int n; cin>>n; int ans=1; if(n==1){ cout<<2; return 0; } for(int i=3;i;i+=2){ int flag=1; for(int j=2;j*j<=i;+…

在讨论《站外提求助》回复：

大概看懂了，不知道递归该怎么写(悲

给定一个由英文小写英文字母构成的字符串S （长度不超过10），每次可以从字符串头或者尾拿掉一个字符，直到没有字符可拿为止，并且按照拿掉字符的顺序拼接成一个新的字符串。 问，一共可以拼接成多少个不同的字符串。

在讨论《C++两AC，两RE，1个WA没谁了》回复：

~~这题用sort多好啊~~

在讨论《求大佬帮调》回复：

1.编号从小到大，你写的是从大到小 2.sort少了1位

在讨论《求大佬帮调》回复：

```cpp #include using namespace std; struct people { int id; int t; bool yes; }a[5001]; bool cmp(people a,people b) { if(a.t!=b.t) { return a.t>b.t; } return a.…

在讨论《DP算法，样例RE》回复：

@[liuhaoxuan247](/user/822418) 数组没开够

在讨论《DP算法，样例RE》回复：

```cpp #include using namespace std; int dp[100005],vis[100005],n,m,a[100005]; int main(){ cin>>n>>m; for(int i=1;i >a[i]; } dp[n]=1; vis[a[n]]=1; for(int i=n-1…

在讨论《关于long long》回复：

5e9>2^31

在讨论《求问题解一中f数组的定义》回复：

f[i]表示的是至少有 f[i]个同学没有土特产

在讨论《站外题求助，悬关！！！！》回复：

@[lnscq](/user/553498) 那个跟你的程序完全不相关