- 博客(6)
- 收藏
- 关注
原创 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关注的人