Blueqwq

2021年10月27日

P4443 [COCI2017-2018#3] Dojave 题解

摘要： P4443 [COCI2017-2018#3] Dojave 题解前言：不知道为什么都用的哈希，我的优化暴力全都均摊了，直接最优解（简要题意：给定

m

$m$ 和

0 \sim 2^{m} - 1

$0\sim 2^m-1$ 的全排列

a_{i}

$a_i$ ，问有多少子区间满足交换两个不同位置后，整个区间异或和为 \(2^m-1 阅读全文

posted @ 2021-10-27 22:19 Blueqwq 阅读(296) 评论(0) 推荐(3) 编辑

2021年10月22日

CSP-S 2021 游记

摘要： CSP-S 2021 游记 Day -33 初赛大爆炸，手算 base64 + 考场现学四毛子。估分 70，出分 92，我不理解，但我大受震撼，不过也是比较顺利的晋级了。 Day -1 买了一点吃的，也就带了一整包（ Day 0 上午啥也没干，补了下 Tarjan，最近几次模拟赛出了好几个缩点，而阅读全文

posted @ 2021-10-22 07:28 Blueqwq 阅读(171) 评论(3) 推荐(1) 编辑

2021年9月10日

高等数学选修

摘要：高等数学选修映射定义设

X, Y

$X,Y$ 为两个非空集合，如果存在一个法则

f

$f$ ，使得

X

$X$ 中的每个元素

x

$x$ ，按照法则

f

$f$ ，在

Y

$Y$ 中有唯一确定的元素

y

$y$ 与之对应，那么称

f

$f$ 为从

X

$X$ 到

Y

$Y$ 的映射，记作 \[ f:X\t 阅读全文

posted @ 2021-09-10 18:13 Blueqwq 阅读(746) 评论(3) 推荐(1) 编辑

2021年7月19日

Treap 学习笔记

摘要： Treap 学习笔记突然想起来鸽了很久没学的平衡树，今天去网上查找各种资料学了 Treap。大概是全机房最后一个学会 Treap 的罢/kk。以 P3369【模板】普通平衡树为例，写一写自己对 Treap 的理解。 Treap = Tree + Heap，即在 BST 的基础上多出了堆的性质阅读全文

posted @ 2021-07-19 21:32 Blueqwq 阅读(72) 评论(0) 推荐(0) 编辑

2021年7月14日

P7725 珍珠帝王蟹 (Crab King) 题解

摘要： P7725 珍珠帝王蟹 (Crab King) 题解题目传送门简要题意：给定

n

$n$ 个形如

+ v

$+v$ 或

\times v

$\times v$ 的操作以及初始数

0

$0$ ，问怎样安排操作顺序能使最后的结果最大，输出其对

998244353

$998244353$ 取模的结果。数据范围：\(n\leq 10^ 阅读全文

posted @ 2021-07-14 20:12 Blueqwq 阅读(142) 评论(3) 推荐(0) 编辑

2021年7月3日

P3195 玩具装箱题解 & 斜率优化入门

摘要： P3195 玩具装箱简要题意：有

n

$n$ 个价值分别为

c_{i}

$c_i$ 的玩具并给定常数

L

$L$ ，要求将这

n

$n$ 个玩具分成若干段，对于每一段区间

[l, r]

$[l,r]$ ，定义其代价为

(r - l + \sum c_{i} - L)^{2}

$(r-l+\sum c_i-L)^2$ ，求分段的最小代价。 \(n\leq 5\times 1 阅读全文

posted @ 2021-07-03 19:24 Blueqwq 阅读(77) 评论(0) 推荐(0) 编辑

公告

搜索

最新随笔