D3906-ourstar

摘要： 洛谷。 题目传送门。 某次校内模拟赛的 T1。 分析 注意到 \(n\le100\)，显然这是一道搜索题。考虑怎么来搜。 我们发现，四块小棋盘可以在左上、右上、左下、右下任意排列，那么构成大棋盘的总方案数就是 \(4!=24\) 种。这个数并不大，我们可以写四重循环来枚举它。对于枚举出来的每一种方案 阅读全文

摘要： 洛谷。 题目传送门。 上次校内模拟赛的 DS 题写分块被卡爽了，所以这集我们写线段树。 一开始半小时码出来然后一遍过样例，但一直 WA；后面怒调非常久才过。我太菜了。 分析 前两种操作就是线段树板子，所以重点考虑第三种操作。 显然，对于前两种操作，如果它们被撤销了，那我们就白做了。所以想到维护一个标 阅读全文

摘要： 以”_______刷新着我的生活“为题，写一篇不少于 700 字的中考作文，要求以记叙为主，并侧重于生活前后的变化过程。 那缕晨光刷新着我的生活 那缕自槐树叶片间洒落的晨光，正悄然刷新着我的生活。 我曾被一种难以名状的困顿所俘获。那段日子，天空仿佛总是灰蒙蒙的，我对周遭的一切都失去了兴趣，像一枚沉入 阅读全文

摘要： 考虑这样一个问题：有一个 \(n\) 面的骰子，扔到各面的概率相等。求期望扔几次可以使每一面都被扔到。 （当然还有其他等价的形式，例如共有 \(n\) 种邮票，期望买多少次可以买到每一张） 对于这个问题，我们有递推式 \(f_i=f_{i-1}+\frac{n}{n-i+1}\)，其中 \(f_i\ 阅读全文

摘要： 用于记录做题过程中打出的唐诗操作。 线段树要调用 pushup。 动态开点要把空间开够。 二分乱搞之前先检查一下有没有单调性。 慎用 unordered_map。 分块不要忘记初始化。 调块长的时候块数也会跟着变，所以原本开的数组可能不够大。 使用快读时留意会不会爆 int，以及需不需要考虑负数。 阅读全文

摘要： 洛谷。 题目传送门。 本 DS 领域萌新花了 4h 才切掉此题，遂写篇题解纪念一下。 分析 首先需要明确一点：这题不能直接维护原序列，因为平方时不能直接取模，这就导致结果会非常大，很容易溢出。 为什么不能直接取模呢？举个例子，对 \(10^8\) 平方一次再开根，答案还是 \(10^8\)；但如果平 阅读全文

该文被密码保护。 阅读全文

摘要： 同步发表于洛谷。 题目传送门。 主播曾被这题卡了一下午，所以讲解一种最适合人类宝宝理解的哈希。 引入 考虑以下问题。 DX 给了你一个字符串 aadead，请你用自己的方式，将其表示为十进制数。 聪明的你很快想到，将原串拆分成六个字母，得到a，a，d，e，a，d。 然后考虑将每个字母分别转成十进制数 阅读全文

摘要： 同步发表于洛谷。 本文主要介绍了 Splay 树的基本操作，以及相应的代码实现。有疑问请私信交流。 由于个人习惯，我会称“Splay 树”为“Splay”，“Splay 操作”为“伸展操作”或“splay”。 另外，为了表述方便，我将称“\(u\) 号点的父亲”为“\(\text{t[u].fa}\ 阅读全文