Hee的博客~

Hee的博客~

解题报告:HDU_6176 Function Counting (离散化DP+矩阵快速幂)

题目链接 题意:求满足题目的三个要求的置换的方案 思路: 分析题意发现是一个多重背包 设每个物品的代价为x,价值为y 则物品的代价为满足(2*t+1)*x==k , t 为自然数 对应的价值为2^x 代价为1和2的物品的价值比较特殊,为2^(x-1) 另外代价为2的物品...

2017-09-06 20:01:54

阅读数 257

评论数 0

解题报告:Codeforces Round #432 (Div. 2) E.Arpa and a game with Mojtaba (博弈)

解题报告 题意: 有n个数,你每次可以选择一个素数p,和一个整数k n个数中至少存在一个数x满足:( p^k | x ) 然后将n个数中所有p^k能整除的数除以p^k 两个人轮流进行操作,无法操作的一方输,问初始局势的胜负态 思路: 很明显不同素数之间的局势相互独立,O(n*sqrt(maxa...

2017-09-05 19:27:15

阅读数 292

评论数 0

算法竞赛入门10.2计数与概率基础例题代码

10.6 Irrelevant Elements UVA1635 思路:基础组合计数 #include #include #include #include const int N = 1e5+5; using namespace std; long long C[N][20]; in...

2016-05-09 01:24:48

阅读数 665

评论数 0

离散概率初步 一、全概率公式

前天看了下离散初步,打算写下了,这是第一部分,之后的不确定什么时候会上线。。。 一、全概率公式: P(A)=P(A|B1)*P(B1)+P(A|B2)*P(B2)*……P(A|Bn)*P(Bn)   P(B1)+P(B2)+……P(Bn)=1 注:P(A|B1)表示在B1的条件下A发生的概率...

2016-01-21 21:37:55

阅读数 1108

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭