Bomb
abc333F - Bomb Game 2
abc333F - Bomb Game 2 设\(f_{i,j}\)表示在有i个人的队列中，第j个人成为第一个的概率。 \(f_{n,1}=\frac{1}{2}f_{n,n}\) \(f_{n,2}=\frac{1}{2}f_{n-1,1}+\frac{1}{2}f_{n,1}\) ... \(f ......
Atcoder ABC 333 F - Bomb Game 2
题目大意（采用0#语言）：有n个人，每个人每次要么被“炸掉”，要么就被移到最后面去，概率都是1/2，求最后只剩下初始时排名为第i的人的概率。 这道题跟人数有关，而且跟位置有关。 我们定义dp[i]表示一共有i个人，第i个为最后一位留下来时的概率。 （不想写公式） 定义j从0到i - 1，表示从前面i ......
题解 ABC333F【Bomb Game 2】
来个可能有点麻烦但不用动脑子的暴力做法。 直接设 \(f_{i,j}\) 表示有 \(i\) 个人时，第 \(j\) 个人幸存的概率。 显然有 \(f_{1,1}=1\)。 对于 \(i > 1\)，分类讨论容易得到： \[f_{i,j}= \begin{cases} \frac{f_{i,n}}{ ......
题解 accoders::NOI 5511【漂亮轰炸（bomb）】
题解 accoders::NOI 5511【漂亮轰炸（bomb）】 http://47.92.197.167:5283/contest/406/problem/4 BZOJ3252 是弱化版。 problem 一棵树，边带权。\(Q\) 次询问，给定 \(k\) 和一个首都点，选择 \(k\) 条路 ......
bomb_lab
phase_1 %eax 作为上一个函数的返回值，若 %eax 为0，才可以执行跳转 函数 strings_not_equal ，通过阅读代码可以发现这个函数是判断输入的两个字符串是否相等，知道函数传进去的参数分别在寄存器 %edi 和 %es i中，其中 %edi 是我们输入的字符串 寄存器 %e ......
CSAPP-Bomb Lab
这个实验的逻辑是这样的 需要使用gdb debug 进入到phase_x的各个函数，但是单步调试step是进不去的(也不难理解，如果gdb可以直接进入那这个实验还有什么难点) 但是反汇编得到的结果是全部的内容，通过阅读反汇编代码，找到一些关键节点，通过gdb对二进制进行dubug添加breakpoi ......