幻境
P5385 [Cnoi2019] 须臾幻境
(无需 LCT 简化版:P4764)主要是记录一个 Trick 而非 LCT、主席树 等的使用。 给定无向图,\(q\) 次询问,求边权在 \([l,r]\) 内的边的生成子图的连通块数目。强制在线。 对于连通块问题,考虑提取生成森林。连通块数目等于顶点数减去 边数最多的生成森林的边数。 强制在线也 ......
2023-9-10 #68 然而在幻境的尽头并没有传说的什么出口
最近一直在摆,没有干什么正经事,还是挺愧疚的。 481 P8322 『JROI-4』少女幻葬 所有数除 \(k\) 变为要求相邻两项不互素,相邻三项 \(\gcd=1\)。 尝试列出 dp,令 \(f_{i,j,k}\) 表示考虑前 \(i\) 个数,后两项 \(\gcd=j\),最后一项等于 \( ......