随笔分类 - 数论/数学-概率期望
摘要：\[ \color{red}{\textsf{小游者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{A small swimmer is a God.}} \\ \color{pink}{\tex
阅读全文
摘要：\[ \color{red}{\textsf{小游者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{A small swimmer is a God.}} \\ \color{pink}{\tex
阅读全文
摘要：壹、关于题目 ¶ 传送门 to HDU. 贰、关于题解 ¶ 考虑设 表示最大值和另外两个数相差为 时的轮数，显然如果合法的话，必定是 . 可以写出转移方程： \[ \begin{cases} f(i,j)=\frac{1}{2}f(
阅读全文
摘要：壹、题目描述 ¶ 传送门to CF. 贰、题解 ¶ 都数组由 中的数字组成， 数组长度为 ，并且满足给任意元素加上任意非负数后能变成某个排列， 数组长度为 ，满足 \(a_{b_1}=a_{b_2}=...=a_{b
阅读全文
摘要：壹、题目描述 ¶ 传送门 to CF. 贰、题解 ¶ 显然，这是要单独考虑每个城市对于答案的贡献。 对于每个城市，我们可以考虑它被覆盖的情况有多少种，但是尝试之后不难发现，这样计算太复杂了 —— 一个城市可以只被一个点覆盖，也可能被两个，三个...... 考虑容斥？容斥什么？怎么容斥？时间复杂度再怎
阅读全文
摘要：壹、题目描述 传送门 贰、题解 在期望 专题，已经对此题思路进行过说明了（如果要看就去这里的典例营），定义 为 之间的距离（边数），那么最后的答案就是 \[ \sum_{u}\sum_v{1\over \text{dis
阅读全文
摘要：壹、题目描述 传送门 to LUOGU 贰、题解 这道题使用的期望概率方案是：“整体 / 整体”. 我们考虑最后的答案就是 “所有有 个点二叉树的叶子数的总数 / 有 个点的二叉树个数”，那么我们定义一些变量： 表示所有有 个点二叉树的叶子数的总数
阅读全文
摘要：论概率学在计数学方面的应用...... 壹、题目 传送门 贰、题解 这个模型转换十分巧妙，我甚至不知道这是什么想到的 。 由于题目并非在环上的，也就是说，每个位置的价值并不是一样的，我们考虑将它重新放在环上面，也就是收尾接起来，但是接起来时，我们设置一个 号节点，并把这个节点命名为失
阅读全文
摘要：题目 原题目-CF712E 传送门 考场题目 HearthStone Description “低保不是挺轻松的吗？” HS 需要智商，需要知己知彼，需要根据场面情况和对手策略进行针对性的概率分析和分类讨论。zzh 不擅长这些，看着hzy 又一次低保，便向 hzy 请教经验。 “每次你与对手博弈，获
阅读全文
