1030-【校内模拟赛】

版权声明：虽然我只是个小蒟蒻但转载也请注明出处哦 https://blog.csdn.net/weixin_42557561/article/details/83572532

1. 0的阶乘为1
2. 强制类型转化：(Long Long)比1ll快一些
3. 面对和区间有关的问题，思考分治（记得验证正确性，对拍）
4. 特定的题，可以将边看做点
5. 题目中说是 $int$ 范围内，千万不要忘了负数

题一
题目名字就很显然，是组合数学
预处理阶乘和拟元

题二
考试快结束的时候想到了性质，思路也快接近正解了
就是不知道怎么写
可以预处理啊！！！单调栈啊！！！
然后容斥原理搞一发

题三
SPAF乱搞，对没看错就是SPAF，SPFA的高级版
把边建成点真的很赞(≧▽≦)/