NOIp 前写题解，RP ++。 注意到 $a_i=s_{i-1}$ 是一个较难满足的条件，可以想到合法 $a_i$ 的数量一定不多。具体地，如果 $a_i = s_{i-1}$，则 $s_i = 2 \times s_{i-1}$。则合法的 $i$ 只有 $O(\log n)$ 个。 考虑对于每一个 $i$，维护 $…

$n \leq 13$，显然状压。 设 $dp_{u,S}$ 表示以 $u$ 为根，这个子树的点集为 $S$ 的方案数。显然有转移：$dp_{u,S} = \sum \limits_{T \subseteq S,v\in E_u}dp_{v,T} \times dp_{u,S-T}$。（这里的减号是差集，在实操的时候要…

### 关键词：叉积求三角形面积，优化空间 做这道题应当知道如何使用叉积求三角形面积。具体地，设 $\vec{a}=(x_1,y_1),\vec{b}=(x_2,y_2),$ 有 $\vec{a}\times \vec{b} = x_1\times y_2-x_2\times y_1$。而根据叉积的几何意义有叉积是两个…

在文章《题解：P11286 [COTS 2017] 盗道 Krimošten》发表评论：

玩平衡树玩的

在讨论《请问csp_s中能用ios：：sync_with_stdio(0)吗？》回复：

可以

在讨论《能否 O(sqrt n) 单点修改 O(1) 查询区间最值》回复：

qp

在讨论《不会就我线段树+二分炸了吧？》回复：

线段树自带二分的性质，所以对于前缀和的二分可以直接在线段树上二分，具体地，如果当前前缀和大于阈值则将其减去阈值，进入右子树递归；反之则留在左子树递归。可以省掉一个 log。

在讨论《预测一下今年csp-s题目难度（违规紫衫）》回复：

绿蓝紫黑

注意你的排序，如果边权相同，白边要在黑边前面。

rt

在讨论《LGR172 比赛作弊名单》回复：

luogu官方测试员

在讨论《建议修改翻译》回复：

@[minstdfx](/user/100250) @[realskc](/user/35672) @[feecle6418](/user/42156)

翻译完全没有体现这个图是一棵树。 建议改为： 给定一棵 $n$ 个点的树。 定义 $f(u,v)$ 为从 $u$ 到 $v$ 的简单路径上经过的所有节点权值的异或和。 求 $\sum _{u = 1} ^ {n} \sum _{v = u} ^n f(u, v)$。 源码： ```latex 给定一棵 $n$ 个点的树…

在讨论《关于WC》回复：

 不行

区间修改和区间求和都要下传标记！

RT ```cpp #include #define ls (ind >1) using namespace std; const int N = 1e5+9; int a[N], tree[N][21], tag[N], n, q; void pushup(int ind) { for (int i = 0; i >…

在讨论《【此贴关闭】CSP2023 奖项认证处理帖》回复：

换了学校，没有今年的奖项。 2023年CSP/S一等奖。

在讨论《关于考前心态》回复：

玩 NOIP2021T4棋局

在讨论《关于pbds》回复：

Linux环境就可以

在讨论《CSPJ洛谷评测325分能拿什么钩？》回复：

两坤级

在讨论《CSP-S T4》回复：

@[SDqwq](/user/365542) 保证答案在int范围内，您看看题面

在讨论《CSP-S T4》回复：

@[SDqwq](/user/365542) [过了](https://www.luogu.com.cn/record/130991454)

在讨论《CSP-S T4》回复：

r改成2e9看看能不能过？

在讨论《CSP-S BJ》回复：

1= √ 蓝钩 √ 七级 rand() % 2

在讨论《这道题有什么其他解法吗》回复：

我的做法 $O(45n)$，[代码。](https://www.luogu.com.cn/paste/u2vntbv8)

在讨论《打卡CSP-S2023T2原》回复：

CCF 万冤身亡的

在讨论《求估GD多少分能进NOIP》回复：

$$\left\lceil\dfrac{1}{114514}\right\rceil$$ 当然指高中。

在讨论《今年67级钩子线大概多少》回复：

折磨低 S165还有机会吗？

在讨论《初一OIer独臂考CSP的后续》回复：

都稳了

在讨论《初一OIer独臂考CSP的后续》回复：

%%%