随笔分类 -  数学--容斥原理

摘要:题面 题目描述 给定一正整数n,对n个点有标号的有向无环图(可以不连通)进行计数,输出答案mod 10007的结果 输入格式 一个正整数n 输出格式 一个数,表示答案 样例输入 3 样例输出 25 提示 对于20%的数据:n include include include include inclu 阅读全文
posted @ 2018-12-02 22:07 Emiya_2020 阅读(284) 评论(0) 推荐(0)
摘要:题面 链接: "CF548E" Description Mike is a bartender at Rico's bar. At Rico's, they put beer glasses in a special shelf. There are n kinds of beer at Rico' 阅读全文
posted @ 2018-11-22 19:46 Emiya_2020 阅读(186) 评论(0) 推荐(0)
摘要:链接: "CF839D" 题目大意 给定一个数组大小为$n(1\leq n\leq 200000)$的数组$a$,满足$1\leq a_i \leq 1000000$。 选择其中任意$len$个数字,若$gcd 1$,则该组数字对答案贡献为$len gcd$,求最终答案对$1e9+7$取模。 题目分 阅读全文
posted @ 2018-11-20 19:46 Emiya_2020 阅读(236) 评论(0) 推荐(0)
摘要:题面 题目描述 已经使Modoka有签订契约,和自己一起战斗的想法后,Mami忽然感到自己不再是孤单一人了呢。 于是,之前的谨慎的战斗作风也消失了,在对Charlotte的傀儡使用终曲——Tiro Finale后, Mami面临着即将被Charlotte的本体吃掉的局面。 这时,已经多次面对过Cha 阅读全文
posted @ 2018-11-19 23:47 Emiya_2020 阅读(298) 评论(0) 推荐(0)