该文被密码保护。 阅读全文
posted @ 2019-10-21 20:06
Shiina_Mashiro
阅读(5)
评论(0)
推荐(0)
摘要：
Some Definitions 二分图：可以将图的点集分为$X,Y$两部分，满足不存在边连接$X,Y$两个点集。默认$|X|\le|Y|$。 补图：$G=(V,E)$的补图$G'=(V,\{(u,v)|(u,v)\notin E\})$。 最大匹配：最大的任意点最多只被一条边覆盖的边集。 最小点覆 阅读全文
posted @ 2019-10-16 20:34
Shiina_Mashiro
阅读(761)
评论(1)
推荐(2)
该文被密码保护。 阅读全文
posted @ 2019-10-16 16:31
Shiina_Mashiro
阅读(5)
评论(0)
推荐(0)
摘要：
"题目" 我们用埃氏筛从$l,r$筛一遍，每次把没有被筛掉的数的倍数筛掉。 易知最后剩下来的数（这个集合记为$S$）的个数就是我们需要选的数，设有$s$个，令$n=r l+1$。 记$f_i$为第$i$次操作筛完的方案数，我们要求的就是$\sum\limits_{i=s}^n if_i$ 枚举最后一 阅读全文
posted @ 2019-10-12 10:40
Shiina_Mashiro
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号