- 博客(3)
- 收藏
- 关注
RSS订阅原创 [THUWC2018] 城市规划 题解
其他项没有必要更新。因为选了这个点的话本来就有两种不同的颜色了。这样的话让每个联通块的最上面的节点记录信息就显得很简洁。但是这个比较显然就直接动态开点权值线段树解决了。直接让连通块的最上面的节点来进行 dp.的部分就是用一个单点查询和修改即可。这道题目其实出乎意料的简单。的时候需要用线段树合并。这两种颜色，且必选点。主要是因为这是一棵树。稍微解释一下为什么有。为什么要这样来做呢。具有很好的联通关系。，总共的连通块个数。
2024-04-05 21:26:15
719
1
原创 FWT 学习笔记
那么这样的话规模减半。只要分别求出了两边的部分。因为互逆的矩阵乘起来是单位矩阵。考虑从位运算的思路出发。从二进制的方向去解决这个问题。但是显然是过不了的。可以尝试一下转换一下形式。其实完全没有什么矩阵。FWT 的主要作用可以用来求解以下的问题。但是目测是不是太困难了一点。$\oplus $ 表示位运算。这样构造的话就能很好的满足性质。现在 FWT 已经结束了。只用处理在相应层范围里的数。现在要做的事情就是去还原出。进行像线段树那样划分区间。将这个看成矩阵的表示就行了。具体做法就是对以下矩阵求逆。
2024-04-02 15:03:19
906
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人