题意：n个人每人选择了另外不相同的两个人。问有多少对(x,y)使得这n个人中至少有p个选择了至少其中之一？

标程：那就不写了吧。

题解：容斥

统计Ax表示有多少个人选择了x。

一般来说有Ax+Ay>=p，那么(x,y)姑且认为被选择了p次以上。

有一些(x,y)是会被同时选的，这些会被同时选的满足Ax+Ay-Ax,y>=p。这些最多只有n个。

排个序，如果Ax+Ay-Ax,y<p，那么就从答案中减掉。

最新文章

1. 做为一个前端工程师，是往node方面转，还是往HTML5方面转
2. iOS 线程安全之@synchronized的用法
3. 【WEB前端】CSS继承性和层叠性（极度重要）
4. CF722C. Destroying Array[并查集 离线]
5. 【群论】polya定理
6. winform画图闪烁问题
7. 在windows上使用symfony创建简易的CMS系统(一)
8. 04.Hibernate一对一关联
9. C++沉思录之三——设计容器类
10. IOS 如何选择delegate、notification、KVO？
11. 彻底解决：Keil编译提示“File has been changed outside the editor, reload?”提示！
12. IOS SWIFT UITableView 实现简单微博列表
13. Python2 基于urllib2 的HTTP请求类
14. 201521123004 《Java程序设计》第13周学习总结
15. 已配置好的vue全家桶项目router,vuex,api,axios,vue-ls,async/await,less下载即使用
16. python接口自动化（十七）--Json 数据处理---一次爬坑记（详解）
17. LockScreen
18. ios中iframe页面出现白屏问题
19. IdentityServer4（8）- 使用密码认证方式控制API访问（资源所有者密码授权模式）
20. Jmeter对SQL Server进行压力测试

热门文章

1. Java架构师必看的10本书
2. c# Winform 多线程操作
3. bzoj1036 树的统计 树链剖分模板
4. vue-cli 利用moment.js转化时间格式为YYYY年MM月DD日，或者是YYYY-MM-DD HH:MM:SS 等格式
5. React 生命周期 16.0以下
6. pandas 索引、选取和过滤
7. Vuejs input 和 textarea 元素中使用 v-model 实现双向数据绑定
8. python编程语言学习day05（1）
9. delphi 获得系统目录
10. bzoj1024题解