- 博客(6)
- 收藏
- 关注
RSS订阅原创 QOJ6504 Flower‘s Land 2 题解
考虑用什么方法来维护区间能否消完，如果有一个东西能满足结合律但并不满足交换律的话，就可以全部乘起来看一下能否消完。而矩阵刚好就满足这样的条件，所以用一个线段树维护区间的矩阵乘积即可。而代码中，我用的是对合矩阵（即自己和自己互逆），这样就不用奇偶分类讨论。而构造这类矩阵也很简单，只需要记住一个结论，二阶对合矩阵都满足。每个区间维护三个值，分别是原来的矩阵乘积，整体加一后的乘积，加二后的乘积，修改的话整个区间三个数轮换一下就行了。具体的，随机三个互逆的矩阵。具体怎么推的，随便令一个矩阵。
2023-07-19 09:12:52
217
原创 数据结构总结
在做题时，我们经常遇到给出一个序列，然后在序列上进行一些操作，并在操作后询问一些关于序列的题。单点修改，区间查询区间修改，单点查询区间修改，区间查询如果是暴力的话，那么单点操作就是O1O(1)O1，区间操作就是OnO(n)On，如果用了树状数组，那么每次操作都是OlognO(log_n)Ologn树状数组就不细说了，真的想了解可以看这i
2023-01-28 22:06:42
54
原创 代数学总结
数是研究数、数量、关系、结构与代数方程的数学分支。初等代数一般在中学时讲授，介绍代数的基本思想：研究当我们对数字作加法或乘法时会发生什么，以及了解变量的概念和如何建立多项式并找出它们的根。代数的研究对象不仅是数字，而是各种抽象化的结构。例如整数集作为一个带有加法、乘法和序关系的集合就是一个代数结构。在其中我们只关心各种关系及其性质，而对于“数本身是什么”这样的问题并不关心。常见的代数结构类型有群、环、域、模、线性空间等。（摘自百度百科）
2023-01-26 16:13:04
79
原创 搜索与图论（最短路，网络流等）
图由顶点集V(G)和边集E(G)组成，记为G=(V,E)。其中E(G)是边的有限集合，边是顶点的无序对（无向图）或有序对（有向图）。DAG，即有向无环图，之后的拓扑排序、网络流都会用到。
2023-01-23 16:40:17
94
2
原创 洛谷P8540 - 一道数学诈骗题
其实只需要知道末尾有 18 个 0 就行了，因为在 x 变为 x^{2c}x 2c 时，后面 18 个 0 就会变成 18\times 2c18×2c 个 0，如果再异或 c，就相当于把末尾的几位变成 c，
2023-01-13 15:02:50
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人