随笔分类 - 数论 逆元
摘要:2018 Multi-University Training Contest 4 6333.Problem B. Harvest of Apples 题意很好懂,就是组合数求和。 官方题解: 我来叨叨一些东西。 这题肯定不能一个一个遍历求和,这样就上天了。。。 解释一下官方题解的意思。 为什么 su
阅读全文
摘要:I.あなたの蛙が帰っています I.あなたの蛙が帰っています 链接:https://www.nowcoder.com/acm/contest/85/I来源:牛客网 这个题有点意思,是卡特兰数,自行百度就可以。卡特兰数用处很多,买票问题,出栈问题,括号配对等。传送门:很厉害 这个题就是出栈问题,问你出栈
阅读全文
摘要:链接:https://www.nowcoder.com/acm/contest/73/B来源:牛客网 B.白兔的式子 B.白兔的式子 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld 题目描述 已知f[1]
阅读全文
摘要:哈哈哈哈哈哈哈哈哈哈哈哈,终于把这道题补出来了_(:з」∠)_ 来写题解啦。 _(:з」∠)_ _(:з」∠)_ _(:з」∠)_ _(:з」∠)_ _(:з」∠)_ 哈哈哈哈哈哈,从9月16日打了这个题之后就一直在补这道题,今天终于a了,哈哈哈哈哈哈。 先把代码贴上,有时间再好好写题解,哈哈哈哈哈
阅读全文