yangjl⁣⁣⁣⁣

分类

题解(4)

/ 注册

全部文章（共3篇）

题解 | #小月的炼金术#

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

2025-12-19

0 20

题解 | #小红的字符串构造#

H - 小红的字符串构造高斯消元的解法每个位置我们要么选，要么选，我们不妨先全部选，然后考虑翻转一些位置（即选）。用表示当前 26 个字母数量的奇偶性，当我们翻转号位置时，会同时翻转和。注意到翻转和翻转的作用相同，所以一个翻转操作可以表示成 <>...

高斯消元

2023-12-07

3 842

题解 | #一道简单题#

一道简单题线段树题解对于每次查询的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