Blueqwq

摘要： P4443 [COCI2017-2018#3] Dojave 题解 前言： 不知道为什么都用的哈希，我的优化暴力全都均摊了，直接最优解（ 简要题意： 给定 \(m\) 和 \(0\sim 2^m-1\) 的全排列 \(a_i\)，问有多少子区间满足交换两个不同位置后，整个区间异或和为 \(2^m-1 阅读全文

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

摘要： 高等数学选修 映射 定义 设 \(X,Y\) 为两个非空集合，如果存在一个法则 \(f\)，使得 \(X\) 中的每个元素 \(x\)，按照法则 \(f\)，在 \(Y\) 中有唯一确定的元素 \(y\) 与之对应，那么称 \(f\) 为从 \(X\) 到 \(Y\) 的映射，记作 \[ f:X\t 阅读全文

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

摘要： P7725 珍珠帝王蟹 (Crab King) 题解 题目传送门 简要题意： 给定 \(n\) 个形如 \(+v\) 或 \(\times v\) 的操作以及初始数 \(0\)，问怎样安排操作顺序能使最后的结果最大，输出其对 \(998244353\) 取模的结果。 数据范围：\(n\leq 10^ 阅读全文

摘要： P3195 玩具装箱 简要题意： 有 \(n\) 个价值分别为 \(c_i\) 的玩具并给定常数 \(L\)，要求将这 \(n\) 个玩具分成若干段，对于每一段区间 \([l,r]\)，定义其代价为 \((r-l+\sum c_i-L)^2\)，求分段的最小代价。 \(n\leq 5\times 1 阅读全文