- 0的阶乘为1
- 强制类型转化:(Long Long)比1ll快一些
- 面对和区间有关的问题,思考分治(记得验证正确性,对拍)
- 特定的题,可以将边看做点
- 题目中说是 i n t int int 范围内,千万不要忘了负数
题一
题目名字就很显然,是组合数学
预处理阶乘和拟元
题二
考试快结束的时候想到了性质,思路也快接近正解了
就是不知道怎么写
可以预处理啊!!!单调栈啊!!!
然后容斥原理搞一发
题三
SPAF乱搞,对没看错就是SPAF,SPFA的高级版
把边建成点真的很赞(≧▽≦)/