摘要: 好恶心的一个专题! 首先大致总结一下求组合数的方法: 暴力(复杂度为min(m,n-m))同时乘大数以及小数的逆元,其余部分分子分母相消。 lucas:适用于模数小的时候,复杂度logpn 杨辉三角:适用于m较小n不太大的时候,而且组合数要用到很多次。 大概挨着讲一讲每道题,顺便总结经验。 排队: 阅读全文
posted @ 2019-07-10 15:35 DeepinC 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 题解传送门:排序,划艇,放棋子 怎么说呢?心情复杂。 虽说排名尚可,但是这个分哪。。。我们都太弱,该拉出去被其他学校的虐虐了。 T1: 考场的时候一直在想二进制,发现没有头绪。 打了个暴力,然后观察了一下,输出(n-1)!的概率很大,就去骗分了,很有效+15 但是像题解里说的exit了,白丢10分 阅读全文
posted @ 2019-07-10 07:31 DeepinC 阅读(218) 评论(2) 推荐(0) 编辑