sun123zxy

摘要： bsoj5988 Description 【题目背景】 NOI2018 已经过去了许久，2019 届的 BSOIer 们退役的退役，颓废的颓废，计数能力大不如前。曾经的数数之王 xxyj 坦言：“我现在算期望都靠枚举”，嘴边还挂着什么“分布列”，什么“样本数据”，然后又继续投身于文化课学习中了。 为 阅读全文

摘要： bsoj6412 没找到出处。。。 题意简述：给一颗树，一次操作定义为随机选择一个点，染掉该点和它周围一圈的点，问期望多少次染黑所有点。 这是道好题啊！全面考察了容斥、反演、期望和dp，有许多值得注意的细节。 一、做法1（容斥/二项式反演+dp） 1.1 化式子 首先肯定第一个想到的式子就是 \[ 阅读全文

摘要： Day -26 初赛。 感觉比去年水很多啊，出来人均90+的样子，咕分80+的我瑟瑟发抖 所以CSP要比NOIP简单？ flag x1 终测貌似比估分高了一点，但复赛线六十几也太离谱了吧？ Day -12 停课了。 学校给我们年级搞OI的单独腾出来一个机房用，卸sb自带软件装电脑装了一晚上 似乎被分 阅读全文

摘要： 球（ball） 【问题描述】 小 T 有 n 个桶和 2n − 1 个球，其中第 i 个桶能装前 2i − 1 个球。每个桶只能装一个球。 现在小 T 取了 m 个桶和 m 个球，并将这些球各自放在这些桶里。问这样的方案有多少。 两种方案不同当且仅当选择了不同的桶或球或者同一个桶在两种方案放了不同 阅读全文

摘要： 本题题解 题目传送门：https://www.luogu.org/problem/P2303 给定一个整数$n$，求 \[ \sum_{i=1}^n \gcd(n,i) \] 蒟蒻随便yy了一下搞出来个$O(\sqrt)$的算法 这题数据怎么这么水 首先看到gcd我们就下意识的对它反演一波对吧 第一 阅读全文

摘要： bsoj5089 文本编辑器 /* 题意描述 九发明了一个完美的文本编辑器。这个编辑器拥有两个光标（cursor），所以九能够同时在两处地方插入和删除文本。这个编辑器除了正常的编辑功能以外，还有一些只有九才知道用处的功能，例如翻转两个光标之间的文本。某一天，九把自己的完美文本编辑器给弄丢了，但是她还 阅读全文

摘要： 前言 早打算用Markdown写博客了，但已经给博客做了TinyMCE的自定义css，要重做，于是一直拖到现在 咕咕咕 爆肝了一晚上让博客的css兼容了markdown编辑器 自己调代码高亮的感觉真好:p 这篇博客就当测试用吧 测试 A B C D E F Mul DoubleMul TripleM 阅读全文

摘要： 2020/02/11 upd 更换markdown编辑器，修了一下写错了的式子 传送门 题目描述 热情好客的小猴子请森林中的朋友们吃饭，他的朋友被编号为 1?N，每个到来的朋友都会带给他一些礼物：大香蕉。其中，第一个朋友会带给他 1 个大香蕉，之后，每一个朋友到来以后，都会带给他之前所有人带来的礼物 阅读全文

摘要： 看到标题估计大家也猜到了，其实和树链剖分所用到的重链剖分挺像。 重链剖分中，每个点所选取的重儿子是它儿子中子树最大的那一个儿子，他们之间的连线被称为重边；在整棵树中，许多重边组成的链即重链。重链相互不重合的划分了整棵树。 重剖和长剖唯一不同的是：重链剖分中一个点的重儿子是子树最大（管辖节点最多）的儿 阅读全文

摘要： 模板：洛谷P3377 左偏树（可并堆） 可并堆嘛，顾名思义，就是它可以实现合并两个堆仅消耗$O(logn)$的时间复杂度。而普通的堆要消耗$O(n)$或$O(nlogn)$。 左偏树是一种优秀的可并堆，它同时具有堆和左偏的性质。其中左偏指从当前节点的左儿子出发到最近的一个“出口”的距离比从右儿子出发 阅读全文