04 2022 档案

摘要：题目链接 CF388C Fox and Card Game 题意概述有

n

$n$ 堆牌，每堆牌中有

s_{i}

$s_i$ 张牌，每张牌上有一个数字

c_{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 阅读(54) 评论(0) 推荐(0) 编辑

矩阵学习笔记

摘要：矩阵乘法为什么学？ xtx逼的！能够套快速幂来加速递推（确信）。基本性质矩阵乘法的基本性质有：乘法结合律：

(A B) C = A (B C)

$(AB)C=A(BC)$ 乘法左分配律：

(A + B) C = A C + B C

$(A+B)C=AC+BC$ 乘法右分配律：

C (A + B) = C A + C B

$C(A+B)=CA+CB$ 数乘结合性：

k (A B) = (k A) B = A (k B)

$k(AB)=(kA)B=A(kB)$ 阅读全文

posted @ 2022-04-25 19:15 jzcrq 阅读(368) 评论(0) 推荐(0) 编辑

FHQ Treap

摘要：FHQ Treap 简介 FHQ Treap是一棵利用分裂和合并实现插入，删除，查询操作的平衡树。先提一嘴：所有平衡树的基础操作都能通过合并与分裂实现，所以先实现这两个看似与平衡树无关的操作是必要的，它们的重要性就像其它平衡树的 rotate 。分裂我们需要将一棵 BST 分成两棵，一棵中的每阅读全文

posted @ 2022-04-25 19:03 jzcrq 阅读(47) 评论(0) 推荐(0) 编辑

并查集

摘要：简介并查集是一种树形数据结构，是支持合并及查询操作的森林。所谓合并，即将并查集中的两棵树合并为一棵；而查询，即查询并查集中的一个节点当前属于哪一棵树。每一棵树是森林的一个子集，森林本身为全集。这片森林就是一个支持合并与查询的集合，并查集的名字由此而来。初始化起初，集合中的每个点均未合并阅读全文

posted @ 2022-04-25 18:58 jzcrq 阅读(100) 评论(0) 推荐(0) 编辑

组合数学

摘要：排列组合排列组合是组合数学中的基础板块。~~然后我也不知道这里应该塞什么了。~~ 加法原理一件事情有

n

$n$ 类解决方法，第

i

$i$ 类方法有

a_{i}

$a_i$ 个解决方案，那么这件事情的总解决方案数就是

\sum_{i = 1}^{n} a_{i}

$\sum_{i=1}^n a_i$ 。因为这

n

$n$ 类解决方法，我们一次只能选择一类，再选阅读全文

posted @ 2022-04-25 18:47 jzcrq 阅读(170) 评论(0) 推荐(0) 编辑

公告

QQ:2244013383

昵称： jzcrq
园龄： 2年10个月
粉丝： 8
关注： 4

+加关注

2025年3月

日

一

二

三

四

五

六

随笔档案

相册

OI(2)

04 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

相册

阅读排行榜