摘要：
传送门 发现是对子集计数，不好直接做 赛时试图固定右端点算包含这个右端点的无果 结果正解的基础 DP 比这个要暴力亿点 直接枚举一个子集最左、右的两个元素 那么能随意选的元素的限制区间必须包括这两个端点 于是对右端点扫描线 一个能够到当前右端点的 \(i\) 在 \(l_i\) 处的贡献是将 \(l 阅读全文
摘要：
传送门 弄个矩阵高斯消元 发现矩阵很像带状矩阵 具体一点，它长这样： 那么一种处理方式是分成几个部分分别处理 先把 2 部分当成增广部分（用这部分未知数表示前 \(n-k\) 个元） 然后把 1 部分消成只有主对角线上有值 然后用 1 部分将 3 部分消空（右边仍当做增广矩阵） 然后对 4 部分暴力 阅读全文
摘要：
传送门 刚了一场没刚动 关于一类定长区间修改问题：差分之后发现每次修改会影响到的两个点在模区间长意义下同余，也许可以对依次对区间长根号分治 按位异或的优先级大于逻辑等于的优先级 那么发现如果对每个剩余系单独维护一个序列 这个序列的前缀异或和中非零数的个数和就是答案 那么要支持的操作就是单点修改，区间 阅读全文
摘要：
传送门 前三个小时都有点神游导致没发现这题是水题 首先化式子 令 \(x=\frac{a+b}{c}\)，则要求 \(-\frac{x^3+1}{x}\equiv t\) 这个可以枚举 \(x\) 开桶判断 然后 \(a+b\) 可以 ntt 卷积预处理出来 接下来赛时就只会对每个 \(x\) 枚举 阅读全文