在文章《题解：CF2038D Divide OR Conquer》发表评论：

太强了太强了这就是吊打我的大蛇啊啊啊啊/bx/bx/bx CCCCCCCCCCCOrz

# CF2038D Divide OR Conquer ### 题意 给定一个长度为 $n$ 的序列 $a$，求分段方式数满足每一段的按位或和不大于后一段的按位或和。 $1 \le n \le 2 \times 10^5,0 \le a_i \le 10^9$。 --- ### 题解 先有一个比较基础的 dp，设 $d…

在讨论《评测服务降级通知》回复：

qp

# [CF804D Expected diameter of a tree](https://www.luogu.com.cn/problem/CF804D) 感觉代码难度比较大吧。 ### 题解 先判断无解条件，假如 $u,v$ 在一棵树内，显然怎么连答案都是 $-1$。 然后分类讨论新的直径是否经过 $(u,v)$…

# P2465 [SDOI2008] 山贼集团 模拟赛的 T0。 #### 题解 观察 $P$ 的范围，发现可以状压，往这方面考虑。发现对于一个节点 $u$，管控其的分部即为 $u$ 子树内的分部。 设 $dp_{u,S}$ 表示节点 $u$，其子树内的分部集合为 $S$ 的最大收益。那么有初始化就是 $dp_{u,S…

在文章《题解：AT_arc186_c [ARC186C] Ball and Box》发表评论：

%%%%%

### 前言 模拟赛T1，正解是DP但是很显然本蒟蒻不会，所以搞了个神秘做法。 ### 题意 有一个 $1 \sim n$ 的排列 $P$。现在给定一个长度为 $n$，值域为 $[1,n]$ 的序列 $A$，其中 $A_i$ 表示 $P_{i-1}$ 或 $P_{i+1}$ 为 $A_i$。 特别的，$P_2$ 总是等…

### 前言 好题好题。 ### 题解 首先我们先确定双方的策略。 当 $n using namespace std; typedef long long ll; const int N=3e5+5; int T,n,m; ll suf[N]; struct Box{ int v,p; void get(){ scan…

在讨论《LGR-213 作弊名单》回复：

锁前留名

在讨论《求问》回复：

更正：找哪些点可以到达点 $n$

在讨论《求问》回复：

或者说有没有什么hack TVT

需要判断从 $1 \sim n$ 的路径会经过哪些点，一定需要建反边吗？ 在赛时写了一个不是建反边的做法结果WA掉了 ```cpp //dfs部分 void dfs(int u){ ised[u]=1; for(int i=hd[u];i;i=e[i].nxt){ int v=e[i].to; if(v==u||ise…

在讨论《30分莫名其妙WA》回复：

第一个代码中数组开小了

在讨论《问题在哪里？？？》回复：

建议贴个代码

明天就是十二月了，还有一个月就要2025了，给2024画一个圆圆的句号吧。

在讨论《NOIp求问》回复：

@[zhazesheng](luogu://user/794062) 建议看这个[博客](https://www.cnblogs.com/ying-xue/p/17764843.html)讲的很清楚。

在讨论《tarjan 算法疑问》回复：

[边双](https://www.luogu.com.cn/problem/P8436) 可以看看这个！!!

在讨论《tarjan 算法疑问》回复：

@[liyixin0514](luogu://user/542128) 在求强连通分量中两种写法都是正确的，原因是最后这些点都会缩成一个大点，也就是它们的`low`是一致的。而在使用Tarjan求其他的东西的时候应该注意使用`dfn[v]`。 我个人认为，`low[i]`指的就是通过非生成树树边回溯到的最高级的祖先，因…

在讨论《机房道别倒计时》回复：

祝好，rp++!

在讨论《RE求调》回复：

首先你的vector遍历的时候要用到的是vector里面的元素而不是下标，即`h[v]`而非`v` 其次你的d1和d2表示的分别是最大值和次大值，初始值都是0，那么你的t就是-1，怎么拿到你需要的一个点所能遍历到的最远和次远的距离呢？

在文章《《原神，我的原神》》发表评论：

求高考671教程/kk

在讨论《半紫半红P1271》回复：

有一千名候选人，数组肯定要开1005啊

在讨论《大佬帮忙解或吧，样例过了》回复：

```cpp #include using namespace std; #define ll long long const int N=1005; ll a[N]; ll m,n; int cnt=0; int main() { cin>>m; getchar(); char ch=getchar(); while…

在讨论《大佬帮忙解或吧，样例过了》回复：

n的位数1000的话，long long肯定要爆

在讨论《不知道哪错了，样例全错，但对一个点》回复：

ans数组应该倒序输出

在讨论《qp求救》回复：

把函数的返回类型和形参都改成 long long试试？ ```cpp #include using namespace std; typedef long long ll; int b,p; ll qp(ll x,int y){ ll ans=1; while(y){ if(y%2==1) ans=1LL*ans*x;…

在讨论《【注意第二轮缴费】CSP-J/S 2024 第一轮信息收集汇总》回复：

@[zhangyutang](/user/1378812) 感觉还算稳

在讨论《悬关 求s组初赛复习资料 感谢》回复：

可以看这个大佬的汇总，算非常全面的了 [点我前往](https://www.luogu.com.cn/article/9sxilb3x)

在讨论《悬关 求s组初赛复习资料 感谢》回复：

是需要真题还是知识点汇总

在讨论《80RE，源代码上调,悬赏关注》回复：

第16行vector没有判空就popback了