摘要: [luogu链接](https://www.luogu.com.cn/problem/CF896D) 题意不再赘述。 优先枚举的应该是$VIP$用户,枚举范围应该是$[0,n-l]$ 之后总客户数为$s=n-i$ 再考虑枚举$100$的总人数为$x$ 则要求$s-2x\in [l,r]$ 这部分方案 阅读全文
posted @ 2023-08-03 21:33 chdy 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 定义竞赛图的比分序列是将竞赛图每个点的出度从小到大排列得到的序列。 所谓兰道定理,即一个长度为$n$的序列$\{s_i\},s_i\le s_{i+1}$是合法的比分序列当且仅当$\forall k,\sum_{i=1}^ks_k\ge C(k,2)$ 进一步的一个竞赛图强连通的充要条件是:把它的所 阅读全文
posted @ 2023-08-03 12:10 chdy 阅读(125) 评论(0) 推荐(0) 编辑