思路:这个求期望的公式很容易得到,但是在算的时候我们会遇到一个问题,就是组合数太大了根本存不下, 这时候就可以在计算的时候都取log,最后复原...  以前没遇到过.. #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define PII pair<int, int> using namespace std; ; const i…

2012成都Regional的B题,花了一个小时推出了式子,但是搞了好久发现都控制不了精度,后来突然想到组合数可以用log优化,改了之后就AC了 比较水的概率题 #include <stdio.h> #include <math.h> #define maxn 200005 double f[2*maxn]; double c(int a,int b) { return f[a]-f[a-b]-f[b]; } int main() { f[0]=0; for(int i=1;i&l…

题目链接: Hdu 4465 Candy 题目描述: 有两个箱子,每个箱子有n颗糖果,抽中第一个箱子的概率为p,抽中另一个箱子的概率为1-p.每次选择一个箱子,有糖果就拿走一颗,没有就换另外一个箱子.问换箱子的时候,另外一个箱子中剩下糖果的期望值. 解题思路: 注意题目描述,其中任意一个箱子没有糖果,另一个箱子中剩下糖果个数的期望,而不是第一个箱子没有糖果.不是把其中一个箱子取空时,另一个箱子剩下糖果的期望,而是其中一个箱子取空再换另外一个箱子时,这个箱子的期望. 可以根据期望性质画出公式:an…

题目描述 给定一张n个点,m条双向边的无向图. 你要从1号点走到n号点.当你位于x点时,你需要花1元钱,等概率随机地买到与x相邻的一个点的票,只有通过票才能走到其它点. 每当完成一次交易时,你可以选择直接使用那张票,也可以选择扔掉那张票然后再花1元钱随机买另一张票.注意你可以无限次扔票. 请使用最佳的策略,使得期望花的钱数最少. 输入 第一行包含两个正整数n,m(1<=n,m<=300000),表示点数和边数. 接下来m行,每行两个正整数u,v(1<=u,v<=n),表示一条双向边…

题面 传送门 思路 首先,看到这个乘起来开根号的形式,应该能想到用取$\log$的方式做一个转化: $\sqrt[n]{\prod_i a_i}=\frac{1}{n}\sum_i \log_b a_i$ 这里我们把$b$取到$e$,就是$\ln a_i$了,不过实际上$b$取什么都没有问题 那么,这个问题就转化为了求所有匹配的宝石序列的最大平均值 遇到这种多模式串.单模板串的情况,应当第一时间想到AC自动机 我们建立模式串的AC自动机,并在上面跑dp即可完成题目的求解 建立AC自动机的时候,注…

  HDU 1565 方格取数(1) 给你一个n*n的格子的棋盘,每个格子里面有一个非负数.从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大. Input 包括多个测试实例,每个测试实例包括一个整数n 和n*n个非负数(n<=20) Output 对于每个测试实例,输出可能取得的最大的和 Sample Input 3 75 15 21 75 15 28 34 70 5 Sample Output 188直接用这个程序拿双倍经验吧~…

  [DESCRIPTION] 遇到Audio/Speech相关问题时,经常需要抓取相关log信息,总结抓取方法如下 [SOLUTION] 1.    通话声音相关的问题: Case 1: 通话中某一方或者双方都无声音,所需Log:VM Log :Register info ; Mobile Log :Modem Log Case 2: 输出设备routing 错误:Mobile Log:Register info 2.    音乐播放声音相关问题: Case 1: 某一设备没有声音输出,所需L…

通常调试时候需要抓取log信息,下面几种通过ADB命令来抓取log的方法: USB连接上手机,手机需要其他操作:然后运行ADB工具:输入不同的命令即可抓取对应的LOG信息. 抓取radio LOG信息命令: adb logcat -b radio -v time >log_radio.txt 抓取main LOG信息命令: adb logcat -b main -v time >log_main.txt 抓取event LOG信息命令: adb logcat -b events-v time…

题目链接:https://cn.vjudge.net/problem/HDU-1565 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 给你一个n*n的格子的棋盘,每个格子里面有一个非负数.从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大.   Input 包括多个测试实例,每…

在Androidclient的測试过程中,有时候我们会遇到闪退等异常情况. 这时我们能够通过adb抓取log.从而给开发提供很多其它信息. 一.下载ADB.exe     在网上搜索"adb工具包"就能够找到非常多adb了,我们须要adb.exe. AdbWinApi.dll. AdbWinUsbApi.dll这3个文件,其它无所谓.将包括这3个文件的文件夹放入随意文件夹(这里放入d:\adb文件夹) 二.配置环境变量     电脑桌面上右击 计算机-->属性-->高级系统…