ACM
文章平均质量分 88
苜小夕
这个作者很懒,什么都没留下…
展开
-
cdq+bitset处理高维偏序
假设处理的区间为lrl≥rmidlmidmid1rmidmid。原创 2024-10-02 10:44:33 · 672 阅读 · 0 评论 -
可持久化字典树
对于普通的字典树,将所有的节点插入字典树,那么这样基本只可以处理离线的问题。换言之,如果遇到涉及处理区间的问题时,那么普通的字典树就心有余而力不足了。原创 2024-09-07 22:19:32 · 1082 阅读 · 0 评论 -
广义圆方树学习笔记
不同于普通的圆方树的是,广义圆方树可以用于一般的无向图中。原创 2024-09-06 20:02:45 · 451 阅读 · 0 评论 -
字符串哈希模板(双哈希)
【代码】字符串哈希模板(双哈希)原创 2024-09-05 20:33:20 · 839 阅读 · 0 评论 -
线性基详解
线性基主要用来解决异或问题。原创 2024-08-27 19:01:12 · 731 阅读 · 0 评论 -
圆方树学习笔记
圆方树是将仙人掌图(每条边在不超过一个简单环的无向图中)转化为树的一种工具。原创 2024-08-27 18:59:09 · 802 阅读 · 0 评论 -
线性方程组-高斯消元
已知n元线性一次方程组。⎩⎨⎧a11x1a12x2⋯a1nxnb1a21x1a22x2⋯a2nxnb2⋯an1x1an2x2⋯annxnbn请根据输入的数据,编程输出方程组的解的情况。高斯消元是什么呢枚举每一个未知数 也就是n列。原创 2024-08-27 18:53:29 · 1015 阅读 · 0 评论 -
矩阵快速幂、求逆矩阵封装模板
重载输入流 输出流 + *矩阵快速幂 求逆矩阵逆矩阵求法往下滑…原创 2024-08-27 18:55:41 · 746 阅读 · 0 评论 -
exgcd
exgcd即扩展欧几里得算法,用来解决形如axbygcdabab为常数) 的方程的一组整数解。原创 2024-08-27 18:51:19 · 991 阅读 · 0 评论 -
树哈希学习笔记
fSc∑x∈Sgx))modmc一般取1即可另外映射采用了xorshift算法。原创 2024-08-27 18:40:05 · 533 阅读 · 0 评论