概率与期望在算法中的常见模型

  期望和概率还是十分重要的模块，就稍微学习并记录一下hh。1、常用的知识1.1、概率的巧妙转换1.2、期望用概率表示举例应用：  注意应用场景为求次数的期望，别乱用~2、随机游走2.1、链式  一条长度为 nnn 的链，从一端走到另一端的期望时间。  分析方式： 定义 E(x)E(x)E(x) 表
算法 刷题 2023年03月08日 602次浏览

Codeforces Round 848 (Div. 2)——D题（期望DP）

======>题目链接
刷题 2023年03月07日 501次浏览

数组中的子数组、子序列，以及字符串的子串、子序列解释

数组1、子数组子数组的定义：一个或连续多个数组中的元素组成一个子数组(子数组最少包含一个元素)。2、子序列子序列的定义：子序列就是在原来序列中找出一部分组成的序列（子序列不一定连续）。在数学中，某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。例如：
刷题 2023年03月03日 440次浏览

括号序列的性质总结

括号序列的性质：(1) 左、右括号的数量相等(2) 任意前缀的左括号数量必须大于等于右括号数量
刷题 2023年02月28日 442次浏览

牛客小白月赛67——F题《翼伯父作威》

题目链接博弈论——威佐夫博弈必败态的所有下一状态都是必胜态；必胜态的下一状态之一必有必败态。#include <bits/stdc++.h>using namespace std;#define fs first#define sc secondtypedef pair<int,
刷题 2023年02月25日 387次浏览

Codeforces Round #851 (Div. 2)——E题

题面见：《E. Sum Over Zero》dp + 树状数组/线段树 优化由于每次查询的是从1开始前缀的max，不涉及其他区间，因此可以用树状数组来维护区间最值。#include <bits/stdc++.h>using namespace std;typedef long long
刷题 2023年02月24日 509次浏览

牛客寒假集训营第六场补题

随着第六场的结束，这场短暂的旅行也走到了终点。革命尚未成功~1、B题《阿宁的倍数》题目描述阿宁有一个长度为 nnn 的数组 aaa，下标从 111 开始，有 qqq 次操作。修改操作：数组末尾增加一个数 xxx，数组长度加 111。询问操作：有多少个 i(i>x)i(i>x)i(i>
刷题 2023年02月06日 420次浏览

牛客寒假集训营第五场补题

1、C题《小沙の不懂》题目描述小沙作为著名的数学差生，今天又学不会数学了，所以想请你帮帮他。小沙有两个数字 aaa , bbb ，同时他还有个下标从 000 开始数字为 000 到 999 的长度为 101010 的排列 ppp ，在将这两个数字给你之前，他会对这两个数的每一位数进行一次 ai
刷题 2023年02月02日 288次浏览

牛客寒假集训营第四场补题

1、B题《清楚姐姐学构造》题目描述清楚姐姐最近在学习构造类问题，她现在遇到这样一个题目：给定一个长度为 NNN 的数组 ccc 和一个质数 mmm ，请你构造另外两个数组 a,ba,ba,b 满足：{ai≡aN−1−i(modm)bi≡−bN−1−i(modm)ci≡ai+bi(modm)\left
刷题 2023年01月31日 401次浏览

牛客寒假集训营第三场补题

纯纯的数学场~1、B题《勉强拼凑的记忆》题目描述小红希望用恰好 nnn 块矩形积木来搭建正方形，其中小红可以自由选择每块积木的大小，但必须是 1∗k1∗k1∗k 的长和宽。其中 1≤k≤⌈n2⌉1\leq k \leq \lceil \frac{n}{2} \rceil1≤k≤⌈2n​⌉ 。小红想知
刷题 2023年01月24日 419次浏览