摘要：
前置 二分图：二分图又称作二部图，是图论中的一种特殊模型。 设$G=(V,E)$是一个无向图，如果顶点V可分割为两个互不相交的子集$(A,B)$，并且图中的每条边$(i，j)$所关联的两个顶点i和j分别属于这两个不同的顶点集$(i\;in A,j\;in B)$，则称图G为一个二分图。 简而言之，就 阅读全文
该文被密码保护。 阅读全文
摘要：
Za 这个博客海星！！从学长的OVO里扒出来的https://www.cnblogs.com/meowww/p/6400841.html CQOI2007 余数求和 "[BZOJ1257]" "[luoguP2261]" 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + 阅读全文
摘要：
题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x) g(i) 0 using namespace std; define ll long long const int N=300+5,M=150+5,inf=0x3f3f3f3f,P 阅读全文
摘要：
"SPOJ FAVDICE" "luogu SPOJ1026" 一个n面的骰子，求期望掷几次能使得每一面都被掷到 优惠券收集者问题 f[i]表示已掷到i面， 还 期望掷多少面才能使每一面都掷到 有$\frac in$的概率掷到已掷到的,$\frac{n i}f$的概率掷到未掷到过的 所以$f[i]= 阅读全文
摘要：
"[BZOJ4008]" "[luoguP3239]" 题面 玩家小$K$有一套卡牌,共$n(n≤220)$张。游戏时,玩家将$n$张卡牌排列成某种顺序,排列后将卡牌按从前往后依次编号为$1~n$每张卡牌都有一个技能。第张卡牌的技能发动概率为$p_i(0 using namespace std; c 阅读全文