摘要：
题目链接 CF388C Fox and Card Game 题意概述 有 \(n\) 堆牌，每堆牌中有 \(s_i\) 张牌，每张牌上有一个数字 \(c_i\) 。 \(( 1 \leq n \leq 100 , 1 \leq s_i \leq 100 , 1 \leq c_i \leq 1000 阅读全文
posted @ 2022-04-25 19:17
jzcrq
阅读(145)
评论(0)
推荐(0)
摘要：
矩阵乘法 为什么学？ xtx逼的！ 能够套快速幂来加速递推（确信）。 基本性质 矩阵乘法的基本性质有： 乘法结合律：\((AB)C=A(BC)\) 乘法左分配律：\((A+B)C=AC+BC\) 乘法右分配律：\(C(A+B)=CA+CB\) 数乘结合性：\(k(AB)=(kA)B=A(kB)\) 阅读全文
posted @ 2022-04-25 19:15
jzcrq
阅读(450)
评论(0)
推荐(0)
摘要：
FHQ Treap 简介 FHQ Treap是一棵利用分裂和合并实现插入，删除，查询操作的平衡树。 先提一嘴：所有平衡树的基础操作都能通过合并与分裂实现，所以先实现这两个看似与平衡树无关的操作是必要的，它们的重要性就像其它平衡树的 rotate 。 分裂 我们需要将一棵 BST 分成两棵，一棵中的每 阅读全文
posted @ 2022-04-25 19:03
jzcrq
阅读(58)
评论(0)
推荐(0)
摘要：
简介 并查集是一种树形数据结构，是支持合并及查询操作的森林。 所谓合并，即将并查集中的两棵树合并为一棵； 而查询，即查询并查集中的一个节点当前属于哪一棵树。 每一棵树是森林的一个子集，森林本身为全集。 这片森林就是一个支持合并与查询的集合，并查集的名字由此而来。 初始化 起初，集合中的每个点均未合并 阅读全文
posted @ 2022-04-25 18:58
jzcrq
阅读(133)
评论(0)
推荐(0)
摘要：
排列组合 排列组合是组合数学中的基础板块。~~然后我也不知道这里应该塞什么了。~~ 加法原理 一件事情有 $n$ 类解决方法，第 $i$ 类方法有 $a_i$ 个解决方案，那么这件事情的总解决方案数就是 $\sum_{i=1}^n a_i$ 。 因为这 $n$ 类解决方法，我们一次只能选择一类，再选 阅读全文
posted @ 2022-04-25 18:47
jzcrq
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号