摘要：
2020（一）—— 2022.10.3 普及组 A string 练习题，复杂度为 $\mathcal{O}(n)$。 Code #include <iostream> #include <cstdio> using namespace std; #define rep(i,l,r) for (in 阅读全文
posted @ 2022-10-04 21:06
jzcrq
阅读(96)
评论(0)
推荐(0)
摘要：
$\text {LCA}$ & $\text {DSU}$ & $\text {MST}$ $ \text {LCA} $ 前置知识 起码会个倍增树剖吧。 时间复杂度 单次查询 $\mathcal{O}(1) \sim \mathcal{O}(\log n)$，取决于实现方式。 树上差分 $$ \l 阅读全文
posted @ 2022-09-22 19:09
jzcrq
阅读(148)
评论(0)
推荐(0)
摘要：
T1 先转成 $2$ 进制，再快速转 $2^i$ 进制。 $(1048)_8=(1000100111)_2=(20213)4=(227){16}$ 选 C。 T2 运算优先级：非 $>$ 与 $>$ 或。 A. $(0|1|1)|0 & 1=1$ B. $((!1&0)|1)&!0=1$ C. $( 阅读全文
posted @ 2022-09-15 06:57
jzcrq
阅读(419)
评论(0)
推荐(0)
摘要：
题目链接 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
阅读(140)
评论(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
阅读(426)
评论(0)
推荐(0)
摘要：
FHQ Treap 简介 FHQ Treap是一棵利用分裂和合并实现插入，删除，查询操作的平衡树。 先提一嘴：所有平衡树的基础操作都能通过合并与分裂实现，所以先实现这两个看似与平衡树无关的操作是必要的，它们的重要性就像其它平衡树的 rotate 。 分裂 我们需要将一棵 BST 分成两棵，一棵中的每 阅读全文
posted @ 2022-04-25 19:03
jzcrq
阅读(54)
评论(0)
推荐(0)
摘要：
简介 并查集是一种树形数据结构，是支持合并及查询操作的森林。 所谓合并，即将并查集中的两棵树合并为一棵； 而查询，即查询并查集中的一个节点当前属于哪一棵树。 每一棵树是森林的一个子集，森林本身为全集。 这片森林就是一个支持合并与查询的集合，并查集的名字由此而来。 初始化 起初，集合中的每个点均未合并 阅读全文
posted @ 2022-04-25 18:58
jzcrq
阅读(123)
评论(0)
推荐(0)
摘要：
排列组合 排列组合是组合数学中的基础板块。~~然后我也不知道这里应该塞什么了。~~ 加法原理 一件事情有 $n$ 类解决方法，第 $i$ 类方法有 $a_i$ 个解决方案，那么这件事情的总解决方案数就是 $\sum_{i=1}^n a_i$ 。 因为这 $n$ 类解决方法，我们一次只能选择一类，再选 阅读全文
posted @ 2022-04-25 18:47
jzcrq
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号