该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
# ZS Shuffles Cards 题解 我们把每一次抽一些数字牌再抽到 joker 视作一局游戏。 ## 每局期望轮数 首先考虑 $f_i$ 表示每一局游戏抽出 $i$ 张牌的概率。 那么就是先抽出 $i - 1$ 张数字牌，再抽出一张 joker 。 概率就是 ： $$ f_i = \fra 阅读全文
摘要：
# Burnside 定理 ## 问题： 给定一个 $n$ 个点，$n$ 条边的环，有 $m$ 种颜色，给每个顶点染色，问有多少种**本质不同**的染色方案，答案对 $10^9+7$ 取模 注意本题的本质不同，定义为：**只需要不能通过旋转与别的染色方案相同**。 ## 题目初步解读 我们考虑如果不 阅读全文
摘要：
# 后缀排序 > 本文做复习用，不宜初学用。 **注意排序顺序** ## 定义 $sa$ 表示排名为 $i$ 的位置。 $rk$ 表示位置为 $i$ 的排名。 $y$ 表示按照第二关键字排序排名为 $i$ 的位置。 $height$ 表示排名为 $i$ 和 $i - 1$ 的后缀的最大前缀 $h$ 阅读全文
摘要：
# PERIODNI - Periodni 题解 & 笛卡尔树讲解 & 树状背包讲解 ## 前置知识笛卡尔树 笛卡尔树每个节点具有标号和 $w_i$ ，两个属性 ，标号满足**二叉搜索树**的性质，而 $w_i$ 满足**小根堆**的性质。 可以证明，给你标号和 $w_i$ ，有且仅有一种形状的树满 阅读全文
摘要：
# [SDOI2010] 代码拍卖会 题解 ## 题目描述 一个 $n,n\le10^{18}$ 位数，仅由 $1\sim9$ 组成，后一位数字一定大于等于前一位数字。 求这些数中可以被 $m,m\le500$ 整除的有多少，对 $999911659$ 取模。 ## 解析 这个数一定形如 $1123 阅读全文
摘要：
# QOJ 6504. CCPC Final 2022 D Flower's Land 2题解 ## 题意简述 给你一个只含 $0,1,2$ 的序列，相邻两个相同的数字可以直接消掉。 询问包含两种 - 区间所有数 $+1$ 并对 $3$ 取模。 - 求一段区间能否用上述消除方式消完。 ### 样例输 阅读全文