wjyyy

摘要： 推导过程存在漏洞+exCRT板子没打熟于是期望得分÷实际得分=∞？ 题目描述 小 D 最近在网上发现了一款小游戏。游戏的规则如下： 游戏的目标是按照编号 $1\sim n​$ 顺序杀掉 $n​$ 条巨龙，每条巨龙拥有一个初始的生命值 $a_i​$。同时每条巨龙拥有恢复能力，当其使用恢复能力时，它的生 阅读全文

摘要： 前言 由于 $\{\mathrm{CRT}\}\subseteq\{\mathrm{exCRT}\}$，而且 CRT 又太抽象了，所以直接学 exCRT 了。 摘自 "huyufeifei 博客" 这么抽象的东西我怎么可能会写 前置技能 gcd/lcm exgcd 快速乘 参考资料 "一篇未通过的洛 阅读全文

摘要： 集合统计类期望题目。 题目描述 在一片大海上有 $n$ 个岛屿，规划建设 $m$ 座桥，第i座桥的成本为 $z_i$，但由于海怪的存在，第 $i$ 座桥有 $p_i$ 的概率不能建造。 求在让岛屿尽量联通的情况下，期望最小成本为多少。 尽量联通：在对每座桥确定能否建造的情况下，对于任意两个岛屿，如果 阅读全文

摘要： 老了…稍微麻烦一点的树形DP都想不到了。 题目描述 给定一棵树，边权是整数 $c_i$ ，找出两条不相交的链（没有公共点），使得链长的乘积最大（链长定义为这条链上所有边的权值之和，如果这条链只有 $1$ 个点则链长视为 $0$）。 输入输出格式 输入格式: 第一行：一个 $n$ 表示节点个数。 接下 阅读全文

摘要： 可能是一个 SAM 常用技巧？感觉 SAM 的基础题好多啊.. 题目描述 给定一个长度为 $n$ 的字符串 $S$ ，令 $T_i$ 表示它从第 $i$ 个字符开始的后缀，求： $$ \sum_{1\le i $$ 其中，$len(a)$ 表示字符串 $a$ 的长度，$lcp(a,b)$ 表示字符串 阅读全文

摘要： 后缀自动机入门。 题目描述 为了提高智商，ZJY 开始学习弦论。 这一天，她在《String theory》中看到了这样一道问题：对于一个给定的长度为 $n$ 的字符串,求出它的第 $k$ 小子串是什么。你能帮帮她吗？ 输入输出格式 输入格式： 第一行是一个仅由小写英文字母构成的字符串 $s$。 第 阅读全文

摘要： 有意思的网格图转化。CF Div.1 还是挺有难度的。 注：由于本题有较完美的中文题面，所以不贴英文题面。 "英文题面" 题目描述 Innopolis 大学的教授正努力研究元素周期表。他们知道，有 $n \times m$ 种元素，形成了一个 $n$ 行 $m$ 列的矩阵。 研究表明，如果元素周期表 阅读全文

摘要： 前言 最小圆覆盖和 "最小矩形覆盖" 其实是有一定区别的。在矩形中有两组平行直线，在圆中则没有。 随机增量法 因为复杂度是在期望意义下计算的，所以无论题目给出什么样的数据，我们都要随机一下，这就是“随机”的含义。 我们考虑 递推 的过程。 假设我们现在已经求出来前 $i 1$ 个点的最小覆盖圆。如果 阅读全文

摘要： 很有意思的题目。 题目背景 加特林轮盘赌是一个养生游戏. 题目描述 与俄罗斯轮盘赌等手枪的赌博不同的是，加特林轮盘赌的赌具是加特林。 加特林轮盘赌的规则很简单：在加特林的部分弹夹中填充子弹。游戏的参加者 坐在一个圆桌上 ，轮流把加特林对着自己的头，扣动扳机一秒钟。中枪的自动退出，坚持到最后的就是胜利 阅读全文

摘要： "题目链接" A. Sushi for Two 题意 在一个 序列中找出长为偶数的连续的一段使得它前一半和后一半内部分别相同，而前一半和后一半不同。 $2\le n\le 100\ 000$ 题解 令共有 $k$ 段连续的区间，第 $i$ 段区间的长度设为 $a_i$，则答案是在求 $\max_{i 阅读全文