2022 年 2月随笔档案 - Ginger_he

摘要：本文同步更新于洛谷博客题目描述求由多个互不相等的

k

$k$ 的方幂之和构成的第

p

$p$ 小的数。题解因为题目要求选择互不相等的

k

$k$ 的方幂之和，所以每种方幂只有选或不选两种情况。我们用

a_{i}

$a_i$ 表示是否选

k^{i}

$k^i$ ，则

\sum 2^{a_{i}} = p

$\sum 2^{a_i}=p$ 。因此我

66

0

Treap学习笔记

摘要：1 简介 Treap 是一种弱平衡的二叉搜索树。它的数据结构由二叉树和二叉堆组合形成，名字也因此为 tree 和 heap 的组合。因此 Treap 的每个结点上除了按照二叉搜索树排序的

k e y

$key$ 值外要额外储存一个叫

p r i o r i t y

$priority$ 的值。它由每个结点建立时随机生成，并按照最大堆性

54

0

洛谷P8148题解

摘要：本文同步更新于洛谷博客题目描述

a

$a$ 为长度为

n

$n$ 的非负整数序列，满足

\forall 1 < i \leq n, a_{i - 1} \leq a_{i}

$\forall 1<i\le n,a_{i-1}\le a_i$ 。现无序地给出可重集

S = {\sum_{k = l}^{r} a_{k} | 1 \leq l \leq r \leq n}

$S=\{\sum_{k=l}^ra_k|1\le l\le r\le n\}$ ，试还原

a

$a$ 。题解先声

55

0

1

洛谷P1186题解

摘要：本文同步更新于洛谷博客题目描述给定一张

n

$n$ 个点

m

$m$ 条边的带权无向图，求删除一条边后，最短路的最大值。题解不难发现，如果删除的边不在原图的最短路上，对结果是没有影响的。因此我们要先跑一边最短路，用

p r e

$pre$ 数组记录下原图最短路上的每一个点。接着我们暴力枚举将每一条边

56

0

洛谷P8110题解

摘要：本文同步更新于洛谷博客题目描述给定两个长度为

n

$n$ 的序列

{a_{n}}, {b_{n}}

$\{a_n\},\{b_n\}$ 与一个整数

k

$k$ 。设矩阵

A

$A$ 满足

A_{i j} = a_{i} \times b_{j}

$A_{ij}=a_i\times b_j$ ，求

A^{k}

$A^k$ 的所有元素的和在模

998244353

$998244353$ 意义下的结果。题解

38

0

洛谷P8091题解

摘要：本文同步更新于洛谷博客题目描述给定两个四面骰子

A

$A$ 和

B

$B$ ，且骰子上的数均在

1

$1$ 和

10

$10$ 之间。问是否存在骰子

C

$C$ ，使得三个骰子的胜负关系形成一个环。题解直接暴力枚举

C

$C$ 上的数即可，不要忘了有平局的情况。小优化如果存在一种情况满足条件就

51

0

Ginger_he

02 2022 档案

公告

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜