摘要:【题解】JXOI2018游戏(组合数) 题目大意 对于$[l,r]$中的数,你有一种操作,就是删除一个数及其所有倍数。问你删除所有数的 所有方案的步数之和。 由于这里是简化题意,有一个东西没有提到: 你可以“删除”已经被删除的点。而且即使你已经删掉了所有的数,若你仍然要继续操作直到做了$r l+1$ 阅读全文
posted @ 2019-09-22 19:39 谁是鸽王 阅读 (28) 评论 (1) 编辑
摘要:【题解】两双手(格路问题) 题目大意:求从$(0,0)$到$(Ex,Ey)$不经过给定障碍点的方案数。你每次移动只能是 加上 向量$e_1$或者向量$e_2$,$e_1,e_2$中的基底都是整数。 考虑转化一下这个问题,从某个点走到在他右上角的某点需要加上$ae_1+be_2$,这样我们就可以解出$ 阅读全文
posted @ 2019-09-22 11:48 谁是鸽王 阅读 (43) 评论 (0) 编辑