摘要: 越学了Min Max容斥 , 越发察觉到自己的弱小。。。 对于一个集合S , 设S中最大的元素为max(S) , 最小的是min(S) 那么Min Max容斥的结论是 这个Min Max容斥一般用于集合内的元素没有办法比较大小时。 对于期望也成立。 简略证明一下正确性 (其实就是搬运题解) 设S中的 阅读全文
posted @ 2020-02-24 19:11 沙野博士 阅读(175) 评论(0) 推荐(0)
摘要: 题目描述 对于Fibonacci数列:1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少? Update:加入了一组数据。 输入格式 两个正整数n和m。(n,m include include include include 阅读全文
posted @ 2020-02-24 17:50 沙野博士 阅读(141) 评论(0) 推荐(0)