摘要：
[SCOI2016]幸运数字 \(\text{Solution:}\) 这题是个板子。显然的思路就是直接用树剖线段树维护合并线性基，这样就可以做到 \(O(n\log ^4 n)\) 的复杂度。 这东西 十分卡常 ，a56爆大奖在线娱乐代码里用了 fread,fwrite 等优化，以及： 合并线性基的时候，a56爆大奖在线娱乐们会发 阅读全文
摘要：
#139. 树链剖分 \(\text{Solution:}\) 先不考虑换根，那其他的就很板子。 考虑换根的影响，首先对在路径上的操作没有影响，唯一有影响的就是子树操作。 考虑直接先在 \(root=1\) 的情况下树剖，然后直接在上面分类讨论。 如果当前根就是要修改的点，那就直接全局修改； 如果当 阅读全文
摘要：
中国象棋 - 摆上马 题目大意 给定 \(n\times m\) 的棋盘，往棋盘上面摆马，问有多少种摆法可以让马互不攻击。马是中国象棋的马，是可以被阻挡攻击路线的，如题干图中所示。 题目解法 看到数据范围，首先想到的就是状压了。a56爆大奖在线娱乐们发现，马涉及的状态实际上是 前两列 ，a56爆大奖在线娱乐a56爆大奖在线娱乐们需要存下前两列的状态。 阅读全文