摘要:
组合数学专题! 最近 noip 考完了,决定试试冲冲省选,虽然没什么希望。 无望的努力也是一种独特的体验吧。 之后如果可能,会写一个 OI 经历的博客,最近真的有点迷茫,先学再说。 1. 推式子 例 1.1 (二项式反演) 题意 DTOJ P1315 一个有 $N$ 个元素的集合有 $2^N$ 个不 阅读全文
摘要:
题目链接 题目大意 求 $(0,0)$ 到 $(x,y)$ 走 $n$ 步的方案数,对 $P$ 取模(每步上下左右 $1$ 格) ($x,y,n\le 10^6$,不保证 $P$ 质数) 题解 法一 可以设向左的步数为 $i$ 则向右的步数为 $x+i$ 同理设向下的步数为 $j$ 则向上的步数为 阅读全文