lupengheyyds

摘要： 【HT&NFLS-002】T2 三值序列 题解 题意 输入一个长为 \(n\) 的数列 \(a_{0\sim n-1}\)。 设 \(V=\{0,1,\cdots ,2^n-1\}\)。表示 \(2^n\) 个点的编号集合。 需构造一组完美匹配 \(M\subseteq V\times V\) 使得 阅读全文

摘要： P6630 [ZJOI2020] 传统艺能 题解 巧妙的状态设计。 首先根据期望线性对线段树上每个节点考虑最后被覆盖的概率。 设这个节点为 \([L_x,R_x]\)，其父亲节点的区间为 \([L_f,R_f]\)，考虑一次区间操作 \([l,r]\) 可能对这个节点造成的影响。 \([L_f,R_ 阅读全文