离散
文章平均质量分 74
High_EnergyElectron
这个作者很懒,什么都没留下…
展开
-
离散概率初步 一、全概率公式
前天看了下离散初步,打算写下了,这是第一部分,之后的不确定什么时候会上线。。。 一、全概率公式: 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 · 2780 阅读 · 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]; int prime[20][2]; inline int judge(int x,int原创 2016-05-09 01:24:48 · 826 阅读 · 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))处理出后可以状压至二进制 那么答案就是各个素数的局势的sg异或 但是发现素数原创 2017-09-05 19:27:15 · 421 阅读 · 0 评论 -
解题报告:HDU_6176 Function Counting (离散化DP+矩阵快速幂)
题目链接 题意:求满足题目的三个要求的置换的方案 思路: 分析题意发现是一个多重背包 设每个物品的代价为x,价值为y 则物品的代价为满足(2*t+1)*x==k , t 为自然数 对应的价值为2^x 代价为1和2的物品的价值比较特殊,为2^(x-1) 另外代价为2的物品会带上一个(4,4)的物品(交叉取置换) 于是就可以得到一个线性递推方程,基于n和k的范围采用不原创 2017-09-06 20:01:54 · 447 阅读 · 0 评论