Hee的博客~

前天看了下离散初步，打算写下了，这是第一部分，之后的不确定什么时候会上线。。。一、全概率公式：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发生的概率。                                                

10.6 Irrelevant Elements UVA1635思路：基础组合计数#include#include#include#includeconst int N = 1e5+5;using namespace std;long long C[N][20];int prime[20][2];inline int judge(int x,int

解题报告题意：有n个数，你每次可以选择一个素数p，和一个整数kn个数中至少存在一个数x满足：( p^k | x )然后将n个数中所有p^k能整除的数除以p^k两个人轮流进行操作，无法操作的一方输，问初始局势的胜负态思路：很明显不同素数之间的局势相互独立，O(n*sqrt(maxa))处理出后可以状压至二进制那么答案就是各个素数的局势的sg异或但是发现素数

题目链接题意：求满足题目的三个要求的置换的方案思路：分析题意发现是一个多重背包设每个物品的代价为x，价值为y则物品的代价为满足(2*t+1)*x==k ， t 为自然数对应的价值为2^x代价为1和2的物品的价值比较特殊，为2^(x-1)另外代价为2的物品会带上一个(4,4)的物品（交叉取置换）于是就可以得到一个线性递推方程，基于n和k的范围采用不