1. 常用命令 adb shell monkey --throttle 300 -vvv -p com.sad.das.dsad 10 adb shell monkey --throttle 300 -vvv -p com.sad.das.dsad -s 3213 10 用相同的seed值再次运行m ...
分类：
其他好文 时间：
2019-12-24 20:27:17
阅读次数：
70
HDU 4609(FFT/NTT) 题意: 给出n个木棒，现从中不重复地选出3根来，求能拼出三角形的概率。 计算合法概率容易出现重复，所以建议计算不合法方案数 枚举选出的最大边是哪条，然后考虑剩下两条边之和小于等于它 两条边之和为$x$的方案数可以$FFT/NTT$得到，是一个简单的构造 即$f(x ...
分类：
其他好文 时间：
2019-12-24 18:36:43
阅读次数：
104
hdu 5552 Bus Routes 考虑有环的图不方便，可以考虑无环连通图的数量，然后用连通图的数量减去就好了。 无环连通图的个数就是树的个数，又 序我们知道是 $ n^{n 2} $ 其中又由于有 $ n 1 $ 个边，每个边可以涂色，所以总共无环的方案数量是 $ m^{n 1} n^{n 2 ...
分类：
其他好文 时间：
2019-12-24 09:34:57
阅读次数：
69
#include <iostream>#include <iomanip>using namespace std;#define Max_size 1000int main(){ int m; //猴子的个数 int n; //出圈数数的基数 int Monkey[Max_size]={0}; // ...
分类：
编程语言 时间：
2019-12-23 00:17:10
阅读次数：
91
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1163 ...
分类：
其他好文 时间：
2019-12-22 14:56:53
阅读次数：
125
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1070 ...
分类：
其他好文 时间：
2019-12-21 22:40:29
阅读次数：
99
HDU 6116 路径计数 普通生成函数常用于处理组合问题，指数生成函数常用于处理排列问题。 考虑 对于 $ a $ 个 $ A $ 分为很多堆，这么分的方案数是 $ C_{a 1}^{i 1} $ 然后对于每一堆我们看成一个数来放，并且所有堆都这样做，这样的话总的方案数量是 $ \frac{(i+ ...
分类：
其他好文 时间：
2019-12-21 20:57:44
阅读次数：
74
HDU 5322 Hope 考虑 $ dp[n] $ 表示 长度为 $ n $ 的所有排列的答案。 首先，对于一个排列来说，如果最大值在 $ i $ 位置，那么前 $ i 1 $ 个数必然与 $ i $ 在一个联通块，且必然不会与 $ i $ 后面的数字在一个连通块。 那么考虑一种常用的排列的处理技 ...
分类：
其他好文 时间：
2019-12-21 20:23:33
阅读次数：
74
练习写了一个扩展包，步骤参考github项目的readme.md 文件。https://github.com/codingmonkey9/test 说明：只是自己简单记录一下，没有详细写。 如何发布具体步骤看这里：https://segmentfault.com/a/1190000011858458 ...
分类：
其他好文 时间：
2019-12-21 18:59:52
阅读次数：
135
HDU - 4283 DescriptionThe TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold th ...
分类：
其他好文 时间：
2019-12-20 23:50:31
阅读次数：
98
