yangjl⁣⁣⁣⁣

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #小月的炼金术#

小月的炼金术解法：矩阵树定理+多项式乘法注意到如果没有那什么mod3的限制，就是朴素的矩阵树定理，求所有生成树权值之和（生成树权值定义为边之积）。而 mod3 的限制可以通过把模P域换成循环取模的多项式域：边类型是普通管道，系数就是普通 ; 变类型是冰或者火，一个加系数，一个加系数，两个组...

2025-12-19

0 20

题解 | #一道简单题#

一道简单题线段树题解对于每次查询的T(l,r,x)，暂时不看第三个参数，即 Q(l,r)=∑i=lr\sum_{i=l}^{r}∑i=lr max(a[i],a[i+1],…,a[r]). 每个位置对答案有个贡献且这个贡献等于[i,r]这段区间中a的最大值所以左边的a[j] (j<...

C++ 线段树

2021-12-14

2 692