该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
Some Definitions 二分图:可以将图的点集分为$X,Y$两部分,满足不存在边连接$X,Y$两个点集。默认$|X|\le|Y|$。 补图:$G=(V,E)$的补图$G'=(V,\{(u,v)|(u,v)\notin E\})$。 最大匹配:最大的任意点最多只被一条边覆盖的边集。 最小点覆 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
"题目" 我们用埃氏筛从$l,r$筛一遍,每次把没有被筛掉的数的倍数筛掉。 易知最后剩下来的数(这个集合记为$S$)的个数就是我们需要选的数,设有$s$个,令$n=r l+1$。 记$f_i$为第$i$次操作筛完的方案数,我们要求的就是$\sum\limits_{i=s}^n if_i$ 枚举最后一 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文