jzcrq - 博客园

2022年10月4日

摘要： 2020（一）—— 2022.10.3 普及组 A string 练习题，复杂度为

O (n)

$\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 阅读(75) 评论(0) 推荐(0) 编辑

2022年9月22日

LCA&DSU&MST

摘要：

LCA

$\text {LCA}$ &

DSU

$\text {DSU}$ &

MST

$\text {MST}$

LCA

$\text {LCA}$ 前置知识起码会个倍增树剖吧。时间复杂度单次查询

O (1) \sim O (\log n)

$\mathcal{O}(1) \sim \mathcal{O}(\log n)$ ，取决于实现方式。树上差分 $$ \l 阅读全文

posted @ 2022-09-22 19:09 jzcrq 阅读(126) 评论(0) 推荐(0) 编辑

2022年9月15日

SCP 2022 第一轮（初赛 S 组）模拟笔记？

摘要： T1 先转成

2

$2$ 进制，再快速转

2^{i}

$2^i$ 进制。

(1048)_{8} = (1000100111)_{2} = (20213) 4 = (227) 16

$(1048)_8=(1000100111)_2=(20213)4=(227){16}$ 选 C。 T2 运算优先级：非

>

$>$ 与

>

$>$ 或。 A.

(0|1|1)|0 & 1=1

$(0|1|1)|0 & 1=1$ B.

((!1&0)|1)&!0=1

$((!1&0)|1)&!0=1$ C. $( 阅读全文

posted @ 2022-09-15 06:57 jzcrq 阅读(318) 评论(0) 推荐(0) 编辑

2022年4月25日

CF388C Fox and Card Game 题解

摘要：题目链接 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 阅读(103) 评论(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 阅读(172) 评论(0) 推荐(0) 编辑

公告

搜索

常用链接

我的标签

随笔档案

相册

阅读排行榜