摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4249 题目大意 $n$个点的竞赛图有的边已经确定了方向,要求给剩下的边确定一个方向使得图的三元环最多。 \(1\leq n\leq 100\) 解题思路 竞赛图如果三个点不能构成三元环有一个性质就是恰好有一个点的 阅读全文
posted @ 2021-06-29 21:02 QuantAsk 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://loj.ac/p/6247 题目大意 给出$n,k$求 \(\sum_{0\leq i\leq n,i|k}\binom{n}{i}\) 对$998244353$取模 \(1\leq n\leq 10^{15},1\leq k\leq 2^{20},k=2^p(p\i 阅读全文
posted @ 2021-06-29 18:50 QuantAsk 阅读(46) 评论(0) 推荐(0) 编辑