Cards

题目链接 点击打开链接 题目解法 很牛逼的概率题，参考了题解区 定义取到鬼牌，重新洗牌，为一轮 则 \(ans=E(\)轮数\()\times E(\)这一轮取到鬼牌的期望步数\()\)，轮数为在 \(S=\{1,...,n\}\) 之前取到鬼牌的次数 先计算 \(E(\)这一轮取到鬼牌的期望步数\ ......

CF1740D Knowledge Cards 题意 有一个 \(n \times m\) 的棋盘。现在\((1,1)\)中有一个栈，你可以按照一定的顺序进行出栈操作，每次都可以移动一个卡片到一个相邻的空白位置，但是卡片不能重合。问，能否通过若干次操作，将\((1,1)\)中全部的卡片移动到\((n ......

## 分析 本题主要考察思维和简单的数学能力。 根据题意我们要尽可能的使得 ```0``` 连续，```2``` 分散 因为 $1^2+1^2>(1+1)^2$，反之同理。所以我们尽可能使得最后的形式是 ```2020...00...002``` 即是用 ```0```，将 ```2``` 分割开来 ......

[题目链接](https://www.luogu.com.cn/problem/UVA1435) ## 思路 一道找规律思维题，代码非常简单。 能否把 $c \times d$ 的矩阵分成若干个 $a \times b$ 的矩阵，其实就是问你 $a$ 或 $b$ 中有没有 $c$ 或 $d$ 的因数 ......

# ZS Shuffles Cards 题解 我们把每一次抽一些数字牌再抽到 joker 视作一局游戏。 ## 每局期望轮数 首先考虑 $f_i$ 表示每一局游戏抽出 $i$ 张牌的概率。 那么就是先抽出 $i - 1$ 张数字牌，再抽出一张 joker 。 概率就是 ： $$ f_i = \fra ......

学习一下t113的i2s驱动 1.模块功能规格介绍 一堆看不懂的名词，处于半看懂半看不懂的状态 2.模块源码结构介绍 又是一堆看不懂的文件名字，还是不懂怎么用 3.模块配置介绍 3.1Device Tree 配置介绍 什么是dmic？ 硬件接口之DMIC 举例，以i2s为例子： 3.2board.d ......

[原题](https://codeforces.com/contest/626/problem/B) #### 解决思路 找规律 1. 对于 n:0:0 形式的，只有一种结果，是第一个元素 2. 对于 m:n:t 形式的，三个元素都是可能的 3. 对于 1:n:0 形式的，可以发现，第二种元素是永远 ......

Description 950. Reveal Cards In Increasing Order (Medium) You are given an integer array deck. There is a deck of cards where every card has a unique ......

题目链接：[P3569 [POI2014] KAR-Cards](https://www.luogu.com.cn/problem/P3569) 来自同机房大佬 @[L_ndyz](https://www.luogu.com.cn/user/358791) 的奇特想法。 首先，这道题目询问能否构成一 ......

rope: #include<ext/rope> using namespace __gnu_cxx; 定义方法：rope<变量类型>变量名称; 人话解释：超级string 算法解释：块状链表（即讲链表与数组的优势结合，形成分块思想） 用途解释：这本来是一个用于快速操作string的工具，却一般被定 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc249_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc249/tasks/abc249_g "AtCoder 传送门") 好题。 套路地，考 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc225_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc225/tasks/abc225_f "AtCoder 传送门") 这题是真的强。。 ......

C - Cards Query Problem https://atcoder.jp/contests/abc298/tasks/abc298_c 思路 在card入box的过程中， 需要两重统计： 记录box接纳card， 记录此card被box接纳。 Code https://atcoder.j ......

Cards 题意 有 $N$ 张卡片，每张卡片上都写有两个数字，第 $i$ 张卡片上的数字分别为 $P_i, Q_i$。 同时，$P = (P_1, P_2, \dots, P_N)$ 和 $Q = (Q_1, Q_2, \dots, Q_N)$ 都是 $(1, 2, \dots, N)$ 的全排列 ......

$\text{Solution}$ 推式子 有答案为 $$ \begin{aligned} Ans &=\sum_{i=0}^n i^k\dbinom n i (\frac 1 m)^i (1-\frac 1 m)^{n-i} \end{aligned} $$ $i$ 的上限为 $n$，交换求和顺序 ......