上一页 1 ··· 45 46 47 48 49 50 51 52 53 ··· 55 下一页
该文被密码保护。 阅读全文
posted @ 2019-10-21 20:06 Shiina_Mashiro 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-20 10:10 Shiina_Mashiro 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-18 16:00 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 阅读(751) 评论(1) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-16 16:31 Shiina_Mashiro 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-15 19:09 Shiina_Mashiro 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-14 17:21 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 阅读(95) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-11 15:11 Shiina_Mashiro 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-10 20:05 Shiina_Mashiro 阅读(4) 评论(0) 推荐(0) 编辑
上一页 1 ··· 45 46 47 48 49 50 51 52 53 ··· 55 下一页