随笔分类 -  ACM/概率论

1 2 下一页
图解隐马尔可夫模型（HMM）
摘要：写在前面 最近在写论文过程中，研究了一些关于概率统计的算法，也从网上收集了不少资料，在此整理一下与各位朋友分享。 隐马尔可夫模型，简称HMM(Hidden Markov Model), 是一种基于概率的统计分析模型，用来描述一个系统隐性状态的转移和隐性状态的表现概率。 本文适用于对HMM感兴趣的入门 阅读全文
posted @ 2017-03-05 12:56 北岛知寒 阅读(14413) 评论(6) 推荐(4) 编辑
概率论 - BZOJ - 4001 TJOI2015
摘要：TJOI2015 Problem's Link ---------------------------------------------------------------------------- Mean: 求节点数为n的有根树期望的叶子结点数.（n≤10^9） analyse: 方案数就是卡 阅读全文
posted @ 2015-10-20 22:45 北岛知寒 阅读(283) 评论(0) 推荐(0) 编辑
组合数学 - BZOJ 3997 - TJOI2015
摘要：TJOI2015 Problem's Link Mean: N×M的网格，一开始在(1,1)每次可以向下和向右走，每经过一个有数字的点最多能将数字减1，最终走到(N,M). 问至少要走多少次才能将数字全部变为0 （N,M<=1000,ai,j<=106） analyse: 结论题. 设d(i,j)d 阅读全文
posted @ 2015-10-10 23:41 北岛知寒 阅读(265) 评论(0) 推荐(0) 编辑
概率dp - UVA 11021 Tribles
摘要：Tribles Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33059 Mean:有k个细菌，每个细菌只能存活一天，在死去之前可能会分裂出0,1,2....n-1个细菌，对应的概... 阅读全文
posted @ 2015-08-26 21:11 北岛知寒 阅读(824) 评论(0) 推荐(0) 编辑
容斥 + 组合数学 ---Codeforces Round #317 A. Lengthening Sticks
摘要：Lengthening Sticks Problem's Link: http://codeforces.com/contest/571/problem/A Mean: 给出a,b,c,l，要求a+x,b+y,c+z构成三角形，x+y+z<=l，成立的x,y,z有多少种。 analyse: 这题在推 阅读全文
posted @ 2015-08-23 13:32 北岛知寒 阅读(482) 评论(2) 推荐(0) 编辑
LCM性质 + 组合数 - HDU 5407 CRB and Candies
摘要：题目描述 给定一个数n，求LCM(C(n,0),C(n,1),C(n,2)...C(n,n))的值,(n<=1e6)。题目链接 解题思路 很有趣的一道数论题！ 看了下网上别人的做法，什么Kummer定理我还真没听说过，仔细研究一下那个鬼定理真是涨姿势了! 然而这题我并不是用Kummer那货搞的(wh 阅读全文
posted @ 2015-08-21 16:41 北岛知寒 阅读(2685) 评论(6) 推荐(4) 编辑
组合数(Lucas定理) + 快速幂 --- HDU 5226 Tom and matrix
摘要：Tom and matrix Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5226 Mean: 题意很简单，略。 analyse: 直接可以用Lucas定理+快速幂水过的，但是我却作死的用了另一种方法。 方法一：Lucas定理+ 阅读全文
posted @ 2015-05-21 23:37 北岛知寒 阅读(361) 评论(0) 推荐(0) 编辑
概率论 --- Uva 11181 Probability|Given
摘要：Uva 11181 Probability|GivenProblem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18546Mean:n个人去逛超市，第i个人会购买东西的概率是Pi。出超市以后发现有r个人买了... 阅读全文
posted @ 2015-05-17 22:17 北岛知寒 阅读(198) 评论(0) 推荐(0) 编辑
对全概率公式和贝叶斯公式的理解
摘要：对全概率公式和贝叶斯公式的理解 我该怎么来理解这2个公式呢？打个比方，假设学校的奖学金都采取申请制度，只有满足一定的条件你才能拿到这比奖学金。那么有哪些原因能够使你有可能拿到奖学金呢？1、三好学生，拿到奖学金的概率是p(A1)=0.3。 2、四好学生，拿到奖学金的概率是p(A2)=0.4。3、五好学 阅读全文
posted @ 2014-10-17 09:22 北岛知寒 阅读(1032) 评论(0) 推荐(0) 编辑
组合数学 - 母函数 + 模板总结
摘要：// Memory Time // 1347K 0MS // by : Snarl_jsb // 2014-09-19-18.23 #include #include #include #include #include #include #include #include #include #include #include #include #define N 1000010 #... 阅读全文
posted @ 2014-09-19 18:55 北岛知寒 阅读(258) 评论(0) 推荐(0) 编辑
组合数学 - 母函数的运用 --- hdu 1709 :The Balance
摘要：The Balance Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5706 Accepted Submission(s): 2311 Pro 阅读全文
posted @ 2014-09-19 18:16 北岛知寒 阅读(165) 评论(0) 推荐(0) 编辑
组合数学 - 母函数的变形 --- hdu 1171:Big Event in HDU
摘要：Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24002 Accepted Submission(s): 8 阅读全文
posted @ 2014-09-18 23:24 北岛知寒 阅读(200) 评论(0) 推荐(0) 编辑
组合数学 - 母函数的运用 --- 模板题
摘要：Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15064 Accepted Submiss 阅读全文
posted @ 2014-09-18 16:39 北岛知寒 阅读(335) 评论(0) 推荐(0) 编辑
组合数学 - 母函数 + 模板题 ： 整数拆分问题
摘要：Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13129 Accepted Subm 阅读全文
posted @ 2014-09-18 15:30 北岛知寒 阅读(457) 评论(1) 推荐(0) 编辑
组合数学 - 母函数的运用 + 模板 --- hdu : 2082
摘要：找单词 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4093 Accepted Submission(s): 2933 Problem Des 阅读全文
posted @ 2014-09-18 13:58 北岛知寒 阅读(203) 评论(0) 推荐(0) 编辑
组合数学 - 母函数 --- 模板 + 详解
摘要：Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8341 Accepted Submission(s): 5674 Pr 阅读全文
posted @ 2014-09-18 13:08 北岛知寒 阅读(485) 评论(0) 推荐(0) 编辑
组合数学 + STL --- 利用STL生成全排列
摘要：Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4730 Accepted Submis 阅读全文
posted @ 2014-09-15 22:43 北岛知寒 阅读(379) 评论(0) 推荐(0) 编辑
组合数学 - 总结
该文被密码保护。
posted @ 2014-09-15 20:04 北岛知寒 阅读(1) 评论(0) 推荐(0) 编辑
组合数学 - 波利亚定理 --- poj : 2154 Color
摘要：Color Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7873 Accepted: 2565 Description Beads of N colors are connected together into a circu 阅读全文
posted @ 2014-09-12 00:52 北岛知寒 阅读(338) 评论(0) 推荐(0) 编辑
组合数学 - 置换群的幂运算 --- poj CARDS (洗牌机)
摘要：CARDS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1448 Accepted: 773 Description Alice and Bob have a set of N cards labelled with numb 阅读全文
posted @ 2014-09-11 20:53 北岛知寒 阅读(519) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示
主题色彩